Iloma sposobami można spośród liczb naturalnych od 1 do 20 tak wybrac dwie różne liczby żeby suma ich była podzielna przez 3?

Proszę o pomoc!


Odpowiedź :

Suma dwóch liczb jest podzielna przez 3 gdy:

  • obie liczby są podzielne przez 3
  • przy dzieleniu przez 3 jedna liczba daje resztę 1 a druga 2

W przedziale [tex]\langle1,20\rangle[/tex] liczby:

  • podzielne przez 3 to 3,6,9,12,15,18 (6 liczb)
  • dające przy dzieleniu przez 3 resztę 1 to 1,4,7,10,13,16,19 (7 liczb)
  • dające przy dzieleniu przez 3 resztę 2 to 2,5,8,11,14,17,20 (7 liczb)

Wybieramy 2 liczby ze zbioru liczb podzielnych przez 3 i po 1 ze zbioru liczb dających przy dzieleniu przez 3 resztę 1 i dających przy dzieleniu przez 3 resztę 2.

[tex]\displaystyle\\\binom{6}{2}\cdot 7\cdot7=\dfrac{6!}{2!4!}\cdot49=\dfrac{5\cdot6}{2}\cdot49=5\cdot3\cdot49=735[/tex]

Zatem można wybrać dwie takie liczby na 735 sposobów.