
Петя пообещал маше угадать номер её квартиры, задав ей не более 4 вопросов, на котрые она далжна
была отвечать односложно:да или нет. Сможет ли Петя выполнить своё обещание, еслион знает, что Маша живёт в первом подъезде 4 этажного дома и что на каждом этаже4 квартиры

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




Я попробую ответить на ваш вопрос.
Петя сможет выполнить своё обещание, если он задаст Маше следующие четыре вопроса:
1. Твоя квартира находится на первом или втором этаже? 2. Твоя квартира находится на левой или правой стороне подъезда? 3. Твоя квартира имеет нечётный или чётный номер? 4. Твоя квартира имеет номер, оканчивающийся на 1 или 2?
После каждого вопроса Петя сможет исключить половину оставшихся вариантов, пока не останется один. Например, если Маша ответит "да" на первый вопрос, то Петя сможет исключить квартиры с третьего и четвёртого этажей, оставив только восемь возможных номеров: 1, 2, 3, 4, 9, 10, 11, 12. Затем, если Маша ответит "нет" на второй вопрос, то Петя сможет исключить квартиры с левой стороны подъезда, оставив только четыре возможных номера: 2, 4, 10, 12. И так далее, пока Петя не угадает номер квартиры Маши.


Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili