Policz wspólne wielokrotności

Na mecz wpuszczano uczestników jednym wejściem. Co czwarty wchodzący otrzymywał napój, a co szesnasty wchodzący otrzymywał kanapkę.

To znaczy, że napój otrzymali wchodzący o numerach 3, 7, 11 itd., a kanapkę otrzymali wchodzący o numerach 3, 19, 35 itd. Na mecz przyszło 180 osób.

Oblicz, ilu uczestników nie otrzymało żadnego upominku.

Rozwiązanie krok po kroku

Klasyczny: wspólny rytm i zliczanie

  1. Do liczby pełnych odstępów dodajemy jeden, bo pierwsza osoba z obydwoma upominkami nie potrzebuje żadnego odstępu.
  2. Krok 1. Dane
  3. pierwszy z pierwszym upominkiem ma numer 3, z drugim numer 3
  4. Krok 2. Wspólny rytm
  5. Oba upominki trafiają do tej samej osoby dokładnie wtedy, gdy jej numer pasuje do obu rytmów naraz, a takie numery powtarzają się co najmniejszą wspólną wielokrotność obu odstępów.
  6. Numery osób z obydwoma upominkami zwiększają się za każdym razem o ten sam wspólny rytm.
  7. Krok 3. Ile takich osób
  8. Od liczby wszystkich uczestników odejmujemy numer pierwszej osoby z obydwoma upominkami, bo od niej zaczynamy odliczać odstępy.
  9. Tyle pełnych odstępów mieści się dalej, a reszta nie wystarcza już na kolejną osobę.
  10. Krok 4. Odpowiedź
  11. Osoby z obydwoma upominkami policzyliśmy dwa razy, więc odejmujemy je raz.
  12. Od wszystkich uczestników odejmujemy tych, którzy dostali cokolwiek.

Inne zadania z tego tematu

Wszystkie zadania z tematu NWD i NWW