пятница, 14 января 2022 г.

Токио-City

На удивление, в ресторане не требуют показать QR-код. Более того, они открыли детскую комнату, которая весь прошлый год стояла пустой, а сейчас выглядит обновлённой. Катя там весь вечер с каким-то пацаном играла в полосу препятствий.

Почтовый индекс

Лёшка решил задачу, про сокращение палочек в почтовом индексе, но в ответе получил вариант с 5 палочками. 10 цифр легко влазит в 4 бита, потому я сам решил задачу, пока мы сидели в Токио-City.

Для начала, каждой палочке я назначил порядковый номер и составил таблицу наличия/отсутствия каждой палочки каждой цифре. Потом постепенно выбрал три столбца (4,5,6) так, чтобы не только максимально разбить группы цифр, но и чтобы не было варианта 0,0,0. После этого выяснилось, что оставшиеся группы разбиваются подключением столбца 7 или 8.

Я выбрал второй вариант, чтобы не было наклонных:

Надо бы Мишке предложить решить эту задачу, но он сейчас занят заочной ВУЗовской олимпиадой.

Задача со звёздочкой: сделать так, чтобы не было разрывов, а то в моём варианте ноль состоит из двух отдельных палочек.