oliwi a 517 wyśw. 08-03-2022 18:40

Kłaczkow 7.38


Jak wykonać to zadanie bez rysowania tabelki? Szczególnie podpunkty b i c

Zadanie domowe Dodaj post do ulubionych Poproś o pomoc
Zaloguj się lub zarejestruj, by móc dodawać komentarze.
viGor 08-03-2022 22:08
Pokaże rozumowanie jednego przypadku, a resztę dasz radę wymyślić sama.
Przypomnij sobie dowodzenie podzielności, możemy zbiór liczb całkowitych podzielić na równe części. Pytają się o podzielność przez 3, więc podzielimy liczby na 3 podzbiory, do których należą odpowiednio liczby postaci: 3k; 3k+1; 3k +2; gdzie k jest liczbą całkowitą. Aby z sumy dwóch liczb dostać liczbę podzielną przez 3 z resztą 2, to możemy na przykład zsumować dwie liczby postaci 3k +1.[rozważ pozostałe opcje]

Btw. ten sposób to overkill dla zadania, w którym losujemy spośród 5-ciu liczb, ale przy większym zbiorze jest jak najbardziej przydatny.