Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

Комбинаторика

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

Сколько нужно в худшем случае произвести проб, чтобы открыть все замки?