В копилки лежат 20 монет достоинством 1 тенге и 20 монет достоинством 2 тенге. Какое...

Question

В копилки лежат 20 монет достоинством 1 тенге и 20 монет достоинством 2 тенге. Какое наименьшее число монет нужно взять из копилки глядя, чтобы среди них наверняка оказались две монеты достоинством 2 тенге.

Answer 1

Нужно взять 22 монеты

Answer 2

Следуя принципу Дирихлэ наименьшее количество монет которые нужно взять 3.
т.к. первым попадется монета достоинством 1 тенге или 2. на втором точно также и в третьем тоже в общей сумме у нас может получиться: 1 2 1, 2 1 2, 1 1 2, 2 1 1, 2 2 2, 1 1 1, 2 2 1, 1 2 2, 2 1 1