64 = 2 ^ 6
Ответ 6 бит.
3 бита на столбец и 3 бита на строку, если угодно ( 8 = 2^3). В сумме 6. Но вообще, на столбцы и строки не разбивают обычно, тупо нумеруют поля от 0 до 63, от перемены мест, результат не меняется - те же 6 бит.
Лава
авиа
тур
турка
вал
рука
вика
Число бит информации определяется как log 2 (N/N') где N - число возможных вариантов ДО получения информации, а N' - после.
Т.е. нам надо посчитать сколько существует комбинаций из 12 подбрасываний всего (2^12 = 4096) и сколько таких, где 5 орлов идут подряд (таких очевидно 8 - 111110000000, 011111000000, 001111100000, 000111110000, 000011111000, 000001111100, 000000111110, 000000011111).
Имеем log 2 (4096 / 8) = log 2 (2^12 / 2^3) = log 2 (2^9) = 9 бит
<span> Задача 5. “Кузнечик”
В одной стране жил-был волшебный кузнечик, умеющий прыгать на любое расстояние. А ко-
гда он изучил тему «числовые последовательности», то решил прыгать по дороге с нумерованны-
ми клетками по придуманному им правилу: 1 2 4 7 11 16 22 29 и так далее, дальше продолжи-
те сами. А другой кузнечик решил подкараулить его в какой-нибудь клетке N, чтобы не дать уска-
кать в бесконечность. Помогите ему, предложите алгоритм, проверяющий, попадет ли первый
кузнечик в клетку N?
Решение: Можно догадаться, что каждое n-ное число bn = bn-1 + n – 1, где b1 = 1. Можно также
догадаться, что каждое число нашей прогрессии bn = 1 + 1 + 2 + 3 + … + n – 1 = 1 + Sn , где Sn – это
сумма арифметической прогрессии с a1=0 и d=1. И по формуле прогрессии получаем:
bn = 1 + n(n-1)/2. Остается проверить, равно ли введенное N какому-нибудь bn. Решаем уравнение:
N = 1 + n(n-1)/2, квадратное уравнение: n2 – n + 2 – 2N = 0, D = 1 – 4(2-2N) = 8N – 7,
n = (1+sqrt(8N-7))/2 – берем только положительный ответ. Получился алгоритм: Подставляем N в
формулу для n и если n – целое, то кузнечик попадет в клетку с номером N. Вопрос только, как
проверить, целое ли n. Для этого проверяем, достаточно ли мало отклонение его от его округле-
ния: если abs( n – round( n ) ) < 0,000000000000001, то n – скорее всего целое. По крайней мере с
точностью до 0,000000000000001.</span>
Школьные кружки - отводим 3 стрелки
1 стрелка - Шахматы
2 стрелка - Шашки
3 стрелка - Танцы
От этих 3 стрелок отводим другие стрелки
От Шахмат Отводим 3 стрелки, которые номеруем от 1 до 3
От шашек отводим 2 стелки и нумеруем от 1 до 2
От Танцев нумеруем от 1 до 3