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

Сделано 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 проб