• Страница 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
Поиск:
ТОП КОММЕНТАТОРОВ
Латышева 25485
ромашка5975 23929
наталл 22474
DAN64 20972
Galina1952 18893
81059 18565
Linda 15098
vikusik46 15016
Cerg68 14323
user14398 13205
tanyakurova_ 12598
GOR154 11487
Natali19 9395
Школьница 8744
annatim 8718
КОММЕНТАРИИ
Очень понравилась Ваша работа! Спасибо Вам огромное!
Ольга Михайловна, рада, что Вам понравилось)))
Ирина Евгеньевна, благодарю Вас за добрые слова! Приятно Ваше внимание. Будет от...
Елена Владимировна,для своих ребят стараюсь. Приятно, когда они сами предлагают ...
Лилия Вильевна, очень приятно, что работа окажется нужной!Спасибо, что нашли воз...
Благодарю, Ольга Михайловна!В четвёртом классе планирую больше уделять лексическ...
ОЙ, ОШИБКА
Выделите ошибку мышью и нажмите Ctrl+Enter (?)

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


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