Техника

Помогите с информатикой

Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить:
день недели, в котором он родился
месяц, в котором он родился
число, в которое он родился
23
23
398
Количество информации в событии выбора одного варианта из 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, и вопросов должно быть пять
Iннa Goridko
Iннa Goridko
6 520
Лучший ответ
Светлана Чирах спрашиваем сразу номер дня от начала года!
вопрос один: "дата рождения? ".

вам нельзя помочь, вы неспособны даже переписать задачу, вы не поймете и решение.
Светлана Чирах
Светлана Чирах
53 936
всего один вопрос--------ПАСПОРТ ДАЙ
Vera Polovina
Vera Polovina
41 982
Павел Коваленко Но день недели там не пишут)
Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить месяц, в котором он родился?
Будем рассматривать 12 месяцев как 12 возможных событий. Если спрашивать о конкретном месяце рождения, то, возможно, придется задать 11 вопросов (если на 11 первых вопросов был получен отрицательный ответ, то 12-й задавать не обязательно, так как он и будет правильным).
Правильнее задавать «двоичные» вопросы, то есть вопросы, на которые можно ответить только «Да» или «Нет». Например, «Вы родились во второй половине года?». Каждый такой вопрос разбивает множество вариантов на два подмножества: одно соответствует ответу «Да», а другое – ответу «Нет».
Правильная стратегия состоит в том, что вопросы нужно задавать так, чтобы количество возможных вариантов каждый раз уменьшалось вдвое. Тогда количество возможных событий в каждом из полученных подмножеств будет одинаково и их отгадывание равновероятно. В этом случае на каждом шаге ответ («Да» или «Нет») будет нести максимальное количество информации (1 бит).
По формуле (1) и с помощью калькулятора получаем: I = Iog212 .≈ 3,6 бита.
Количество полученных бит информации соответствует количеству заданных вопросов, однако количество вопросов не может быть нецелым числом. Округляем до большего целого числа и получаем ответ: при правильной стратегии необходимо задать не более 4 вопросов.
СТ
Светлана Тен
23 882
А просто задать вопрос "когда ты родился" никак?
Ришад Токанов
Ришад Токанов
8 935
1-2