??? Ээээ... Аммм...ээх! Всё равно НЕ ПОНЯТНО!
1) 1.начало
2.пока впереди есть свободная клетка
3.начало цикла
4.идти вперёд на 1 клетку
5.закрасить клетку
6.конец цикла
7.повернуться на 90 градусов против часовой стрелки
8.пока клетка!=клетке А повторить действия 2-7
9.конец.
2) 1.начало
2.пока впереди есть свободная клетка
3.начало цикла
4.идти вперёд на 1 клетку
5.закрасить клетку
6.конец цикла
7.повернуться на 90 градусов по часовой стрелке
8.пока впереди есть свободная клетка
9.начало цикла
10.идти вперёд на 1 клетку
11.закрасить клетку
12.конец цикла
13.повернуться на 90 градусов против часовой стрелки
14.пока клетка!=клетке А
15.начало цикла
16.идти вперёд
17.закрасить клетку
18.конец цикла
3)
начало
пока робот не напротив стены идти вперёд;
закрасить клетку
начало повтора
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
закончить цикл
повернуться на 90 градусов по часовой стрелке
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
закончить цикл
пока робот напротив стены
начало цикла
повернуться на 90 градусов по часовой стрелке
идти на 1 клетку вперёд
повернуться на 90 градусов по часовой стрелке
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
закончить цикл
повернуться на 90 градусов против часовой стрелки
идти на 1 клетку вперёд
повернуться на 90 градусов против часовой стрелки
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
конец цикла
конец цикла
повернуться на 90 градусов по часовой стрелке
пока впереди есть клетки идти вперёд
повернуться на 90 градусов по часовой стрелке
пока впереди есть клетки идти вперёд
повернуться на 90 градусов по часовой стрелке
пока робот не напротив стены идти вперёд;
закрасить клетку
пока робот напротив стены
начало цикла
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
закончить цикл
повернуться на 90 градусов по часовой стрелке
идти на 1 клетку вперёд
повернуться на 90 градусов по часовой стрелке
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
конец цикла
повернуться на 90 градусов против часовой стрелки
идти на 1 клетку вперёд
повернуться на 90 градусов против часовой стрелки
пока впереди под стеной есть клетки
начать цикл
идти вперёд
закрасить клетку
конец цикла
конец цикла
в 3-ем могла напутать
Делим 1000 монет на 4 кучки по 250 монет. В одной из этих кучек есть фальшивая монета(она либо легче либо тяжелее обычной монеты)
ложим на весы две кучки по 250 монет. Если вес у них равен, то среди них нет фальшивой монеты. Ложим две другие кучки. Тот вес, который отличается от прошлого взвешивания говорит о том, что в кучке есть фальшивая монета(это мы определяем на втором взвешивании).
Мы определили кучку с фальшивой монетой. Дальше разбиваем кучу еще раз и повторяем операцию
Изначально кучу можно разбить по разному, например, на 10 кучек по 100 монет
<span>Делим число на 2 и выписываем остатки</span>
<span>536 = 268·2 + </span>0
<span>268 = 134·2 + </span>0
<span>134 = 67·2 + </span>0
<span>67 = 33·2 + </span>1
<span>33 = 16·2 + </span>1
<span>16 = 8·2 + </span>0
<span>8 = 4·2 + </span>0
<span>4 = 2·2 + </span>0
<span>2 = 1·2 + </span>0
<span>Последний множитель перед 2 равный </span>1<span> записываем первым.</span>
<span>Затем записываем найденные остатки в обратном порядке.</span>
<span>Получаем: </span>1000011000
I = log_2(128) = 7 бит на символ
7*10 = 70 бит