Задача 4: Станция

На трёх путях сортировочной станции стоят вагоны с абрикосами (А), бананами (Б) и вишней (В) так, как это показано на рисунке.

Машинист тепловоза (Т) может за один раз прицепить к тепловозу один или несколько вагонов с какого-нибудь пути, передвинуть их на правый путь, после чего передвинуть их на любой левый путь. Например, если тепловоз заберет 2 вагона с пути номер 3 на путь номер 1, то после такого действия распределение вагонов по путям будет таким.

А В Б А В
Б В А
Б
Соответствующую команду перемещения будем записывать так.

2 3 1
Что означает, что необходимо передвинуть 2 вагона с пути номер 3 на путь номер 1. Первое число обозначает количество перемещаемых вагонов, второе число – номер пути, с которого нужно забрать вагоны, третье число – номер пути, на который нужно передвинуть вагоны.

Разработайте алгоритм действий машиниста, необходимых для того, чтобы сформировать на каждом из путей составы с одинаковыми фруктами (не важно, на каком именно пути). Алгоритм оформите в виде последовательности команд, записанных в отдельных строках. Каждая команда имеет указанный выше вид: сначала записано число передвигаемых вагонов, потом номер пути с которого передвигаются вагоны, затем номер пути, на который передвигаются вагоны.

Например, следующая запись:

2 3 1
1 2 3
означает «передвинуть 2 вагона с пути 3 на путь 1, затем передвинуть 1 вагон с пути 2 на путь 3».

Чем меньше команд будет в вашем алгоритме, тем большее количество вы получите.

1.

Дано:

K = 800*600 = 480000

q = 14400 бит/с = 1800 байт/с

N = 16 777 216

Найти:

t - ?

i = log₂N

i = log₂16 777 216 = 24 бит = 3 байта

V = K * i = 480000 * 3 байта = 1 440 000 байт

V = q * t

t = V / q

t = 1 440 000 байт : 1800 байт/c = 800 с ≈ 13, 3 мин

ответ: 13, 3 мин

2.

Дано:

N = 16

K = 640*400 = 256 000

Vизобр. = 1250 Кбайт

Найти:

Vстр. = K * i

i = log₂N

i = log₂16 = 4 бита

Vстр. = 256 000 * 4 бита = 1 024 000 бит / 8 = 128 000 байт = 125 Кбайт

Кол-во страниц = Vизобр. / Vстр.

Кол-во страниц = 1250 Кбайт : 125 Кбайт = 10

ответ: 10 страниц

Допустим, у меня операционная система Windows 10.

1} Физических дисководов два:

- первый разбит на три логических диска C:\, D:\ и F:\

- второй разбит на два логических диска G:\ и H:\

То есть всего логических дисководов 5.

2}

- имя файла состоит из собственно имени и расширения, разделённых точкой

- разрешены длинные имена файлов

- в имени файла запрещены символы  \ / ? : * " > < |

- нельзя использовать системные имена CON, NUL, AUX, PRN, COM1 - COM9, LPT1 - LPT9

- разрешены имена как на английском, так и на других языках

- разрешены пробелы в имени файла

3} Путь к файлу на диске указывает, где именно (в какой папке) находится файл. Путь состоит из имени (буквы) дисковода, двоеточия и последовательности имён папок, вложенных одна в другую, в самой внутренней из которых лежит файл. Имена папок отделяются символом "обратный слеш": \

Например на диске Е есть папка Знания, в этой папке есть папка IT, в ней папка Задания, в ней папка Tasks, и в ней папка ответы. А в папке ответы лежит файл 30678346.txt

Путь к файлу такой:

Е:\Знания\IT\Задания\Tasks\ответы

Полное имя файла состjит из пути и собственного имени файла:

Е:\Знания\IT\Задания\Tasks\ответы\30678346.txt