8 svar
185 visningar
daligpamatematik 88
Postad: 16 maj 20:27

Vilken är den sista siffran förutom 0 i talet 20!

Det enda jag har listat ut är att den har 4 nollor. Hur gör jag för att komma vidare?

AlexMu 1308
Postad: 16 maj 20:37 Redigerad: 16 maj 20:37

Du kan exempelvis reducera 20!104\frac{20!}{10^4} modulo 1010 (varför?).

daligpamatematik 88
Postad: 16 maj 21:26
AlexMu skrev:

Du kan exempelvis reducera 20!104\frac{20!}{10^4} modulo 1010 (varför?).

Jag förstår inte hur man gör det..

AlexMu 1308
Postad: 16 maj 22:34

Är du med på varför det skulle ge den sista nollskilda siffran i 20!20! ?

daligpamatematik 88
Postad: 17 maj 10:08
AlexMu skrev:

Är du med på varför det skulle ge den sista nollskilda siffran i 20!20! ?

Inte helt säker...

AlexMu 1308
Postad: 18 maj 12:42 Redigerad: 18 maj 12:43

För alla tal kommer resten modulo 1010 ge den sista siffran. Exempelvis är resten av 127127 modulo 1010 lika med 77, vilket också är den sista siffran. 

Talet 20!20!, som du sade, kommer ha fyra nollor på slutet, alltså kommer talets sista del se ut såhär:

...XYZ0000...\text{XYZ0000}

Där X,Y,ZX,Y,Z är några tal vi inte känner till. När vi dividerar med 10410^4 tar vi ju bort de sista fyra nollorna och får talet ...XYZ...\text{XYZ}, från vilket resten modulo 1010 kommer bli den allra sista siffran, här har vi betecknat den med ZZ.

Bedinsis 3363
Postad: 18 maj 13:12

Om du räknat ut att talet kommer sluta på 4 nollor vet du om att multiplikationen innebär en multiplikation med 10000. Kan du välja ut de tal i 20!:s multiplikation som ger 10000 och sedan omvandla det till ett problem där du skall multiplicera samman återstående tal modulo 10?

MaKe 963
Postad: 19 maj 21:48

Bedinsis 3363
Postad: 20 maj 23:26

Jag skulle jobbat som MaKe, men med några observationer i åtanke:

  • För entalssifrans värdes skull så spelar inte tiotalssiffran i någon av dess faktorer någon roll, så man kan ersätta 11, 12, 13 osv med 1, 2, 3 osv.
  • 6*2= 12, vilket har entalssifran 2, så 6*2 får entalssiffran 2, varmed man kan stryka alla 6:or man kan bryta ut ur multiplikationen då det finns åtminstone en mer 2:a att multiplicera alla 6:or med.
Svara
Close