На первый взгляд, наименьшее количество бельчат - двое. Им достанется по 100 орехов каждому. Однако в условии есть оговорка, что раздача орехов м.б. любой. И одному может достаться 199 орехов, а другому - 1 орех. Наша задача состоит в нахождении такого числа бельчат, что как бы мы не раздавали орехи, всё равно находилось бы двое бельчат с одинаковым числом орехов. Поэтому для решения нашей задачи, попробуем решить другую, противоположную. А именно, найдём такое количество бельчат, когда всем им достанется разное количество орехов. Начнём раздавать разное количество орезов: первому - 0 орехов второму - 1 орех третьему - 2 ореха и т.д. Это арифметическая прогрессия с первым членом равным нулю и шагом прогресси 1. Сумму считаем по формуле
Легко считается, что при n = 20, будет роздано 190 орехов, а при n = 21 - 210 орехов. Из этого следует, что при 20 бельчатах остётся ещё 10 орехов, которые придётся кому-нибудь из них дать дополнительно. Однако, если мы все 10 оставшихся орехов отдадим бельчонку, у которого уже 19 орехов, то в результате ни у каких двоих бельчат не окажется по одинаковому числу орехов. Если 21 бельчат, то ещё 10 бельчатам не хватит орехов. И у 11 бельчат будет по 0 орехов. Следовательно, наименьшее количество бельчат, удовлетворяющее условию задачи, равно 21.
Если ваш район страдает от наводнений, изучите и запомните границы возможного затопления, а также возвышенные, редко затапливаемые места, расположенные внепосредственной близости от мест проживания, и кратчайшие пути движения к ним. Ознакомьте членов семьи с правилами поведения при организованной и индивидуальной эвакуации в случае внезапного и бурно развивающегося наводнения, а также с местами хранения лодок, плотов и строительных материалов для их изготовления. Заранее составьте перечень документов, ценного имущества, медикаментов, теплых вещей, запаса продуктов, воды, вывозимых при эвакуации, и уложите все вспециальный чемодан или рюкзак.
Поэтому для решения нашей задачи, попробуем решить другую, противоположную. А именно, найдём такое количество бельчат, когда всем им достанется разное количество орехов.
Начнём раздавать разное количество орезов:
первому - 0 орехов
второму - 1 орех
третьему - 2 ореха и т.д.
Это арифметическая прогрессия с первым членом равным нулю и шагом прогресси 1. Сумму считаем по формуле
Легко считается, что при n = 20, будет роздано 190 орехов, а при n = 21 - 210 орехов.
Из этого следует, что при 20 бельчатах остётся ещё 10 орехов, которые придётся кому-нибудь из них дать дополнительно. Однако, если мы все 10 оставшихся орехов отдадим бельчонку, у которого уже 19 орехов, то в результате ни у каких двоих бельчат не окажется по одинаковому числу орехов. Если 21 бельчат, то ещё 10 бельчатам не хватит орехов. И у 11 бельчат будет по 0 орехов.
Следовательно, наименьшее количество бельчат, удовлетворяющее условию задачи, равно 21.
ответ: 21