а) Есть 2 двери с разными замками и 2 ключа к этим дверям. Покажите, что одной пробы достаточно, чтобы подобрать ключ к каждой двери.
б)  Есть 3 ключа от трёх дверей с разными замками. Достаточно ли трёх проб, чтобы подобрать ключ к каждой двери?
в)  Имеется 5 ключей от пяти комнат с разными замками. Сколько проб потребуется в худшем случае, чтобы подобрать ключи ко всем комнатам?
г)  Иван-царевич добыл ключи от нескольких комнат в  подземелье,  но не знает,  какой ключ от какой комнаты.  Сколько комнат в подземелье,  если в худшем случае ему потребуется 21 проба, чтобы выяснить, какой ключ от какой комнаты?
спросил 17 Июль от zimka в категории ЕГЭ (школьный)

1 Ответ

0
а) Берем любой ключ и вставляем в любой замок. Если он подходит, значит, второй ключ от другого замка. Если не подходит, значит, второй ключ от этого замка и этот ключ от другого, б) да; в) К первой комнате понадобится в худшем случае 4 пробы, ко второй — 3 пробы, к третей — две пробы, к четвертой — 1 одна проба. Всего 4 + 3 + 2+1 = 10 проб, г) 21 = 1+2 + 3 + 4 + 5 +6. 7 комнат.
ответил 17 Июль от maksim
Сайт объединения студентов, для быстрой помощи друг другу в решении и выполнении контрольных и учебных задач.

поделиться знаниями или
запомнить страничку
280,394 вопросов
286,024 ответов
385 пользователей