Показать сообщение отдельно
GG-Double_G
эмарь
Аватар для GG-Double_G
Сообщения: 381
Регистрация: 06.08.2009
Откуда: Moscow city
Старый пост, нажмите что бы добавить к себе блог 7 сентября 2010, 18:06
  #134 (ПС)
-Цитата от Qbik Посмотреть сообщение
Тема: Основные понятия. Практическая часть

Вопрос: Загадано число от 1 до 100. Загадавший на все вопросы отвечает только "Да" или "Нет". Какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число?

Ответ: 7.

Вопрос: с хуя бы это?

Добавлено через 24 минуты 3 секунды
нашел ответ

Объяснение почему именно 7:

Формула Хартли была предложена Ральфом Хартли в 1928 году как один из научных подходов к оценке сообщений. Допустим, нам требуется что-либо найти или определить в той или иной системе. Есть такой способ поиска как «деление пополам». Например, кто-то загадывает число от 1 до 100, а другой должен отгадать его, получая лишь ответы «да» или «нет». Задается вопрос: число меньше? Ответ и «да» и «нет» сократит область поиска вдвое. Далее по той же схеме диапазон снова делится пополам. В конечном итоге, загаданное число будет найдено.

Посчитаем сколько вопросов надо задать, чтобы найти задуманное число. Допустим загаданное число 27. Начали:
Больше 50? Нет
Больше 25? Да
Больше 38? Нет
Меньше 32? Да
Меньше 29? Да
Больше 27? Нет
Это число 26? Нет

Ура! если число не 26 и не больше 27, то это явно 27.
Чтобы угадать методом «деления пополам» число от 1 до 100 нам потребовалось 7 вопросов.

=========================
кашмар блиать а не информатика
я, конечно, хуй знает, но вроде это херня, а не задача
решается по формуле N=2^I
100 = 2 ^I
2^6 = 64
2^7=128 - это нам и подходит
есть еще формула Шенона, которая тоже сюда подходит, как бы Хартли - это частный вариант формулы Шенона
отличие их в том, что одна используется для равновероятных событий, другая в задачах, когда события не равновероятные (к.о. бля)

offline
Ответить с цитированием