MathDB
2018 blacks + 1 white magic pearls in Gandalf's necklace Puerto Rico TST 2019.5

Source:

September 16, 2021
combinatoricsColoring

Problem Statement

The wizard Gandalf has a necklace that is shaped like a row of magic pearls. The necklace has 20192019 pearls, 20182018 are black and the last one is white. Everytime that the magician Gandalf touches the necklace, the following occurs: the pearl in position ii is move to position iāˆ’1i-1, for 1<i<20201 <i <2020, furthermore the pearl in position 11 moves to position 20192019. But something else happens, if the pearl in position 11 now is white, then the last pearl turns white without the need for Gandalf to touch the necklace again. How many times does Gandalf have to touch the necklace to be sure that all pearls are white?