Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
В качестве дальнейшего направления исследования предложено сведение задачи к решению системы линейных алгебраических уравнений.Шарики в коробочках C иняк Сергей Александрович Руководители: Валаханович Татьяна Владимировна, Задворный Ярослав БОРИСОВИЧЗАДАЧА 1 . На столе стоит n коробочек, в каждой из которых лежит шарик, либо черного, либо белого цвета, причем шариков белого цвета нечетное число. 1 3 4 2 5 6Задача 2 . На столе лежит n () коробочек, в каждой из которых лежит шарик, либо черного, либо белого цвета. Открытыми будем называть коробочки, для которых известно, какого цвета шарик лежит внутри.Задача 3 . На столе стоит коробочек (), в каждой из которых лежит шарик либо черного, либо белого цвета, причем белого цвета . Найдите алгоритм, позволяющий за минимальное количество вопросов определить, в какой коробочке лежит шарик белого цвета.Задача 4 . На столе лежит n коробочек, в каждой из которых лежит шарик, либо черного, либо белого цвета. За какое минимальное количество вопросов можно точно узнать, шарик какого цвета лежит в каждой коробочке?В данной работе получены следующие результаты: 1) для задачи № 1 был найден алгоритм, позволяющий определить за минимальное количество вопросов коробочку, в которой наверняка находится шарик белого цвета, для нечетного числа коробочек, была доказана оптимальность этого алгоритма; было доказано, что если число коробочек четно, то невозможно определить коробочку, в которой наверняка находится шарик белого цвета; 2) для задач № 2, № 3 были найдены алгоритм решения для любого числа коробочек и доказана его оптимальность; 3) для задач № 4 и № 5 были найдены алгоритмы решения.Литература 1.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
