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

В копилки лежат 20 монет достоинством 1 тенге и 20 монет достоинством 2 тенге. Какое наименьшее число монет нужно взять из копилки глядя, чтобы среди них наверняка оказались две монеты достоинством 2 тенге.
Гость
Ответ(ы) на вопрос:
Гость
нужно взять 22 монеты
Гость
следуя принципу Дирихлэ наименьшее количество монет которые нужно взять 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
Не нашли ответ?
Ответить на вопрос
Похожие вопросы