Question

В сундуке у Сильвера лежат: 11 монета достоинством 11 пиастр, 22 монеты достоинством 22 пиастра, 33 монеты достоинством 33 пиастра, ..., 19 монет достоинством 19 пиастров. Какое минимальное число монет должен вытащить из сундука Сильвер, чтобы среди них наверняка нашлись 10 монет одинакового достоинства?​

Answer 1

Ответ:

136

Пошаговое объяснение:

Answer 2

Чтобы наверняка выбрать 10 монет одинакового достоинства, мы должны рассмотреть худший сценарий, когда мы извлекаем монеты с максимальным количеством различных достоинств перед тем, как выберем 10 монет одинакового достоинства.

Самое большое количество различных достоинств, которое можно получить, - это когда мы выбираем 9 монет разного достоинства из каждой категории (11, 22, 33, ..., 19). После того, как мы выберем по одной монете каждого достоинства, следующая монета, которую мы извлечем, обязательно будет иметь одинаковое достоинство с одной из предыдущих монет.

Таким образом, минимальное количество монет, которое нужно вытащить из сундука Сильвер, чтобы среди них наверняка были 10 монет одинакового достоинства, составляет:

9 монет различных достоинств + 1 монета с одинаковым достоинством = 9 + 1 = 10 монет.