Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.09.2014, 18:09   #1
tragtor
 
Регистрация: 10.03.2014
Сообщений: 7
По умолчанию В зоопарке 32 обезьяны живут в двух вольерах

В зоопарке 32 обезьяны живут в двух вольерах :А и Б.Одна из обезьян заболела.Сообщение "Заболела обезьяна из вольера А" содержит 4 бита информации.Сколько обезьян живут в вольере Б?
tragtor вне форума Ответить с цитированием
Старый 10.09.2014, 08:15   #2
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Цитата:
Сколько обезьян живут в вольере Б?
Как и в глупой задаче про красные клубки данных недостаточно для решения задачи. 4 бита информации могут содержать исбыточное кодирование или какие-то лишние параметры. Например, один бит может быть отведен на информацию рода - скоро сдохнет / сдохнет не скоро. А второй бит информации может быть отведен на болеет тропическим трипером / не болеет тропическим трипером. Явного указания на то, что передается информация о числе обезьян нет, а кодировать могут все что угодно, особенно если учесть что кодировать могут обезьяны которые обслуживают других обезьян в вольере, то даже наиболее вероятно последнее.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 10.09.2014, 08:38   #3
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Заходит в класс новая учительница и говорит: - Дети, решите такую задачку.
В поле растут две яблони. На одной четыре груши, на другой пять слив, сколько мне лет?
Поднимается Вовочка: - 44.
Учительница: - Правильно, а как ты это узнал?
Вовочка: - Да, у нас во-дворе живёт один полудурок, так ему 22.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 10.09.2014, 08:46   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

думаю, что корректный ответ - 16 обезъян.
Логика рассуждения такова:
раз сообщение про заболевшую обезьяну из вольера А содержит 4 бита, значит, в вольере A 2^4 = 16 обезъян.
следовательно, в вольере B 32 - 16 = 16 обезъян.


p.s. похоже задачки из школьного курса информатики. Я такие ещё не решал.
Возможно, что я и ошибаюсь...
Serge_Bliznykov вне форума Ответить с цитированием
Старый 10.09.2014, 08:51   #5
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
данных недостаточно для решения задачи
В терминах школьной информатики достаточно - 30
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 10.09.2014, 09:04   #6
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
В терминах школьной информатики достаточно - 30
раскройте свой ответ, пожалуйста.
почему Вы считаете, что в вольере A две обезьяны?
Serge_Bliznykov вне форума Ответить с цитированием
Старый 10.09.2014, 09:33   #7
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Информационно-вероятностная эквилибристика примерно такая:

1 бит информации – 2 состояния – вероятность 1/2 в А –> A=16, B=16
2 бита информации – 4 состояния – вероятность 1/4 в А –> A=8, B=24
3 бита информации – 8 состояний – вероятность 1/8 в А –> A=4, B=28
4 бита информации – 16 состояний – вероятность 1/16 в А –> A=2, B=30

То же самое можно получить из формулы Шеннона. Только не понятно зачем эту заумщину в школьной информатике дают, толку для 99.99% учеников все равно 0 будет
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 10.09.2014, 10:50   #8
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Аватар, рассуждения Serge_Bliznykov ближе к рассуждениям рядового школьника. Задачка не математическая, а на сообразительность.
4 бита = 16 состояний. В двух вольерах - 32 обезьяны. Общее их количество не "влазит" в 4 бита. Предполагаем, что в каждом вольере по 16 обезьян ибо для 17 обезьян, необходимо 5 бит. Если мы из вольера А уберём 1 - 16 обезьян, то в вольере Б их количество не изменится и "влезет" в 4 бита. Тоесть, останется таким, как и было.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder

Последний раз редактировалось Smitt&Wesson; 10.09.2014 в 10:52.
Smitt&Wesson вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти все четырёхзначные десятичные числа, у которых сумма первых двух цифр в два раза больше суммы правых двух цифр студенточкаБИ Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 1 26.05.2013 13:26
найти пересечение двух прямоугольников заданных координатами двух углов Этотак Помощь студентам 0 11.05.2011 23:55
в двух матрицах Scorch92 Паскаль, Turbo Pascal, PascalABC.NET 3 16.02.2011 09:36
Столкновение двух Манжосов Денис :) Помощь студентам 13 10.09.2008 22:01