Просмотр полной версии : Задачка на логику... =)
В общем кто знает, как решается объясните... =)
Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет?
З.ы. не норкоман =)
C!klodoL
18.06.2007, 00:43
/me считает что 50 байт
Егорыч+++
18.06.2007, 00:45
В общем кто знает, как решается объясните... =)
Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет?
З.ы. не норкоман =)
3*100/8=37,5 = 38 байт
Варианты ответов:
1) 37 2) 38 3) 50 4) 100
Важно решение!
vorishka
18.06.2007, 00:47
16
C!klodoL
18.06.2007, 00:49
3*100/8=25 байт эм получается 37.5 (проверено калькулятором)))
для хранения 6 сигналов хватит 4 бита 0000 - 1111, 4 бита на 100 подряд записанных сигналов это 400, 400/8 = 50 байт
3*100/8=25 байт
?
6 разрядов хватит для идентификации любого сигнала. Следовательно, если данные неупакованы, то берут 1 байт для сигнала. Получаем для 100 сигналов 100 байт. Если упакованы, то 6*100/8 = 75 байт.
C!klodoL
18.06.2007, 00:53
6 разрядов хватит для 36 сигналов))
Егорыч+++
18.06.2007, 00:53
3*100/8=25 байт эм получается 37.5 (проверено калькулятором)))
для хранения 6 сигналов хватит 4 бита 0000 - 1111, 4 бита на 100 подряд записанных сигналов это 400, 400/8 = 50 байт
Для хранения 6 сигналов хватит 3 бита.
3 бита, согласен. Что-то тормознул. =(
FuckoFF'
18.06.2007, 00:55
Это 38,проверено Егорыч'ем :)
3*100/8=25 байт эм получается 37.5
37.5 округляется до 38
Тут ещё вопрос в том, что минимальный объем адресуемой информации 1 байт, или я не прав?
Егорыч+++
18.06.2007, 01:00
Тут ещё вопрос в том, что минимальный объем адресуемой информации 1 байт, или я не прав?
байты передаются последовательно .. поэтому инфу в них впихивают по максимуму.. остается в конце только один незаполненный до конца байт..
C!klodoL
18.06.2007, 01:02
Варианты ответов:
1) 37 2) 38 трёхбитный светофор (таких процессоров не существует/ало имхо)
3) 50 четырёхбитный
4) 100 восьмибитный (не рационально)
Егорыч+++
18.06.2007, 01:09
Варианты ответов:
1) 37 2) 38 трёхбитный светофор (таких процессоров не существует/ало имхо)
3) 50 четырёхбитный
4) 100 восьмибитный (не рационально)
причем тут трехбитный или не трехбитный.. получить доступ к каждому биту при байтной адресуемости всегда можно...
Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно)
Объясните мне дурачку почему 6 видов сигнала, я тока 5 насчитал, ответ от этого конечно не изменится, но просто интересно
dinar_007
19.06.2007, 17:37
непрерывный красный
непрерывный жёлтый
непрерывный зелёный
мигающий жёлтый
мигающий зелёный
красный и желтый одновременно
А-а дошло, а я думал зеленый с желтым одновременно)
-=lebed=-
19.06.2007, 18:09
3 бита (6 состояний) 7 битов (счётчик 100 раз).
Максимально получаем (8 состояний) и (счётчик на 128 раз) итого 10 бит (2^10=1024)
Проверяем, есть ли возможность сократить разряд 6х100=600 512<600<1024 - как видим её нет: максимальное число 511 (девятибитовой разрядности), 1023 - максимальное число (десятибитовой разрядности). Итого ответ: слова памяти (два байта) вполне хватит. Условие: сигнал с трёх битов (отвечающих за состояние) подается на дешифратор и он уже управляет 3-мя лампочками...
Незжатый объём записанной инфы (тупой записыватель)
3 бита по 100 раз получаем 300 бит/8=37,5 т. е. 38 байт
Народ зачем так круто брать
кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов
проще хранить цепочку битов и по ней устанавливать цвета и флаг мигания
а с нашими микросхемами луче не шутить :)
получается хош не хош а на хранение уходит 1 байт(см. нижее) так как при таком упрощенном потходе мы теряем несколько битов но выигрываем в производительности
м к ж з
1 1 1 1
непрер к 0100
непрер ж 0010
непрер з 0001
миг з 1001
миг ж 1010
миг к и ж 1110
Пример
- 0100 1010 0001 1001 0010 - вот цикл кр-мигж-з-мигз-ж итд кр-мигж-з-мигз-ж
отсюда 100 состояний кодирует 20 циклов
получаеццо 1 сост 1 байт
следовательно 100х1б=100б
P.S. Представленное решение является чисто личным мнением автора поста и не может расцениваться как 100% верное.
Обявление!
Продам сфетофор
Intel Core 2 Duo 2 GHz - должен потянуть
320 GB HDD SATA II = 343 597 383 680 состояний = 68 719 476 736 циклов
Диапазон цветов 32бита = 4 294 967 296 цветов
:) :) :)
-=lebed=-
19.06.2007, 21:05
Народ зачем так круто брать
кодировать разные соотояния не выгодно так как это требует больших вычислительных ресурсов
апаратная пара дешифратор/шифратор справится довольно быстро.
проще хранить цепочку битов и по ней устанавливать цвета и флаг мигания
а с нашими микросхемами луче не шутить :)
получается хош не хош а на хранение уходит 1 байт(см. нижее) так как при таком упрощенном потходе мы теряем несколько битов но выигрываем в производительности
Про производительность имхо речи не было. ;)
м к ж з
1 1 1 1
непрер к 0100
непрер ж 0010
непрер з 0001
миг з 1001
миг ж 1010
миг к и ж 1110
При таком кодировании возможно аж 16 состояний. В случае взлома мы увидим картину по типу той, что была показана в небезизвестном фильме "xakeры"
Пример
- 0100 1010 0001 1001 0010 - вот цикл кр-мигж-з-мигз-ж итд кр-мигж-з-мигз-ж
отсюда 100 состояний кодирует 20 циклов
получаеццо 1 сост 1 байт
следовательно 100х1б=100б
Описав полный цикл состояний, можно закодировать его на количество повторений, тем самым мы сделаем по типу винрара сжатие (исп. словарь), но для этого имхо потребуется все-таки более 10 бит.
P.S. Представленное решение является чисто личным мнением автора поста и не может расцениваться как 100% верное.
Решение, имеющее право на существование!
Обявление!
Продам сфетофор
Intel Core 2 Duo 2 GHz - должен потянуть
320 GB HDD SATA II = 343 597 383 680 состояний = 68 719 476 736 циклов
Диапазон цветов 32бита = 4 294 967 296 цветов
:) :) :)
А чо цену не написал? ;)
vBulletin® v3.8.14, Copyright ©2000-2026, vBulletin Solutions, Inc. Перевод: zCarot