MathDB

C1

Part of 2014 Balkan MO Shortlist

Problems(1)

no 4 brings bad luck, max no to be seated in a row of capacity 55 seats

Source: Balkan BMO Shortlist 2014 C1

8/6/2019
The International Mathematical Olympiad is being organized in Japan, where a folklore belief is that the number 44 brings bad luck. The opening ceremony takes place at the Grand Theatre where each row has the capacity of 5555 seats. What is the maximum number of contestants that can be seated in a single row with the restriction that no two of them are 44 seats apart (so that bad luck during the competition is avoided)?
combinatorics