Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

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

a Московский государственный университет им. М. В. Ломоносова
b Филиал МГУ им. М. В. Ломоносова в городе Душанбе, Таджикистан
Список литературы:
Аннотация: Рассматривается шуточная задача получения числа $100$ из шестизначного номера автобусного билета путём расстановки скобок и знаков арифметических операций между некоторыми цифрами номера. Алгоритм решения для фиксированного номера сводится к перебору всех полных бинарных деревьев, имеющих ровно $6$ терминальных вершин, с расставленными знаками операций в нетерминальных вершинах. Для шестизначных номеров, не содержащих повторяющихся цифр и цифры $0$, задача имеет решение для всех номеров, кроме единственного номера $746189$. Получить сотню из номера билета $746189$ невозможно.
Ключевые слова: полные бинарные деревья, число Каталана.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2023, Volume 269, Issue 3, Pages 290–297
DOI: https://doi.org/10.1007/s10958-023-06281-9
Тип публикации: Статья
УДК: 004.02
Образец цитирования: В. В. Борисенко, Р. Рахматов, “Сотня из автобусного билета”, Фундамент. и прикл. матем., 23:3 (2020), 37–47; J. Math. Sci., 269:3 (2023), 290–297
Цитирование в формате AMSBIB
\RBibitem{BorRak20}
\by В.~В.~Борисенко, Р.~Рахматов
\paper Сотня из автобусного билета
\jour Фундамент. и прикл. матем.
\yr 2020
\vol 23
\issue 3
\pages 37--47
\mathnet{http://mi.mathnet.ru/fpm1897}
\transl
\jour J. Math. Sci.
\yr 2023
\vol 269
\issue 3
\pages 290--297
\crossref{https://doi.org/10.1007/s10958-023-06281-9}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1897
  • https://www.mathnet.ru/rus/fpm/v23/i3/p37
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:88
    PDF полного текста:49
    Список литературы:22
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024