сервис вопросов и ответовКакое количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения.в битах
5-9 класс|
|
Kandice
31 марта 2014 г., 22:56:59 (10 лет назад)
Manynechka13
01 апр. 2014 г., 1:01:18 (10 лет назад)
Не понимаю, что такое количество вопросов "в битах" !!!
Месяц находим методом половинного деления.
Двоичная запись числа 366 размещается в 9 битах (в 8 битах размещается только 256 чисел, а в 9 битах - уже 512). Следовательно, понадобится задать 8 вопросов и девятой фразой будет ответ.
В году 365 (366) дней. Пусть 366, для 365 рассуждение то же.
Рассмотрим самый худший вариант
Середина года - день номер 366/2=183. Это 1 июля.
Первый вопрос: День рождения в первой половине года?
Допустим, да.
Второй вопрос: День рождения в первом квартале?
Допустим, нет. Следовательно во втором.
Второй квартал - это дни с номерами от 92 до 182. Середина - среднее арифметическое. (92+182)/2=137. Это дата 17 мая.
Третий вопрос: День рождения позднее 17 мая?
Допустим, нет.
Следовательно, интервал дат 1 апреля - 17 мая, 91 день. Опять делим на 2, сужая интервал до 22 дней. Это дата 22 апреля.
Четвертый вопрос: День рождения позднее 22 апреля?
Допустим, нет.
Новый диапазон поиска - 23 апреля - 17 мая. Половиним его.
Пятый вопрос: День рождения позднее 29 апреля?
Допустим, нет.
Поиск сузился до 23 - 29 апреля. Снова берем половину.
Шестой вопрос: День рождения позднее 26 апреля?
Допустим, нет.
Интервал дат 23-26 апреля. Половиним.
Седьмой вопрос: День рождения позднее 24 апреля?
Допустим, да.
Интервал дат 25-26 апреля.
Восьмой вопрос: День рождения 25 апреля?
Допустим, нет
Девятая фраза: Ваш день рождения 26 апреля.
Число
Ответить
Другие вопросы из категории
Помогите пожалуйста! Надо уже на завтра!
Пароль от почтового ящика в виде четырёхзначного числа Вася зашифровал так: цифры, занимающие четные разряды (нумерация разрядов ведётся справа налево начиная с нуля), циклически сдвигаются вправо, а нечётные - влево на количество позиций, равных номеру разряда. Так, например, циклический сдвиг цифры 7 на четыре позиции вправо даёт нам 1 ( 7 - 8 - 9 - 0 - 1 ). Затем из нечётных цифр вычитается, а у чётным прибавляется 1. В результате получилось число 3216. Определите пароль от электронной почты Васи.
Читайте также
Ваш приятель Дима живет в доме, в котором 8 квартир. Вы знаете, в какой именно кв. он живет. Подойдя к дому, вы встретили девочку, которая знает номер кв.
Димы, но после каждого вопроса лишь кивает головой (да или нет). Какое наименьшее количество вопросов нужно задать девочке, чтобы узнать номер кв. Димы?
Помогите! Плиииз!
Ваш приятель Дима живёт в доме, в котором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой "да" или мотает "нет". Какое наименьшее количество вопросов необходимо задать девочке, чтобы узнать номер квартиры Димы?
Младший брат спрятал Вашу флешку. Он всё понимает, но умеет говорить только "да" и "нет". В комнате есть два стола, в каждом из которых по 4 ящика,
4 полки по 3 секции каждая, один чемодан и шкаф с 11-ю отделениями. Какое наименьшее количество вопросов надо задать брату, чтобы гарантированно найти флешку?
Ребята играют в игру на отгадывание числа.Правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое
минимальное количество вопросов должны задать ребята чтобы в самом худшоем случии выйграть в такой игре ?
Отгадывая целое число, задуманное в промежутке
от 1 до 100, можно задавать вопросы, на которые вы получаете ответ
"да" или "нет". Какое максимальное число вопросов
достаточно задать, чтобы наверняка отгадать задуманное число?
100,7,8 или 16
помогите очень надо
Вы находитесь на странице вопроса "Какое количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения.в битах", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.