Citat:
Ursprungligen postat av
-big kahuna-
ok det klarnade lite. Men är primtal på något sätt nyckeln till att lösa detta eller vad? Ursäkta jag är lite seg, men det är sent och jag är seg/trött.
Ja, det skulle man kunna säga. Men tänk så här
"Inför en temadag ska skolans elever delas upp i grupper. Om eleverna delas upp i grupper om 2, 3, 5 eller 7 personer bir det en elev över. Antalet elever på skolan är mindre än 400. Vilket är antalet elever?"
Låt N vara antalet personer i skolan.
Tag sedan BORT 1 person, den som alltid blir över.
N-1 = 2 * k_1 (kvarvarande elever kan delas in i k_1 grupper om 2 personer)
N-1 = 3 * k_2 (kvarvarande elever kan delas in i k_2 grupper om 3 personer)
N-1 = 5 * k_3 (kvarvarande elever kan delas in i k_3 grupper om 5 personer)
N-1 = 7 * k_4 (kvarvarande elever kan delas in i k_4 grupper om 7 personer)
Kombinera rad 1 och 2 eftersom båda är N-1
2 * k_1 = 3 * k_2
Detta innebär att k_1 innehåller en 3:a och k_2 innehåller en 2:a
(k_1 och k_2 är endast heltal, inte bråktal).
Alltså är
k_1 = 3 n_1
k_2 = 2 n_2
för några heltal n_1 och n_2
Så gör man med alla rader och man får snart att
N-1 = 2 * 3 * 5 * 7 * n
där n är något heltal, d.v.s.
N = 2 * 3 * 5 * 7 * n + 1 = 210n+1
Eftersom n=1,2,3 är
N = 210*1+1
N = 210*2+1
etc.
Men vid n=2 är N = 210*2+1 > 400 varför n<2, d.v.s. n=1
Svar: N = 210*1+1=211
Jag skulle inte säga att uppgiften är lätt första gången, men när man gjort en så faller liknande snabbt på plats.