-Цитата от Qbik 
-Цитата от GG-Double_G -Цитата от 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 - это нам и подходит
есть еще формула Шенона, которая тоже сюда подходит, как бы Хартли - это частный вариант формулы Шенона
отличие их в том, что одна используется для равновероятных событий, другая в задачах, когда события не равновероятные (к.о. бля
)
чет ты видать не о том или поясни свой цифры
бля, думаю будет сложно объяснить, но так как мы можем загадать любое число из данных, то получается, что события равновероятны, поэтому используем формулу Хартли (погугли для чего она), но как бы заключается она в том, что 1 бит информации - это такое кол-во информации, которое сокращает неопределенность вдвое. N=2^I, где N - события, I - кол-во информации 1 события, 2 - состояние (загаданно это число или другое, если бы была лампочка вместо чисел, которая могла бы гореть, не гореть и мерцать, то было бы 3 состояния)
в общем, подставляем, получается 100 = 2 ^ I
I = 7, так как меньше мы брать не можем, а больше спокойно (такое же устройство в кластерах жесткого диска, к примеру, то есть у нас есть 2 кластера по 4 Мб и есть файл на 6 Мб, получается, что мы заполняем 2 кластера, хоть в одном еще и свободного места 2 Мб
В общем, думаю, что ты нихуя не поймешь, потому что так не объяснить, тебе нужно найти толкового препода или почитай книжки по информатики