ЗА ЕДНА ВРЪЗКА МЕЖДУ OEIS, ФЕСТИВАЛА НА МЛАДИТЕ МАТЕМАТИЦИ 2025 И АНИМАЦИОННАТА ПОРЕДИЦА „ФУТУРАМА“
ON A CONNECTION BETWEEN OEIS, THE FESTIVAL OF YOUNG MATHEMATICIANS 2025 AND THE FUTURAMA ANIMATED SERIES
Author(s): Ivaylo Kortezov, Mladen Valkov, Miroslav MarinovSubject(s): Social Sciences, Education
Published by: Национално издателство за образование и наука „Аз-буки“
Keywords: mathematics competitions; inversions in a permutation; parity of permutation cycles
Summary/Abstract: The starting point of the article is a combinatorial problem from the Festival of Young Mathematicians 2025, investigating the maximal number of distinct transpositions that can be performed on a given permutation so that the initial configuration is restored. A connection with sequence A011848 from the Online Encyclopedia of Integer Sequences (OEIS) is established, and a generalization is proved concerning the maximal length of a sequence of distinct transpositions connecting two elements of the symmetric group Sn.
Journal: Математика и информатика
- Issue Year: 69/2026
- Issue No: 3
- Page Range: 255-267
- Page Count: 13
- Language: Bulgarian
