Question

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

Answer 1

Нужно нащупать какая конфета, если она нашла две маленьких или две больших их она и должна достать,

Answer 2

Для того чтобы гарантированно вытащить 2 конфеты одного цвета, Соне необходимо вытащить как минимум 3 конфеты из рюкзака.

Это можно объяснить принципом Дирихле: если на каждую из 8 цветов Соня будет вытаскивать по одной конфете, то у неё в руках окажется 8 разных конфет. Однако, если она вытащит ещё одну конфету, то она обязательно будет иметь уже две конфеты одного цвета.

Таким образом, чтобы гарантированно вытащить 2 конфеты одного цвета, Соне необходимо вытащить не менее 3 конфет.