Задача:

Робот-компостер проверяет билеты в автобусе.

существует 3 типа билетов:

1. по 3 рубля без места

2. по 5 рублей с местом в случае выхожа другого пассажира

3. по 10 рублей с гарантированным сидячим местом

Робот запрашивает у пассажира цену билета и, в зависимости от неё, выдает ответы:

- проезд стоя;

- ждите места;

- присаживайтесь ЗАДАЧУ НАДО СДЕЛАТЬ В ПАСКАЛЕ

N= 2^{i}

"N" - мощность алфавита.

информационный вес символа алфавита "i"

#1. N=2 в степени i

Так как N=32, отсюда следует, что i=5 битам.

#2. По аналогии выше. Только теперь N=8. А 8 - это 2 в степени 3.

то есть i=3. 3 бита.

#3. 64 символа. (смотреть задачу 1). 2 в 6 степени.

#4. Определим, сколько бит занимает все сообщение.

1/512 Мбайт = 1024/512 = 2 Кбайт. (1 Мбайт = 1024 Кбайт);

2 Кбайт = 2 * 1024 = 2048 байт (1 Кбайт = 1024 байт);

2048 байт = 2048 * 8 = 16384 бит.

Текст состоит из 2048 символов ⇒ занимает 16384 бит ⇒ один символ занимает 16384 : 2048 = 8 бит = 1 байт.

Если для хранения 1 символа алфавита используют 8 бит, согласно формуле (смотреть выше) 2 ^ 8 = 256 символов.

ответ: размер алфавита - 256 символов.

1. → 2 [сдвинуться вправо, перейти на строку 2]
2. → 3 [сдвинуться вправо, перейти на строку 3] — в вопросе опечатка?
3. → 4 [сдвинуться вправо, перейти на строку 4]
4. ? 5;2 [если в текущей ячейке нет метки, перейти на строку 5, иначе вернуться на 2]
5. ← 6 [сдвинуться влево, перейти на строку 6]
6. V 7 [поставить метку, перейти на строку 7]
7. ! [закончить работу]

Программа делает следующее: переходит на метку вправо, шагами по две ячейки идёт вправо, пока не дойдёт до пустой ячейки, возвращается на ячейку влево, ставит там метку и заканчивает работу.

Пусть метки расположены в ячейках 0 - (n-1), каретка под ячейкой 0.
Тогда сначала каретка окажется подячейкой 1, сделает [n/2] шагов по 2 вправо ([x] — целая часть x), оказавшись под ячейкой 1 + 2 * [n/2], вернётся на ячейку влево (ячейка 2 * [n/2]) и поставит там метку.

Если n было четным, будут заполнены ячейки от 0 до n, каретка под ячейкой n
Если n было нечетным, будут заполнены ячейки от 0 до n - 1, каретка под ячейкой n - 1