Яку класичну задачу з інформатики бджоли можуть вирішувати ефективніше суперкомп'ютерів?

Лабораторні дослідження показали, що бджоли вміють вибирати оптимальний маршрут. Після локалізації розставлених в різних місцях квіток бджола робить обліт і повертається назад таким чином, що підсумковий шлях виявляється найліпшим. Таким чином, ці комахи ефективно справляються з класичною «завданням комівояжера» з інформатики, на вирішення якої потужні суперкомп'ютери можуть витрачати не один день.

Зада́ча комівояже́ра; (комівояжер — бродячий торговець; англ. Travelling Salesman Problem, TSP; нім. Problem des Handlungsreisenden) полягає у знаходженні найвигіднішого маршруту, що проходить через вказані міста хоча б по одному разу. В умовах завдання вказуються критерій вигідності маршруту (найкоротший, найдешевший, сукупний критерій тощо) і відповідні матриці відстаней, вартості тощо. Зазвичай задано, що маршрут повинен проходити через кожне місто тільки один раз, в такому випадку розв'язок знаходиться серед гамільтонових циклів.

Допитливим про цікаве

Теорема Ферма привернула до себе ще більшу увагу після того, як у 1908 р. багатий німецький математик Вольфскель заповів премію 100000 марок тому, хто не пізніше 2000 р. розв'яже цю проблему.
      На міжнародному конгресі математиків, що відбувся 18 серпня 1998 р., було визнано результати доведення теореми Ферма молодим американським математиком Ендрю Дж. Уайлсом (Прінстонський університет).

Ось так можна розпочати урок в молодших класах.

Всі мерщій сідайте діти,

Домовляймось не шуміти,

На уроці не дрімати,

Руки вчасно підіймати.

І щоб не було мороки,

Всі готові до уроку?

Тож гаразд часу не гаймо

І урок розпочинаймо.

Чи цікаво вам дізнатись

Що сьогодні може статись?

Ну то всядьтеся зручніше,

Й попрацюємо скоріше.