Ivaylo Kortezov
Bulgarian Academy of Sciences
https://doi.org/10.53656/math2021-2-8-aco
Abstract. In some regions of Bulgaria (at least) there is an Easter tradition, according to which in group of people first each one chooses a differently coloured egg, then each pair of people performs a swap (or swaps) by exchanging the eggs they currently have until everyone gets the originally chosen egg. This generates a natural question: if there are n people in the group, find the least number E(n) of swaps which makes this possible. We prove that E(n) is the least even number not less than n(n−1)/2. The sequence thus generated was added to the Online Encyclopedia of Integer Sequences and linked from there to several seemingly distant combinatorial results.
Keywords: combinatorics; swap; inversion; invariant; paths in a lattice
Свързани статии:
The Being Of The Word. Jubilee Collection Dedicated To The 60Th Anniversary Of Professor Zapryan Kozludzhov
„Хората сигурно са полудели“ – за липсата на качествено време, прекарано между съвременните родители и техните деца
Functions of the Bulgarian Language and Literature Teacher when Working in a Multicultural Environment
A Posteriori Analysis of Criteria Test for Activation and Diagnostics of Reflection in Learning Biology and Health Education – 8th Grade (Topic: Metabolism)
