Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Uczestnicy otrzymujący sok to ci, których numer przy wejściu daje resztę 1 z dzielenia przez 6 (bo pierwszy = 1, siódmy = 7, trzynasty = 13 itd.). Zatem numery: 1, 7, 13, ... tworzą ciąg arytmetyczny o różnicy 6.
Uczestnicy otrzymujący ciastko to ci, których numer daje resztę 1 z dzielenia przez 10 (pierwszy = 1, jedenasty = 11, dwudziesty pierwszy = 21 itd.). Zatem numery: 1, 11, 21, ... tworzą ciąg arytmetyczny o różnicy 10.
Ci, którzy otrzymali i sok, i ciastko, mają numery spełniające oba warunki: numer ≡ 1 (mod 6) oraz numer ≡ 1 (mod 10). Oznacza to, że numer przy wejściu daje resztę 1 przy dzieleniu przez najmniejszą wspólną wielokrotność liczb 6 i 10.
Obliczamy NWW(6,10): 6 = 2·3, 10 = 2·5, więc NWW = 2·3·5 = 30. Zatem numery osób, które otrzymały oba upominki, to: 1, 31, 61, ... tworzą ciąg arytmetyczny o różnicy 30.
Maksymalny numer to 450 (tyle osób przyszło). Szukamy ilości wyrazów ciągu: a_n = 1 + (n-1)·30 ≤ 450. Rozwiązujemy nierówność: 1 + 30(n-1) ≤ 450 → 30(n-1) ≤ 449 → n-1 ≤ 449/30 ≈ 14,966... → n-1 ≤ 14 → n ≤ 15. Zatem n = 15.
Odpowiedź: 15 uczestników otrzymało i sok, i ciastko.