Гіпермаркет Знань>>Інформатика>>Інформатика 3 клас>>Інформатика: Ханойська вежа.

Ханойська вежа

У стародавні часи одному з ченців буддійського монастиря, що знаходився поблизу міста Ханоя (це місто - столиця В'єтнаму), було віщування, що в ту мить, коли монахи перекладуть вежу з 64-х кілець, настане кінець світу. За буддійською релігією після кінця світу настане блаженство, а для служителів Будди - найбільше блаженство.
Легенда стверджує, що процес перекладання цієї вежі триває й досі і закінчиться не так швидко. Якщо перекладати 1 кільце за 1 секунду, то на розв'язання цієї задачі потрібно витратити 600 мільярдів років. От. кінець світу ще довго не наступить.
Це легенда, а ось правила, за якими монахи перекладали вежу.
Є одна заповнена вежа, а від двох інших - вільні стрижні.
Потрібно перекласти кільця із заповненого лівого стрижня на край правий. Стрижень посередині буде допоміжним.
За одну дію можна перекласти тільки одне кільце.
Будь-яке кільце можна класти або на більше за розміром кільце, а на вільний стрижень.
Перекладемо вежу з двох кілець. Алгоритм матиме такий вигляд.

Ти познайомився з легендою про ханойську вежу, знаєш правила гри. Тепер спробуй виконати завдання на комп'ютері. Перед тобою на екрані будуть стрижні. Один з них буде заповнений, а інші - вільні. Користуйся відомими правилами і переклади вежу з двох, а потім з трьох кілець.
для розумників і розумниць

Для розумників і розумниць

Ці піраміди схожі на іграшкові. Знайди серед них дві однакові.

Спробуй скласти алгоритм перекладання 4 кілець. (Найменша кількість ходів - 15)

Ломаковська Г.В., Колесніков С.Я., Рівкінд Ф.М., Ривкінд Й.Я. Сходинки до інформатики 3 клас

Вислано читачаму з сайту

_{Плани уроків з інформатики, конспекти, підручники онлайн, електронні видання безкоштовно}

Зміст уроку
 конспект уроку і опорний каркас                      
 презентація уроку 
 акселеративні методи та інтерактивні технології
 закриті вправи (тільки для використання вчителями)
 оцінювання 

Практика
 задачі та вправи,самоперевірка 
 практикуми, лабораторні, кейси
 рівень складності задач: звичайний, високий, олімпійський
 домашнє завдання 

Ілюстрації
 ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
 реферати
 фішки для допитливих
 шпаргалки
 гумор, притчі, приколи, приказки, кросворди, цитати

Доповнення
 зовнішнє незалежне тестування (ЗНТ)
 підручники основні і допоміжні 
 тематичні свята, девізи 
 статті 
 національні особливості
 словник термінів                          
 інше 

Тільки для вчителів
 ідеальні уроки 
 календарний план на рік 
 методичні рекомендації 
 програми
 обговорення

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.