Лёшка решил задачу, про сокращение палочек в почтовом индексе, но в ответе получил вариант с 5 палочками. 10 цифр легко влазит в 4 бита, потому я сам решил задачу, пока мы сидели в Токио-City.
Для начала, каждой палочке я назначил порядковый номер и составил таблицу наличия/отсутствия каждой палочки каждой цифре. Потом постепенно выбрал три столбца (4,5,6) так, чтобы не только максимально разбить группы цифр, но и чтобы не было варианта 0,0,0. После этого выяснилось, что оставшиеся группы разбиваются подключением столбца 7 или 8.
Я выбрал второй вариант, чтобы не было наклонных:
Надо бы Мишке предложить решить эту задачу, но он сейчас занят заочной ВУЗовской олимпиадой.
Задача со звёздочкой: сделать так, чтобы не было разрывов, а то в моём варианте ноль состоит из двух отдельных палочек.
Комментариев нет:
Отправить комментарий