Skillnad mellan versioner av "While-satsen i Python"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
Rad 20: | Rad 20: | ||
3) Om talet är udda multiplicera det med 3 och addera 1. | 3) Om talet är udda multiplicera det med 3 och addera 1. | ||
− | 4) Gör samma sak med resultatet: | + | 4) Gör samma sak med resultatet, dvs: |
+ | |||
+ | Gå tillbaka till 2) och upprepa 2)-4). | ||
<b> Vad blir slutresultatet? </b> | <b> Vad blir slutresultatet? </b> |
Versionen från 10 november 2020 kl. 13.24
<< Lektion 10 | Genomgång | for-satsen >> | Hantering av slumptal >> | Övningar >> |
Problemet
1) Tänk dig ett positivt heltal.
2) Om talet är jämnt dela det med 2.
3) Om talet är udda multiplicera det med 3 och addera 1.
4) Gör samma sak med resultatet, dvs:
Gå tillbaka till 2) och upprepa 2)-4).
Vad blir slutresultatet?
- Några enkla manuella tester visar:
Slutresultatet blir 1 oavsett startvärde. Testa själva!
- Vi vill veta om det alltid är så. Ett matematiskt bevis saknas.
- Ett datorprogram skulle möjliggöra omfattande tester: Fortfarande inget bevis!
- Kallat efter den tyske matematikern Lothar Collatz (1910-1990) som ställde upp problemet.
Collatz var Professor för Tillämpad Matematik vid Hamburgs Universitet på 60-talet.
Pseudokoden
Programmet
while-satsen, en loop
Copyright © 2020 TechPages AB. All Rights Reserved.