Выполните задание.

На бесконечном поле имеется прямоугольник, ограниченный стенами. Длины сторон прямоугольника неизвестны. Робот находится внутри прямоугольника. На рисунке указан один из возможных расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий верхние угловые клетки. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.

1) сущность алфавитного подхода - кодирование каждого символа определяется размером алфавита - сколько букв в системе - количество символав в алфавите

2) n = 2^i, где

n - количество символов в алфавите

i - глубина кодирования одного символа (количество ячеек памяти нужных для кодирования одного символа)

3) сущность вероятностного подхода - вероятность - количество возможных результатов одного и того же события. например, кидаем монетку - два вероятностных события - выпадет орел или решка.

в этом случае формула

n = 2^i, где

n - количество результатов выпадения события

i - глубина кодирования одного результата для данного события

4) бит - наименьший результат возможного события: количество результатов не может быть меньше двух - да или нет, те наименьшее количество событие произойдет если хотя бы будет два варианта - оно случится или не случится.

по другому - бит - это сообщение, которое уменьшает неопределенность прохождения события в два раза.