• Страница 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
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 815
Позитив: 40
Разработки | Блог
В указанном задании ставится вопрос только о том, какое сообщение содержит больше информации. Во сколько раз больше - не спрашивается.
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
Югов Иван Олегович
(Учитель информатики, сисадмин)
Сообщений: 815
Позитив: 40
Разработки | Блог
Естественно, совпадение. Можно записать решения в общем виде и убедиться, что одно к другому не сводится.
Статус: Оффлайн
Форум для учителей » Предметный форум » Информатика » Задача про лото (как решить задачу?)
  • Страница 1 из 1
  • 1
Поиск:
ТОП КОММЕНТАТОРОВ
Латышева 24472
наталл 22467
ромашка5975 22338
Galina1952 18893
81059 18362
DAN64 16594
Linda 14071
vikusik46 13841
user14398 13205
Cerg68 12223
tanyakurova_ 12142
GOR154 11307
Natali19 9234
Школьница 8744
annatim 8718
КОММЕНТАРИИ
Ольга Михайловна, благодарю за помощь в работе! Всех Вам благ!
Трудности возникают, если дети учатся в разных специализированных школах. В обыч...
Светлана Михайловна, благодарю за внимание! Орнитологи обнаружили такую проблему...
Надежда Георгиевна, спасибо за отзыв! Приятно, что Вы читаете мои блоги!
Галина Геннадьевна, продолжительность цветения герберы с февраля по июнь и с авг...
Татьяна Михайловна! Огромное вам спасибо! Их, меньше бы таких санаториев, детски...
Документ будет содержать рекомендации, а это значит, что соблюдать или не соблюд...
ОЙ, ОШИБКА
Выделите ошибку мышью и нажмите Ctrl+Enter (?)

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


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