Re: Флудилка
Задача для первого класса (правда олимпиадная)
Соня не глядя достаёт из рюкзака конфеты. Там лежат 5 сортов. Сколько конфет достанет Соня, чтобы наверняка найти 3 одинаковые конфеты, если ей постоянно попадается не то, что надо?
Решение:
Для решение используем принцип Дирехле. Так, чтобы достать необходимое количество конфет одного вида, Соня должна вытащить (2n + 1) конфеты, где n = 5.
Получаем: 2 * 5 + 1 = 11 конфет.
Ответ: Чтобы наверняка найти 3 одинаковые конфеты Соня должна достать 11 конфет.
Я в а***.
And I heard a voice in the midst of the four beasts. And I looked and behold, a pale horse, and it's name it said on him was Death, and Hell followed with him.
|