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?
Talet är redan primtalsfaktoriserat.
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?
Är uppgiften/svaret rätt avskrivet? Så som du skrivit får jag svaret till , men om det möjligen skall stå istället för blir svaret .
Hur som helst är nyckeln till detta problem att inse att det egentligen är ett kombinatorikproblem. Delarna till talet ä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 blir antalet delare lika med 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 ?
AlvinB skrev:Är uppgiften/svaret rätt avskrivet? Så som du skrivit får jag svaret till , men om det möjligen skall stå istället för blir svaret .
Hur som helst är nyckeln till detta problem att inse att det egentligen är ett kombinatorikproblem. Delarna till talet ä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 blir antalet delare lika med 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 ?
Jag fick också 1440 när jag testade själv, kanske är fel i facit jag vet inte.
Talet har 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.