RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2020, том 23, выпуск 3, страницы 37–47 (Mi fpm1897)

Сотня из автобусного билета

В. В. Борисенкоa, Р. Рахматовb

a Московский государственный университет им. М. В. Ломоносова
b Филиал МГУ им. М. В. Ломоносова в городе Душанбе, Таджикистан

Аннотация: Рассматривается шуточная задача получения числа $100$ из шестизначного номера автобусного билета путём расстановки скобок и знаков арифметических операций между некоторыми цифрами номера. Алгоритм решения для фиксированного номера сводится к перебору всех полных бинарных деревьев, имеющих ровно $6$ терминальных вершин, с расставленными знаками операций в нетерминальных вершинах. Для шестизначных номеров, не содержащих повторяющихся цифр и цифры $0$, задача имеет решение для всех номеров, кроме единственного номера $746189$. Получить сотню из номера билета $746189$ невозможно.

Ключевые слова: полные бинарные деревья, число Каталана.

УДК: 004.02


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2023, 269:3, 290–297


© МИАН, 2024