• Страница 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
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 851
Позитив: 42
Разработки | Блог
В указанном задании ставится вопрос только о том, какое сообщение содержит больше информации. Во сколько раз больше - не спрашивается.
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
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 851
Позитив: 42
Разработки | Блог
Естественно, совпадение. Можно записать решения в общем виде и убедиться, что одно к другому не сводится.
Статус: Оффлайн
Форум для учителей » Предметный форум » Информатика » Задача про лото (как решить задачу?)
  • Страница 1 из 1
  • 1
Поиск:
ТОП ФОРУМЧАН
Galina1952 7333
81059 5416
Латышева 4980
наталл 4107
ромашка5975 3765
WD 3523
ВЕП 3346
Вл@диМир 3342
Школьница 3227
psolovev 2982
GOR154 2841
OlgaNosova 2488
Михалыч2 2409
ninaloginova 2376
borisvna 2367
КОММЕНТАРИИ
Ольга Михайловна, большое спасибо Вам за идею для организации выставки. Все пред...
Ольга Михайловна, благодарю Вас за внимание к блогу! Действительно, храм уникале...
Раиса Поликарповна, у нас тоже один класс подключился к сбору макулатуры. А мы и...
Спасибо, Валентина Владимировна, за очень красивый тренажёр!
Какая красота, Валентина Владимировна! Замечательный тренажёр!
Юлия Юрьевна, интересное у вас название проекта! Хорошее дело - отвлекать детей ...
Юлия Юрьевна, спасибо за комментарий к блогу! В этом году количество работ переп...
ОЙ, ОШИБКА
Выделите ошибку мышью и нажмите Ctrl+Enter (?)

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


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