Информатик БУ - Световое табло состоит из лампочек, кажд...

Просмотр задания

Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 75 различных сигналов?

Гость

19 декабря 2015

Ответы (1)

Информатик БУ # 19 декабря 2015 в 15:57 0

Решение 1. Лампочки могут принимать два состояния, нужно передать 75 различных сигналов. Количество лампочек можно вычислить по формуле:
2^x >= 75
Так как нам нужно наименьшее количество лампочек, то x=7.

Решение 2. Лампочки могут принимать два состояния, примем одно состояние за 0, второе за 1. Переведём 75 в двоичную систему счисления:
1001011
Число имеет 7 разрядов, ответ: 7.

Ответить

0	0	0	0	0
0	0	0	1	1
0	0	1	0	2
0	0	1	1	3
0	1	0	0	4
0	1	0	1	5
0	1	1	0	6
0	1	1	1	7
1	0	0	0	8
1	0	0	1	9
1	0	1	0	A
1	0	1	1	B
1	1	0	0	C
1	1	0	1	D
1	1	1	0	E
1	1	1	1	F

0	0	0	0	0
0	0	0	1	1
0	0	1	0	2
0	0	1	1	3
0	1	0	0	4
0	1	0	1	5
0	1	1	0	6
0	1	1	1	7
1	0	0	0	8
1	0	0	1	9
1	0	1	0	A
1	0	1	1	B
1	1	0	0	C
1	1	0	1	D
1	1	1	0	E
1	1	1	1	F

0	0	0	0	0
0	0	0	1	1
0	0	1	0	2
0	0	1	1	3
0	1	0	0	4
0	1	0	1	5
0	1	1	0	6
0	1	1	1	7
1	0	0	0	8
1	0	0	1	9
1	0	1	0	A
1	0	1	1	B
1	1	0	0	C
1	1	0	1	D
1	1	1	0	E
1	1	1	1	F