Please enable JavaScript.
Coggle requires JavaScript to display documents.
Rješavanje problema
aktivnost ŠzŽ (1. problem: Toranj Hanoi (Slaganje…
Rješavanje problema
- aktivnost ŠzŽ
-
1. problem: Toranj Hanoi
Upute za slaganje diskova
- "n" predstavlja broj diskova u slagalici
- ako je "n" neparan, prvi korak je kretanje od A do C
- ako je "n" paran, prvi korak je kretanje od A do B
Ograničenja kod slaganja diskova
- neparni disk ne stavljaj na neparni disk
- parni disk ne stavljaj na parni disk
- ne pomiči isti disk 2 puta za redom
- ako imaš 2 klina za postavljanje diska, stavi disk na prazan klin
- prema ovim uputama svaki put ćeš znati koji je ispravan potez
Slaganje Tornja
Za neparni broj diskova
- kretanje između klinova A i C (u oba smjera)
- kretanje između klinova A i B (u oba smjera)
- kretanje između klinova B i C (u oba smjera)
Ponavljaj dok ne završiš!
Za parni broj diskova
- kretanje između klinova A i B (u oba smjera)
- kretanje između klinova A i C (u oba smjera)
- kretanje između klinova B i C (u oba smjera)
Ponavljaj dok ne završiš!
Izračunaj broj poteza!
Minimalni broj poteza kod rješavanja
slagalice Toranj Hanoi sa 5 diskova je:
(2^5) - 1 = 32 - 1 = 31
-
-
-
-
-
-
-