Tudnátok segíteni matek háziban?
1. kérdés : Legfeljebb hány számot lehet kiválasztani az 1,2,3 ..., 25 számok közül úgy, hogy semelyik kettőnek az összege ne legyen osztható 3-mal?
2. kérdés : Igaz-e ha az 1, 2, ,3 ..., 100 számokból kiválasztunk találomra 27 számot, akkor biztosan lesz ezek között kettő olyan, melyek nem relatív prímek?
Előre is köszönöm!
1.
Hárommal oszthatóból 1 lehet benne.
3n+1 alakúból akármennyi, az ilyenek összege 3N+2 alakú.
3n+2 alakúból is lehet akármennyi (összegük 3N+1 alakú), de csak akkor lehet akár csak egy ilyen is, ha nincs 3n+1 alakú. Szóval a kettő közül azt érdemes beletenni, amelyikből több van.
3n+1 alakúak: 1,4,7,...,25: ez 9 darab
3n+2 alakúak: 2,5,8,... ebből csak 8 van, mert nincs 26.
Vagyis 10 darabot lehet legfeljeb kiválasztani.
2.
Az első 100 szám között van 25 prímszám.
Lásd pl. itt:
Aztán ott van még az 1, ami nem is prím, és nem is számít a relatív prímségnél sem.
Így ha kiválasztjuk véletlenül pont azt a 26 számot, akkor még minden rendben, de a 27-edik már bármi is, annak lesz már osztója.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!