Skillnad mellan versioner av "While-satsen i Python"
Från Mathonline
Taifun (Diskussion | bidrag) (Skapade sidan med '__NOTOC__ {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" | {{Not selected tab|Lektion 10...') |
Taifun (Diskussion | bidrag) m |
||
| Rad 29: | Rad 29: | ||
* Några enkla manuella tester visar: | * Några enkla manuella tester visar: | ||
| − | Slutresultatet blir | + | Slutresultatet blir 1 oavsett startvärde. Testa själva! |
* Vi vill veta om det alltid är så. Ett matematiskt bevis saknas. | * Vi vill veta om det alltid är så. Ett matematiskt bevis saknas. | ||
Versionen från 9 november 2020 kl. 19.18
| << Lektion 10 | Genomgång | for-satsen >> | Övningar >> |
Problemet, även kallat (3n+1)-problemet eller Collatz-förmodan
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: 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
Läs mer om while-satsen.
Copyright © 2020 TechPages AB. All Rights Reserved.
