Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить:
день недели, в котором он родился
месяц, в котором он родился
число, в которое он родился
Техника
Помогите с информатикой
Количество информации в событии выбора одного варианта из N равно log N / log 2 бит
Количество информации в ответе с вариантами Да или Нет составляет log 2 / log 2 = 1 бит
А дальше просто подставляем числа.
- день недели
log 7 / log 2 = 2.807, и вопросов должно быть три
- месяц года
log 12 / log 2 = 3.585, и вопросов должно быть четыре
- день месяца
log 31 / log 2 = 4.954, и вопросов должно быть пять
Количество информации в ответе с вариантами Да или Нет составляет log 2 / log 2 = 1 бит
А дальше просто подставляем числа.
- день недели
log 7 / log 2 = 2.807, и вопросов должно быть три
- месяц года
log 12 / log 2 = 3.585, и вопросов должно быть четыре
- день месяца
log 31 / log 2 = 4.954, и вопросов должно быть пять
Светлана Чирах
спрашиваем сразу номер дня от начала года!
вопрос один: "дата рождения? ".
вам нельзя помочь, вы неспособны даже переписать задачу, вы не поймете и решение.
вам нельзя помочь, вы неспособны даже переписать задачу, вы не поймете и решение.
всего один вопрос--------ПАСПОРТ ДАЙ
Павел Коваленко
Но день недели там не пишут)
Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить месяц, в котором он родился?
Будем рассматривать 12 месяцев как 12 возможных событий. Если спрашивать о конкретном месяце рождения, то, возможно, придется задать 11 вопросов (если на 11 первых вопросов был получен отрицательный ответ, то 12-й задавать не обязательно, так как он и будет правильным).
Правильнее задавать «двоичные» вопросы, то есть вопросы, на которые можно ответить только «Да» или «Нет». Например, «Вы родились во второй половине года?». Каждый такой вопрос разбивает множество вариантов на два подмножества: одно соответствует ответу «Да», а другое – ответу «Нет».
Правильная стратегия состоит в том, что вопросы нужно задавать так, чтобы количество возможных вариантов каждый раз уменьшалось вдвое. Тогда количество возможных событий в каждом из полученных подмножеств будет одинаково и их отгадывание равновероятно. В этом случае на каждом шаге ответ («Да» или «Нет») будет нести максимальное количество информации (1 бит).
По формуле (1) и с помощью калькулятора получаем: I = Iog212 .≈ 3,6 бита.
Количество полученных бит информации соответствует количеству заданных вопросов, однако количество вопросов не может быть нецелым числом. Округляем до большего целого числа и получаем ответ: при правильной стратегии необходимо задать не более 4 вопросов.
Будем рассматривать 12 месяцев как 12 возможных событий. Если спрашивать о конкретном месяце рождения, то, возможно, придется задать 11 вопросов (если на 11 первых вопросов был получен отрицательный ответ, то 12-й задавать не обязательно, так как он и будет правильным).
Правильнее задавать «двоичные» вопросы, то есть вопросы, на которые можно ответить только «Да» или «Нет». Например, «Вы родились во второй половине года?». Каждый такой вопрос разбивает множество вариантов на два подмножества: одно соответствует ответу «Да», а другое – ответу «Нет».
Правильная стратегия состоит в том, что вопросы нужно задавать так, чтобы количество возможных вариантов каждый раз уменьшалось вдвое. Тогда количество возможных событий в каждом из полученных подмножеств будет одинаково и их отгадывание равновероятно. В этом случае на каждом шаге ответ («Да» или «Нет») будет нести максимальное количество информации (1 бит).
По формуле (1) и с помощью калькулятора получаем: I = Iog212 .≈ 3,6 бита.
Количество полученных бит информации соответствует количеству заданных вопросов, однако количество вопросов не может быть нецелым числом. Округляем до большего целого числа и получаем ответ: при правильной стратегии необходимо задать не более 4 вопросов.
А просто задать вопрос "когда ты родился" никак?
1-2
Похожие вопросы
- Help!!!Помогите с информатикой!
- Когда появились первые жёсткие диски для компьютера? (год, век) Помогите. По информатике надо!
- Нафиг школьникам информатика?
- Изучение информатики в домащних условиях. Возможно ли это?
- нужен- документальный фильм по информатике. любой!!!
- Вот говорят, что искусственный интеллект это раздел информатики, но чтобы сделать Алису, нужно знать поведение человека.
- Информатика в современной школе. Ни каком уровне преподается?
- Люблю математику, но не информатику и прочие компьютерные штуки. На какую специальность поступить?
- Входит ли в школьную программу информатики такие понятия, как кэш или история браузера?
- ПОЧЕМУ информатику и программирование считают наукой? Ведь в них нет ни одной теоремы или закона.