На столе лежат 30 монет: 24 десятирублёвых и 6 пятирублёвых, причём 20 из этих монет лежат вверх орлом, а остальные 10 — решкой. При каком наименьшем k среди произвольно выбранных k монет обязательно найдётся десятирублёвая монета, лежащая орлом вверх?
Пусть мы хотим найти наименьшее k такое, что среди любых k монет обязательно найдется десятирублевая монета, лежащая орлом вверх.
Если мы выберем 9 монет (из 10 решкой вверх), то среди них обязательно будет 1 десятирублевая монета, а остальные 8 монет будут пятирублевыми.
Если мы выберем 20 монет (из 20 орлом вверх), то среди них обязательно будет хотя бы 1 десятирублевая монета.
Следовательно, наименьшее k, при котором обязательно найдется десятирублевая монета, лежащая орлом вверх, равно 20 + 9 = 29. Таким образом, если мы выберем 29 монет, то обязательно найдется десятирублевая монета, лежащая орлом вверх.
Пусть мы хотим найти наименьшее k такое, что среди любых k монет обязательно найдется десятирублевая монета, лежащая орлом вверх.
Если мы выберем 9 монет (из 10 решкой вверх), то среди них обязательно будет 1 десятирублевая монета, а остальные 8 монет будут пятирублевыми.
Если мы выберем 20 монет (из 20 орлом вверх), то среди них обязательно будет хотя бы 1 десятирублевая монета.
Следовательно, наименьшее k, при котором обязательно найдется десятирублевая монета, лежащая орлом вверх, равно 20 + 9 = 29. Таким образом, если мы выберем 29 монет, то обязательно найдется десятирублевая монета, лежащая орлом вверх.