В 10 этажном доме в одном из подъездов решили установить цифровой домофон. Какое минимальное количество битов потребуется для кодирования номера каждой квартиры, если на каждом этаже 4 квартиры?

12:00

Объяснение:

Пришёл в 8:30 на станцию Луговое, должен попасть в Озёрное.

Рассмотрим все пути из станции Луговое

Луговое ⇒ Красное - отпадает, т. к. время отправления 8:00

Остается единственный вариант - это Луговое ⇒ Заречное (время прибытия 11:40)

Рассмотрим все пути из станции Заречное

Заречное ⇒ Красное - отпадает, т. к. время отправления 8:55

Заречное ⇒ Луговое - отпадает, т. к. мы только что от туда приехали :)

Заречное ⇒ Озёрное - отпадает, т. к. время отправления 10:45

Следовательно самым ранним временем будет 12:00 следующего дня.

терминатор начала и конца работы функции

терминатором начинается и заканчивается любая функция. тип возвращаемого значения и аргументов функции обычно указывается в комментариях к блоку терминатора.

операции ввода и вывода данных

в гост определено множество символов ввода/вывода, например вывод на магнитные ленты, дисплеи и т.п. если источник данных не принципиален, обычно используется символ параллелограмма. подробности ввода/вывода могут быть указаны в комментариях.

выполнение операций над данными

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

блок, иллюстрирующий ветвление алгоритма

блок в виде ромба имеет один вход и несколько подписанных выходов. в случае, если блок имеет 2 выхода (соответствует оператору ветвления), на них подписывается результат сравнения — «да/нет». если из блока выходит большее число линий (оператор выбора), внутри него записывается имя переменной, а на выходящих дугах — значения этой переменной.

вызов внешней процедуры

вызов внешних процедур и функций помещается в прямоугольник с дополнительными вертикальными линиями.

начало и конец цикла

символы начала и конца цикла содержат имя и условие. условие может отсутствовать в одном из символов пары. расположение условия, определяет тип оператора, соответствующего символам на языке высокого уровня — оператор с предусловием (while) или постусловием (do … while).

подготовка данных

символ «подготовка данных» в произвольной форме (в гост нет ни пояснений, ни примеров), задает входные значения. используется обычно для циклов со счетчиком.

соединитель

в случае, если блок-схема не умещается на лист, используется символ соединителя, отражающий переход потока между листами. символ может использоваться и на одном листе, если по каким-либо причинам тянуть линию не удобно.

комментарий

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