• Страница 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
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 872
Позитив: 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
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 872
Позитив: 44
Разработки | Блог
Естественно, совпадение. Можно записать решения в общем виде и убедиться, что одно к другому не сводится.
Статус: Оффлайн
Форум для учителей » Предметный форум » Информатика » Задача про лото (как решить задачу?)
  • Страница 1 из 1
  • 1
Поиск:
ТОП КОММЕНТАТОРОВ
Латышева 25751
ромашка5975 24806
DAN64 23357
наталл 22474
Galina1952 18893
81059 18578
Linda 17063
Cerg68 15506
vikusik46 15017
user14398 13205
tanyakurova_ 12965
GOR154 11797
Natali19 9428
Школьница 8744
lubovsai 8736
КОММЕНТАРИИ
Лидия Петровна, большое спасибо.
Лидия Петровна, большое спасибо.
Лидия Петровна, спасибо за теплые слова. Рада, что заглянули на мою страничку.
Надежда Георгиевна! Большое спасибо за внимание к работе и отзыв.
Надежда Георгиевна! Большое спасибо за внимание к работе, отзыв и пожелания.
Любовь Николаевна! Спасибо Вам, что всегда находите, за что можно похвалить колл...
Спасибо за внимание к ресурсу и положительный отзыв, Любовь Николаевна! Ценю Ваш...
ОЙ, ОШИБКА
Выделите ошибку мышью и нажмите Ctrl+Enter (?)

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


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