MathGURU
← Худший случай

Олимпиадная математика, 3 класс · Перебор и подсчёт · Худший случай

Ключи и чемоданы

Сложность: сложная~4 мин
Есть 55 чемоданов и столько же ключей к ним, но какой ключ от какого чемодана — неизвестно. Какое наименьшее число проб нужно, чтобы наверняка подобрать ключи ко всем чемоданам?
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам