Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Prímszámok
YoloSwag999
kérdése
2147
Adjunk meg négy olyan 50-nél kisebb különböző prímszámot, melyek közül bármely három összege prímszám!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika
Válaszok
1
AlBundy{ Polihisztor }
megoldása
Összesen 15 darab 50-nél kisebb prím van, de a 2-t kizárhatjuk, mert ha amellé választunk még két másik prímet, akkor páros lesz az összeg. Tehát a négy szám az alábbi halmazból kerülhet ki: {3; 5; 7; 11; 13; 17; 19; 23; 29; 31; 37; 41; 43; 47}. Ezek közül 4-et még mindig 1001 féleképpen lehet kiválasztani, úgyhogy gondolkodjuk még egy kicsit.
Nézzük meg, hogy a halmaz elemei rendre milyen maradékokat adnak 3-mal osztva: {0; 2; 1; 2; 1; 2; 1; 2; 2; 1; 1; 2; 1; 2}. A 4 számot csak úgy választhatjuk, hogy ne legyen köztük 3 azonos maradékosztályú, mert azok összege osztható lesz 3-mal. Ez már eléggé leszűkíti a lehetőségeket ahhoz, hogy próbálgatással gyorsan találjunk megoldást. Számítógépes segítséggel itt van az összes megoldás: