Оглавление - Московский центр непрерывного математического ...

Подбираемсякпрограммированию —82— 4.Кружоксмальчиками—второйгодНебольшойэкскурсвпрошлое1.Наодномиззанятийизчислапервыхдвадцати,непопавшихвдневник(точный номер его я не помню —кажется,где-товрайоне№15),детиполучили следующее задание: я построилнастолебашенкуиздеревянногоконструктора(рис.53)ипопросилребят построить башенку точнотакойжевысоты,нотольконаполу.ЕщёкогдаДимебыловсеготригода,ядавалемуаналогичное задание наступенькахкрыльцанадаче.Тогдаонвиделсвоюзадачувтом,чтобывершиныбашенокнаходилисьнаодинаковомуровне.Сейчасон,какивсеостальные,ужепонимал,чтовысотаявляетсяинвариантомперемещения.Поэтомуонстроилбашенкупримернонужнойвысоты,апотомбралеёзаверхизанизипыталсяприложитькбашенке,стоящейна столе. К его сожалению —икмоейтайнойрадости—башенка,которуюонпыталсяподнятькстолу,всёвремярассып´ алась.После третьей неудачной попыткия ввёл новое правило: башенки нетрогать и никуда не переставлять.Последовала минутная пауза. ПотомвдругДимазакричал:—А-а,японял,понял!—ипостроилнаполубашенкувточностиизтехжеэлементов конструктора и в той жепоследовательности,чтоиубашенкинастоле.Такоерешениеоказалосьдляменянескольконеожиданным;япочему-тонепредусмотрелегозаранее.Темнеменеея,вопрекисвоейобычнойнеповоротливости,похвалилребятисказал,чтоонимолодцыисзадачейсправились(ивсамомделе,яведьвначаленикакнефиксировал,изкакогоматериаласледуетстроитьбашенкунаполу).—Атеперьдругоезадание,посложнее,—сказаля.—Нужнопостроитьбашенкутакойжевысоты,нотольковотизэтих(пластмассовых,разноцветных,стандартногоразмера)кубиков.Опятьвоцариласьпауза,наэтотразболеедлительная.Мнеоченьнехотелосьзаканчиватьзаданиенаминорнойноте,поэтомуя,вопрекисвоемуправилу,решилсделатьподсказку.Какбыневзначай я положил на стол верёвочкуисказал:—Думайте,думайте.Онитутжесхватиливерёвочкуисталиеёвертетьпо-всякому,нокакеёприменить,незнали;восновном,прикладывалиеёконцамиквершинамобеихбашен.Тогдаяпринёспалочкуисказал:—Можетбыть,палочкапоможет.Ноипалочканепомогла—онитожеприкладывалиеёквершинам,получаянаклонную линию. Пришлось датьещёоднонаводящеесоображение:—Ачтовыше—палочкаиливотэтабашенка?Оказалось,чтопалочкавыше,нозатонанейестьцарапинаровновтомместе,гдекончаетсябашенка.Это,наконец,натолкнулонаидею,иребятапостроили вторую башенку на полуростомдотойжецарапины.2.Примерночерезтризанятиямнепришлавголовузамечательнаяидея:оформить процедуру построения башенкиввидеалгоритма.Воткакэтореальновыглядело.Рис.53.Этабашенкастоитнастоле.Какпостроитьбашенкутакойжевысоты,нонаполу?