Var i,f,n: integer; begin readln(n); i: =0; f: =1; repeat i: =i+1; f: =f*i; until i< n; write(f); end.
Спасибо
Ответ дал: Гость
200: 2
100|0
50|0
25|0
12|1
6|0
3|0
1|1
0|1
200₁₀=11001000₂
489: 2
244|1
122|0
61|0
30|1
15|0
7|1
3|1
1|1
0|1
489₁₀=111101001₂
543: 2
271|1
135|1
67|1
33|1
16|1
8|0
4|0
2|0
1|0
0|1
543₁₀=1000011111₂
950: 2
475|0
237|1
118|1
59|0
29|1
14|1
7|0
3|1
1|1
0|1
950₁₀=1110110110
1025: 2
512|1
256|0
128|0
64|0
32|0
16|0
8|0
4|0
2|0
1|0
0|1
1025₁₀=10000000001₂
Ответ дал: Гость
1 способ
применим метод уменьшения в два раза области неопределенности(путь к стелажу выделен жирным шрифтом):
16
8-8
4-4 4-4
2-2 2-2 2-2 2-2
1-1 1-1 1-1 1-1 1-1 1-1 1-1 1-1
мы потратили 4 бита информации на поиск нужного стеллажа, теперь нащдо найти нужную нам полку:
6
3-3
2-1 2-1
1-1 1 1-1 1
потрачено еще 3 бита информации. всего информации 4+3 равно 7 бит информации.
2 способ:
воспользуемся формулой: 2
2^i=n
количество информации о нахождении стеллажа:
2^4=16
i=4 бита
количество информации о нахождении полки:
2^i6 поэтому возьмем число 2^i так чтобы результат находился рядом с числом 6. так как если число будет меньше 6 то мы не сможем точно получить информация, то 2^i должно быть больше 6. значит:
Популярные вопросы