Страницы: 1
RSS
Задача "Волшебные цветные рыбки"
В задаче "Волшебные цветные рыбки" (Д.Златопольский, "Наука и жизнь", 2026, №7, с.89) нетрудно найти необходимое и достаточное условие возможности перехода от любого распределения рыбок по цвету к другим и алгоритм кратчайшего перехода.
Для тех, кому недоступен этот номер журнала, поясню, о чем идет речь в этой задаче. "В аквариуме плавают несколько красных, синих и зеленых рыбок. Если друг друга касаются две рыбки одного цвета, то ничего не происходит, а если разного цвета, то они окрашиваются в третий цвет." Далее в задаче требуется осуществить конкретные переходы от одних распределений рыбок по цвету к другим за минимальное количество касаний.
Страницы: 1

Задача "Волшебные цветные рыбки"


Портал журнала «Наука и жизнь» использует файлы cookie и рекомендательные технологии. Продолжая пользоваться порталом, вы соглашаетесь с хранением и использованием порталом и партнёрскими сайтами файлов cookie и рекомендательных технологий на вашем устройстве. Подробнее