Question

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

Answer 1

Сделано 10 проб . Назовём ключи А , B , C , D , E . А замки 1,2,3,4,5 Ключ А пробуем к замкам 1,2,3,4. Ели он не подойдёт к замкам , то значит , что ключ откроет замок 5 . Ключ B пробуем к замкам 1, 2, 3. Если этот ключ не открыл эти замки, то значит, что он откроет замок 4. Сделано 3 пробы. Ключ С пробуем к замкам 1, 2. Если ключ не открыл эти замки, то значит, что он откроет замок 3. Сделано 2 пробы.             Ключ D пробуем к замку 1. Если этот ключ не открыл этот замок, то значит, что он откроет замок 2, а ключ E откроет замок 1. Сделана 1 проба.             В итоге : 4 пробы + 3 пробы + 2 пробы + 1 проба = 10 проб