• Страница 1 из 1
  • 1
Модератор форума: Вл@диМир  
Форум для учителей » Предметный форум » Информатика » Задача про лото (как решить задачу?)
Задача про лото
nailzag
Дата: Пт, 08.03.2019, 20:30 | Сообщение # 1
Загидуллин Наиль Рашитович
(учитель Информатики)
Сообщений: 5
Позитив: 1
Разработки | Блог
Уважаемые информатики, вот у меня возник такой вопрос:
Учебник информатики Семакин 10 кл. из. 2015 г. стр. 33 № 7 Проводятся две лотереи "4 из 32" и "5 из 64". Сообщение о результатах какой из лотерей несет больше информации и во сколько раз?
Предлагаемое решение:
32=2^5 4*5=20 бит информации о 4-х из 32
64=2^6 6*5=30 бит информации о 5-и из 64
Ответ: 1,5 раза

Но это не справедливо, если номера разыгрываются с помощью лототрона.
После выпадения первого шарика остается уже 31 шарик и т.д., значит каждый следующий шарик будет нести информации меньше 5 бит. А вы как считаете?
Статус: Оффлайн
iyugov
Дата: Пн, 11.03.2019, 14:59 | Сообщение # 2
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 871
Позитив: 44
Разработки | Блог
В указанном задании ставится вопрос только о том, какое сообщение содержит больше информации. Во сколько раз больше - не спрашивается.
C(32, 4) < C(64, 5)
Следовательно, второе сообщение содержит больше информации.
Но если очень хочется посчитать, во сколько раз...
C(32, 4) = 35960
C(64, 5) = 7624512
log2(35960) = 15,134...
log2(7624512) = 22,862...
Примерно в 1,5106 раза.
Статус: Оффлайн
nailzag
Дата: Ср, 13.03.2019, 12:33 | Сообщение # 3
Загидуллин Наиль Рашитович
(учитель Информатики)
Сообщений: 5
Позитив: 1
Разработки | Блог
Может совпадение?
Проверим на другом примере
В лото 9 из 64 номеров: 27540584512 комбинаций. 34.681 бит (против 9*6=54 бит)
В лото 4 из 32 номеров: 35960 комбинаций 15.134 бит (против 5*4=20 бит)
34.681/15.134 = 2,3 раза ( против 54/20= 2,7 раза)
Статус: Оффлайн
iyugov
Дата: Вт, 19.03.2019, 08:29 | Сообщение # 4
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 871
Позитив: 44
Разработки | Блог
Естественно, совпадение. Можно записать решения в общем виде и убедиться, что одно к другому не сводится.
Статус: Оффлайн
Форум для учителей » Предметный форум » Информатика » Задача про лото (как решить задачу?)
  • Страница 1 из 1
  • 1
Поиск:
ТОП ФОРУМЧАН
Galina1952 7333
81059 5476
Латышева 5138
наталл 4107
ромашка5975 3897
WD 3717
ВЕП 3346
Вл@диМир 3342
Школьница 3227
psolovev 3007
GOR154 2844
Djanetta79 2521
OlgaNosova 2495
Михалыч2 2409
ninaloginova 2376
КОММЕНТАРИИ
Хорошее стихотворение, Татьяна Михайловна! Молодец! Когда Вы все успеваете? Респ...
Очень правильные слова! Поддерживаю.
В данный момент радуюсь повышению доплаты за классное руководство.
Очень плохо. Педагог должен думать о том, как устроить высокое качество жизни св...
В 2018 году у меня было 36 часов, до Москвы - далеко, но заработная плата меня у...
ОЙ, ОШИБКА
Выделите ошибку мышью и нажмите Ctrl+Enter (?)

Используя cайт, Вы соглашаетесь с Правилами Портала.
Запрещается использовать сайт детям до 12 лет (12+)
E-mail администратора admin@psolovev.ru
ИП Соловьев Павел Евгеньевич, ИНН 432909221321.


Нашли ошибку?
Выделите ошибку мышью
и нажмите Ctrl+Enter (?)
Наши соцсети