Klub 44M - zadania I 2013»Zadanie 653
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania I 2013
- Publikacja w Delcie: styczeń 2013
- Publikacja elektroniczna: 1 stycznia 2013
- Artykuł źródłowy w wersji do druku [application/pdf]: (72 KB)
W egzaminie testowym pytania są ponumerowane
Za prawidłową
odpowiedź na
-te pytanie uczestnik otrzymuje
punktów; za
błędną (lub brak odpowiedzi) otrzymuje
punktów. Po zliczeniu
wyników okazało się, że w każdej trójce uczestników znajdują się dwaj
tacy, którzy uzyskali różne sumy punktów. Jaka jest największa liczba
uczestników, dla której taka sytuacja mogła mieć miejsce?

(dowolny układ znaków). Wszystkie takie liczby są jednakowej parzystości.
Zatem zbiór możliwych wyników zawiera się w zbiorze
elementów. Wykażemy, że każdy
element jest możliwym wynikiem.
gdzie
i nie wszystkie
są równe
Zamieniamy ciąg
na ciąg
określony następująco:
bierzemy
pozostałe
znajdujemy najmniejszy
numer
dla którego
(więc
);
przyjmujemy
pozostałe

ma wynik
Startując od prymusa z wektorem
czyli
z wynikiem
możemy w opisany sposób wygenerować
kolejno wyniki
itd., aż do
łącznie
wyników.