У нас есть кучка монет. Для любого целого $%2\leqslant n\leqslant 5$% нашу кучку можно разложить на две непустые кучки таким образом, что в одной из кучек суммарная стоимость монет будет в $%n$% раз больше, чем в другой.

Какое минимальное количество монет может быть в нашей кучке?

(желающие могут усложнить задачу, подставив вместо 5 другие числа)

задан 15 Авг '17 17:19

Пример из пяти чисел легко строится: 10, 2, 3, 5, 40. В сумме это 60, и первыми числами легко набрать суммы 10, 12, 15, 20. Из четырёх и менее примера не построить. Там достаточно сделать несложный перебор с несколькими простыми проверками.

(16 Авг '17 14:03) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,371
×1,113
×211
×150
×128

задан
15 Авг '17 17:19

показан
383 раза

обновлен
16 Авг '17 14:03

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru