11:02
Перед нами 10 закрытых замков и 10 похожих ключей к ним

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

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

Категория: Комбинаторика | Просмотров: 58 | Добавил: Admin | Теги: замок и ключи | Рейтинг: 0.0/0
Всего комментариев: 0
avatar