|
Фундаментальная и прикладная математика, 2020, том 23, выпуск 3, страницы 37–47
(Mi fpm1897)
|
|
|
|
Сотня из автобусного билета
В. В. Борисенкоa, Р. Рахматовb a Московский государственный университет им. М. В. Ломоносова
b Филиал МГУ им. М. В. Ломоносова в городе Душанбе, Таджикистан
Аннотация:
Рассматривается шуточная задача получения числа $100$ из шестизначного номера автобусного билета путём расстановки скобок и знаков арифметических операций между некоторыми цифрами номера. Алгоритм решения для фиксированного номера сводится к перебору всех полных бинарных деревьев, имеющих ровно $6$ терминальных вершин, с расставленными знаками операций в нетерминальных вершинах. Для шестизначных номеров, не содержащих повторяющихся цифр и цифры $0$, задача имеет решение для всех номеров, кроме единственного номера $746189$. Получить сотню из номера билета $746189$ невозможно.
Ключевые слова:
полные бинарные деревья, число Каталана.
Образец цитирования:
В. В. Борисенко, Р. Рахматов, “Сотня из автобусного билета”, Фундамент. и прикл. матем., 23:3 (2020), 37–47; J. Math. Sci., 269:3 (2023), 290–297
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1897 https://www.mathnet.ru/rus/fpm/v23/i3/p37
|
Статистика просмотров: |
Страница аннотации: | 88 | PDF полного текста: | 49 | Список литературы: | 22 |
|