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