logowanie


matematyka » konkursy » Matemagik » konkurs

Matemagik


Konkurs nr 13
Data konkursu: 2013-04-09
Liczba uczestników: 19
Klucz: klucz dostępny po zalogowaniu


Zadanie

Ile liczb naturalnych w podanym przedziale $[a, b]$ jest podzielnych przez liczby $x$ lub $y$?

Każdy test to para liczb $a$ i $b$ - końce przedziału, oraz para liczb $x$ i $y$.
Wynik to liczba liczb podzielnych przez $x$ lub $y$ w przedziale $[a, b]$.

Np. W przedziale $[1, 20]$ liczby podzielne przez $4$ lub $6$ to: $4, 6, 8, 12, 16, 18, 20$
Jest ich 7.


Przykłady:
$[1, 20], 4, 6$ (wynik: 7)
$[10, 20], 3, 5$ (wynik: 5)


Testy:
$[1, 20], 2, 3$
$[1, 100], 2, 3$
$[0, 60], 3, 4$
$[100, 200], 4, 6$
$[100, 1000], 10, 15$
$[101, 1001], 11, 13$
$[1000, 2000], 20, 35$
$[1, 10000], 15, 25$
$[1, 1000000], 6, 9$
$[1000000, 1000000000], 6482, 8128$

Powrót

© 2023 math.edu.pl      kontakt