Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Информатика не как не могу решить

Джамиля Ягудова Ученик (49), открыт 2 недели назад
Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях: «включено» или «выключено». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 15 различных сигналов? Ответ обязательно подтвердите вычислениями. Лучший ответ будет избран)
4 ответа
neSerg555 - Знаток (410) 2 недели назад
4
2^4=16 (ближайшее к 15)
Джамиля ЯгудоваУченик (49) 2 недели назад
Ответ должен быть больше, это не считается. (
neSerg555 -Знаток (410) 2 недели назад
дядя, я с дешифраторами провозился,знаю о чем говорю
это двоичный код, те
0 0 0 0 - 1ый сигнал
0 0 0 1 - 2ый сигнал
0 0 1 0 - 3ой сигнал
0 0 1 1 - 4ий сигнал
...
1 1 1 0 -15ый сигнал
1 1 1 1 - 16ый сигнал
константин березуцкий Ученик (182) 2 недели назад
поставь лайк под ответ если любишь майнкрафт
Вертолётов 625 Мудрец (13014) 2 недели назад
Вот код(на питоне):

 def generate_gray_codes(n): 
if n <= 0:
return []
elif n == 1:
return ['0', '1'] # Самый простой случай, когда у нас только один бит.

previous_codes = generate_gray_codes(n - 1) # Генерируем предыдущие коды Грея.
current_codes = []

for code in previous_codes:
current_codes.append('0' + code) # Добавляем бит '0' в начало каждого предыдущего кода.
for code in reversed(previous_codes): # Реверсируем и добавляем бит '1' для каждого предыдущего кода.
current_codes.append('1' + code)
return current_codes

n = 5 # Количество ламп, вы можете изменить это значение на любое большее или равное log2(15).
gray_codes = generate_gray_codes(n) # Генерируем коды Грея с 'n' битами.

# Печатаем первые 15 кодов Грея (0-14 в десятичной системе).
for i in range(15): # Мы хотим охватить до 14 сигналов, поэтому цикл от 0 до 14.
print(f"Сигнал {i}: {gray_codes[i]}")
Похожие вопросы