НАУКА МАТЕМАТИКА.

 Математические задачи на переливание и взвешивания известны с древности. Сейчас их можно встретить в олимпиадных задачах или в компьютерных играх – головоломках. Классическая задача о фальшивых монетах (ФМ) в последнее время нашла применение в теории кодирования и информации – для обнаружения ошибки в коде. Цель нашей работы – найти и описать алгоритмы решения таких задач. Задачи на переливание и взвешивание относятся к типу задач комбинаторного поиска; их решение сводится к работе с информацией.

В ходе исследования оказалось, что различных сюжетов данных задач очень много. Поэтому мы рассмотрели наиболее распространенные сюжеты для каждого вида.

   Поиск решения осуществляется путем операций сравнения, причем, не только одиночных элементов, но и групп элементов между собой. Задачи данного типа чаще всего решаются методом рассуждений.