• Задача на логику (много баллов!):
    у сони в рюкзаке лежат конфеты, большие и маленькие, 8 разных цветов. она достает не глядя. сколько конфет достанет соня, чтобы наверняка найти 2 одинаковые по цвету и размеру конфеты, если ей постоянно попадается не то, что надо?

Ответы 3

  • P.S. Это не логика, а стандартная задача на принцип Дирихле (комбинаторика).
    • Автор:

      maynard
    • 6 лет назад
    • 0
  • Логика в этой задаче должна присутствовать как раз. Ведь по логиге не глядя можно отсортировывать большие конфеты от маленьких и ответ тут будет 9 раз.
  • Разобьём условно конфеты в рюкзаке Сони на 16 кучек: большие (8 цветов) и маленькие (8 цветов). Если Соня достанет не больше 16-ти конфет, они все могут оказаться из разных кучек. Если Соня достанет 17 конфет, среди них окажутся две конфеты из одной кучки по принципу Дирихле (если из каждой кучки взято не больше одной конфеты, всего взято не больше 16-ти конфет, а 16 < 17).

    Ответ: 17 конфет.

    • Автор:

      cosme
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years