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

155

414

Посмотреть ответы 2

Ответы на вопрос:

kamil7777

Математика

4,7(60 оценок)

Лежат пять замков. берем первый ключ и пробуем по порядку открыть 4 замка - это масимум 4 попытки. если к четырем замкам этот ключ не подходит, значит, пятый замок можно не проверять, ключ тогда подойдет к нему. кладем ключ около того замка, к которому он подошёл. осталось 4 замка и 4 ключа. с трех (или меньше) попыток определяем второй замок. если к трем замкам не подходит, то четвертый не проверяем. ключ подойдет. осталось 3 замка и 3 ключа. с двух попыток определяем третий замок. осталось 2 замка и 2 ключа. берем любой ключ. он либо подходит к одному из замков, тогда второй ключ подходит ко второму замку, либо не подходит, тогда это ключ от второго замка, а другой ключ - от превого. это решаем одной попыткой. всего максимальное количество попыток 4+3+2+1= 10 так что, барон прав.