KNOWLEDGE HYPERMARKET


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

ХАНОЙСЬКА ВЕЖА


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


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

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


Pira.jpeg


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


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

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


1236084776 kr.jpg акселеративні методи на уроці                        1236084776 kr.jpg національні особливості
1236084776 kr.jpg виділити головне в уроці - опорний каркас            1236084776 kr.jpg нічого собі уроки
1236084776 kr.jpg відеокліпи                                           1236084776 kr.jpg нова система освіти
1236084776 kr.jpg вправи на пошук інформації                           1236084776 kr.jpg підручники основні допоміжні
1236084776 kr.jpg гумор, притчі, приколи, приказки, цитати             1236084776 kr.jpg презентація уроку
1236084776 kr.jpg додаткові доповнення                                 1236084776 kr.jpg реферати
1236084776 kr.jpg домашнє завдання                                     1236084776 kr.jpg речовки та вікторизми
1236084776 kr.jpg задачі та вправи (рішення та відповіді)              1236084776 kr.jpg риторичні питання від учнів
1236084776 kr.jpg закриті вправи (тільки для використання вчителями)   1236084776 kr.jpg рівень складності звичайний І
1236084776 kr.jpg знайди інформацію сам                                1236084776 kr.jpg рівень складності високий ІІ 

1236084776 kr.jpg ідеальні уроки                                     1236084776 kr.jpg рівень складності олімпійський III
1236084776 kr.jpg ілюстрації, графіки, таблиці                         1236084776 kr.jpg самоперевірка
1236084776 kr.jpg інтерактивні технології                              1236084776 kr.jpg система оцінювання
1236084776 kr.jpg календарний план на рік                              1236084776 kr.jpg скласти пазл з різних частин інформації
1236084776 kr.jpg кейси та практикуми                                  1236084776 kr.jpg словник термінів 
1236084776 kr.jpg комікси                                              1236084776 kr.jpg статті
1236084776 kr.jpg коментарі та обговорення                           1236084776 kr.jpg тематичні свята
1236084776 kr.jpg конспект уроку                                       1236084776 kr.jpg тести