Замки и ключи
Перед нами 10 закрытых замков и 10 похожих ключей к ним. К каждому замку подходит только один ключ, но ключи смешались. Возьмем один из замков, назовем его первым и попробуем открыть его каждым из 10 ключей. В лучшем случае он откроется первым же ключом, а в худшем - только десятым.
Сколько нужно в худшем случае произвести проб, чтобы открыть все замки?
Ответ: Для 1го замка достаточно 9 проб (10я не обязательна), для 2го - 8, для 3го - 7 и т.д., а для оставшегося 10го не требуется ни одной.
Общее число проб составит 9+8+7+...+1+0=45.
Рейтинг: +43
Комментарии:
Tikori, 2009-02-15
если замки открывать, то проб нужно все таки 55в задаче написано "открыть" замки, а не выбрать ключи, якобы подходящие к замкам. Так что всё-таки 55 проб надо сделать, а не 45. Или корректируйте условия задачиК предпоследнему замку нужно 2 пробы, а к последнему одна (либо ни одной, в случае если нужно только подобрать ключ, а не вставлять его). Так что в данной последовательности либо 1 либо 0 - лишний.Очень Умный Человек, сокращённо ОУЧ, 2011-06-17
Пробы - это неправильные попытки! Для первого ключа их будет максимум 9! Господа, не перевирайте условие задачи.55 попыток придется делать, так как на первый замок придется сделать 9 попыток да потом еще и 10 ключ взять и открыть. в вопросе ведь написано что открыть надо замки, а замок откроется только 10 ключом,поэтому 10 проба обязательна. неправильный тут ответТук-Тук, 2012-02-18
Автор задачки явно с головой не дружит !!!Крипто, 2012-08-17
55
Автор первые 10 не уел типа уже попробовал...?4845 проб ребят...sachamum, 2013-06-01
Чуваки, слушаем Песняров и оцениваем их песни.Всем спасибо за участие!Rasim, 2015-01-25
55Takoiumnbluya , 2015-10-15
Перед нами 10 закрытых замков и 10 похожих ключей к ним. К каждому замку подходит только один ключ, но ключи смешались. Возьмем один из замков, назовем его первым и попробуем открыть его каждым из 10 ключей. В лучшем случае он откроется первым же ключом, А В ХУДШЕМ-ТОЛЬКО ДЕСЯТЫМ!!!••••Сколько нужно произвести проб, чтобы ОТКРЫТЬ все замкИ?-•••Для первого замка достаточно 9ДЕВЯТЬ ПРОБ
??????????????? 
?Одиночка, 2016-03-13
1+2+3+4+5+6+7+8+9+10=45. 55 никак не получитсяМатематик, 2016-03-28
Одиночка, попроси у родителей купить тебе калькулятор.nsb, 2017-04-19
Если проб, то 54,перед последними 2-мя замками 2 ключа, один из которых заведомо откроет последний замок.
