Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 12 января 2022 г.
Аннотация:Рассматривается шуточная задача получения числа 100 из шестизначного номера автобусного билета путем расстановки скобок и знаков арифметических операций между некоторыми цифрами номера. Алгоритм решения для фиксированного номера сводится к перебору всех полных бинарных деревьев, имеющих ровно 6 терминальных вершин, с расставленными знаками операций в
нетерминальных вершинах.
Для 6-значных номеров, не содержащих повторяющихся цифр и цифры 0, задача имеет решение для всех номеров, кроме единственного номера 746189. Получить сотню из номера билета 746189 невозможно.