TGViewer
Математические байки Математические байки @mathtabletalks · 4.29K subscribers
Post #4285 2.1K
Так вот, последовательность Морса-Туэ замечательна тем, что в ней нет тройных повторов:
Предложение. В последовательности Морса-Туэ нет подслов вида XXX (где X — любое конечное слово).

Более того — даже начать третий повтор не получится: нет там ни одного подслова вида aXaXa, где a — 0 или 1.

NB: такие подслова называют overlapping squares, потому что в них квадрат (aX)^2 = aXaX перекрывается с квадратом (Xa)^2=XaXa.
В английском языке, кстати, есть такое замечательное слово alfalfa. 🙂
More from @mathtabletalks
  1. Sep 15, 2026к сегодняшнему 100-летию Серра — его свежее интервью от группы Бурбаки в 40-х годах до «I…
  2. Sep 15, 202615 сентября столетний юбилей отмечает французский математик Жан-Пьер Серр. Поздравляем юби…
  3. Sep 15, 2026youtube.com/watch?v=Px71N0DvoCA
  4. Aug 12, 2026До начала затмения остаётся всего несколько часов, так что на всякий случай напомню: и без…
  5. Aug 6, 2026Король приготовил N мудрецам испытание: каждому назначено целое число от 1 до N+1, все наз…
  6. Jul 28, 2026www.mathnet.ru/php/conference.phtml?eventID=27&confid=2780&option_lang=rus&if_videolibrary…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →