Kombinatorik
Undersök om det finns fler n-siffriga positiva heltal som innehåller(minst) en etta i talet, än antalet n-siffriga positiva heltal utan någon etta.
Problemet uppstår för mig när jag ska bestämma antalet kombinationer med talet 1 som finns i förhållande till talet n. Hur beskrivs detta matematiskt?
En ledtråd till svaret: man ska hitta det tal mindre eller lika med n som har fler tal innehållandes en etta än tal utan en etta.
Kan du beräkna hur många n-siffriga positiva heltal som inte har någon etta i sig?
Tråd flyttad från Kluringar till Matte 5/Kombinatorik. /Smutstvätt, moderator
Antalet n-siffriga tal utan talet 1: 9^n (alla siffror exkluderande 1), och sedan bortser vi talen som börjar på 0, vilket jag undrar skrivs korrekt.
Det totala antalet n-siffriga tal är 10^n (även här vill jag bortse alla tal som börjar på 0). Men med det jag vet kan det sammanfattas:
Vid det tal n då kvoten understiger 1/2, vet vi att vid ett tal med detta n antal siffror eller mer, finns fler tal med 1 än tal utan 1. Men, denna lösningen krävde att jag prövade mig fram vilket inte kändes någon vidare. Finns ett sätt utan prövning? Är det så att miniräknare tvunget ska behövas för att lösa uppgiften? Finns en mer precist lösning på problemet?
Antalet n-siffriga positiva heltal utan en etta är . Detta eftersom första siffran inte kan vara en 0:a, så där har man bara 8 val att välja mellan. Total finns det stycken n-siffriga positiva heltal.
Så man ska ha att
Logaritmer båda sidor och förenkla så får man