213 Используя метод половинного деления, построй дерево Ш
вопросов в игре Угадай число от 1 до 16. Построй дерево Б
сортировки Половинным разделителем множества чисел от 1 до 16, соответствующее дереву Ш.
Сколько этапов в твоей сортировке? За сколько вопросов
можно наверняка отгадать число от 1 до 16?
Пользуясь построенным деревом, сыграй с соседом две партии в игру Угадай число от 1 до 16.
214 Определи, за сколько вопросов можно наверняка отгадать
число в игре Угадай число от 1 до 25. Чтобы ответить на вопрос, построй дерево сортировки Половинным разделителем множества чисел от 1 до 25.
Пользуясь построенным деревом, сыграй с соседом две партии в игру Угадай число от 1 до 25 и проверь свои от веты.
215 Правила игры Угадай букву очень похожи на правила игры
Угадай число. В игре Угадай букву Водящий загадывает букву русского алфавита.
Определи, за сколько вопросов можно наверняка отгадать
букву в игре Угадай букву. Чтобы ответить на вопрос, по строй
дерево сортировки Половинным разделителем.
Пользуясь построенным деревом, сыграй с соседом две партии в игру Угадай букву и проверь свои ответы.
216 Сколько существует трёхзначных чисел, в запись которых входит ровно одна цифра 5?
217 Реши логическую задачу.
Жители двух соседних городов — города Рыцарей и города Лжецов — раз в год приезжают на ярмарку в город Хитрецов. Известно, что рыцари всегда говорят правду, лжецы всегда лгут, а хитрецы говорят правду через раз, т. е. из двух сказанных ими
подряд предложений одно — правда, а другое — ложь. На ярмарке встретились трое из разных
городов и затеяли спор:
Первый. Один из нас рыцарь.
Второй. Да уж ты-то точно лжец.
Третий. Оба вы лжецы. Хотя
я тоже не рыцарь.
Определи, кто такие Первый, Второй и Третий, если точно известно, что все они живут в разных
городах.