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

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

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

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

Ответ:

Для 1-го замка достаточно 9 проб (10-я не обязательна), для 2-го - 8, для 3-го - 7 и т.д., а для оставшегося 10-го не требуется ни одной. Общее число проб составит 9+8+7+...+1+0 = 45.