Problem I/S. 54. (May 2021)
I/S. 54. Subscribers can reach the text of the problem after signing in. The text will be public from May 28, 2021.]
(10 pont)
Deadline expired on June 15, 2021.
Sorry, the solution is available only in Hungarian. Google translation
1. megoldás:
Hogyha N nem osztható 3-mal, akkor mindig van megoldás.
Hogyha N osztható 3-mal, akkor számozzuk meg a gyöngyöket egy irány mentén 1-től N-ig, és 3-as maradék alapjább osszuk őket 3 csoporta. Pontosan akkor van megoldás, ha minden csoportban ugyan annyi a kék gyöngyök paritása.
Részletes bizonyítások Tóth Bálint megoldásában:
2. megoldás:
Döntsük el hogy 1-es és 2-es gyöngyöktől kezdődő gyöngyhármasokat megcseréljük-e, innen egyértelmű a kitöltés ha kikötjük milyen színű nyakláncot szeretnénk.
Részletes leírás Horcsin Bálint megoldásában:
Statistics:
8 students sent a solution. 10 points: Horcsin Bálint, Kovács Alex, Melján Dávid Gergő, Nagy 292 Korina, Sándor Péter, Tóth 057 Bálint. 8 points: 1 student. 4 points: 1 student.
Problems in Information Technology of KöMaL, May 2021