Главное меню

Мальвина дала задание Буратино подобрать ключи к 10 запертым замкам. какой из 10 ключиков подходит к

Автор Micyell, Март 30, 2024, 05:11

« назад - далее »

Micyell

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

Xeldmed

45 это минимальное количество попыток разобрать ключи
-------
Чтобы определить наверняка, Буратино с первым ключом должен проверить 9 замков. Если он не подошел к девяти замкам то он точно подойдет к десятому, но проверять его не надо уже. Так же и с остальными, то есть со вторым ключом-8 попыток, с третьим-7, с четвертым-6, с пятым-5, с шестым-4, с седьмым-3, с восьмым-2, с девятым-1 а с десятым проверять ничего не надо-оставшийся замок будет искомым. Теперь сложим количество попыток 9+8+7+6+5+4+3+2+1=45 попыток.
Ответ: 45 попыток это минимальное количество.
-------
Буратино сможет сделать 45 попыток, подбирая каждый раз ключ к каждой двери