5 svar
468 visningar
Allhjälpuppskattas behöver inte mer hjälp
Allhjälpuppskattas 22 – Fd. Medlem
Postad: 18 maj 2019 15:52

Positiva delare till talet n

Fråga :  Hur många positiva delare har talet n = (2^11) * (5^5)*(13^4)*(17^3)

Svar: 1680

Jag kommer inte fram till rätt svar på denna fråga, det går inte att primtalsfaktorisera så jag testade andra sätt  men inget funkade. Hur ska man tänka här? 

parveln 703 – Fd. Medlem
Postad: 18 maj 2019 16:01

Talet är redan primtalsfaktoriserat.

Allhjälpuppskattas 22 – Fd. Medlem
Postad: 18 maj 2019 18:44
parveln skrev:

Talet är redan primtalsfaktoriserat.

Ja, menade att det inte går att primtalsfaktorisera för att det redan är det, slarvigt uttryckt av mig, har du någon tanke om vad man ska göra för att lösa uppgiften?

AlvinB 4014
Postad: 18 maj 2019 23:34 Redigerad: 18 maj 2019 23:35

Är uppgiften/svaret rätt avskrivet? Så som du skrivit får jag svaret till 14401440, men om det möjligen skall stå 565^6 istället för 555^5 blir svaret 16801680.

Hur som helst är nyckeln till detta problem att inse att det egentligen är ett kombinatorikproblem. Delarna till talet nn är ju alla olika sätt på vilka vi kan kombinera ihop primtalsfaktorerna genom multiplikation. Det kan vi lösa med multiplikationsprincipen. Om vi exempelvis vill ta reda på antalet delare till talet 60=22·3·560=2^2\cdot3\cdot5 blir antalet delare lika med 3·2·2=123\cdot2\cdot2=12 eftersom vi har tre val på tvåorna (ta med noll, en eller två tvåor), två val på treorna (noll eller en) och två val på femmorna (noll eller en).

Hur blir det då med talet nn

Allhjälpuppskattas 22 – Fd. Medlem
Postad: 18 maj 2019 23:38
AlvinB skrev:

Är uppgiften/svaret rätt avskrivet? Så som du skrivit får jag svaret till 14401440, men om det möjligen skall stå 565^6 istället för 555^5 blir svaret 16801680.

Hur som helst är nyckeln till detta problem att inse att det egentligen är ett kombinatorikproblem. Delarna till talet nn är ju alla olika sätt på vilka vi kan kombinera ihop primtalsfaktorerna genom multiplikation. Det kan vi lösa med multiplikationsprincipen. Om vi exempelvis vill ta reda på antalet delare till talet 60=22·3·560=2^2\cdot3\cdot5 blir antalet delare lika med 3·2·2=123\cdot2\cdot2=12 eftersom vi har tre val på tvåorna (ta med noll, en eller två tvåor), två val på treorna (noll eller en) och två val på femmorna (noll eller en).

Hur blir det då med talet nn

Jag fick också 1440 när jag testade själv, kanske är fel i facit jag vet inte. 

AlvinB 4014
Postad: 18 maj 2019 23:45

Talet n=211·55·134·173n=2^{11}\cdot5^5\cdot13^4\cdot17^3 har 14401440 delare.

https://www.wolframalpha.com/input/?i=divisors+of+%5B(2%5E11)*(5%5E5)*(13%5E4)*(17%5E3)%5D

I sådana fall måste det vara fel i facit.

Svara
Close