Delbarhet
Frågan lyder: Bestäm det minsta positiva heltalet n för vilket n! är delbart med 83
Jag tänker att fakulteten måste ha 3 åttor för att delas jämt ut med 83. Det får jag när n = 12 för då har vi 2*4 = 8 som den första 8an. 8 som den andra och 12 som kan delas upp i 3 och 4 som i sin tur kan multipliceras med 6 för att få fram den tredje 8an: 4*6= 24 = 3*8 .
I facit är dock det minsta positiva talet 18, jag förstår inte tankesättet. Tacksam för hjälp!
Titta på
1*2*3*4*5*6*7*8*9*10
2*4 ger en åtta
8 ger en till
6 = 2*3 och 10 = 2*5 ger två tvåor. Det fattas en tvåa för att få den sista åttan. Så du måste gå upp till 12:
12! = 935550*8^3 så svaret är n = 12 som jag ser det. Förstår inte heller facit.
Mogens skrev:Titta på
1*2*3*4*5*6*7*8*9*10
2*4 ger en åtta
8 ger en till
6 = 2*3 och 10 = 2*5 ger två tvåor. Det fattas en tvåa för att få den sista åttan. Så du måste gå upp till 12:
12! = 935550*8^3 så svaret är n = 12 som jag ser det. Förstår inte heller facit.
Då säger vi att facit har fel :D
Ni hade en bra metod, men är det något fel på hur jag tänker?
Du och jag tänkte lika. Så jag ser inget fel i hur du skrev.
är delbart med omm
För att försäkra att ingen av oss tänker fel så beräknade jag detta även i Python vilket bekräftar olikheten ovan.
