Какие существуют математические методы для определения минимального числа взвешиваний?

Некоторые математические методы для определения минимального числа взвешиваний:

• Общее правило определения числа минимальных взвешиваний. quarkon.ru Если дано N монет, среди которых одна монета отличается по весу, и число N не является степенью числа 3, то нужно найти ближайшие к N два числа, которые являются степенями числа 3. quarkon.ru Показатели степеней числа 3 для этих двух чисел и будут равны числу минимальных взвешиваний. quarkon.ru Если N точно является степенью числа 3, то показатель степени числа 3 будет одним минимальным числом взвешиваний. quarkon.ru
• Метод математической индукции. otvet.mail.ru Существует теорема, согласно которой, если среди m монет только одна фальшивая (более лёгкая) и определённые условия выполнены, то минимальное число взвешиваний для нахождения более лёгкой монеты равно n. otvet.mail.ru
• Алгоритмы для определения фальшивой монеты. nsportal.ru Например, если монет 2 или 3, то для нахождения среди них фальшивой монеты требуется 1 взвешивание. nsportal.ru Если монет от 4 до 9 включительно, то наименьшее число взвешиваний для нахождения фальшивой монеты равно 2. nsportal.ru Если монет от 10 до 27 включительно, то оно равно 3. nsportal.ru Если монет от 28 до 81 включительно, то оно равно 4. nsportal.ru
• Метод математического бильярда. nsportal.ru Я. И. Перельман в своей книге «Занимательная геометрия» предложил решать задачи на переливание с помощью «умного» шарика. nsportal.ru Для этого нужно построить бильярдный стол особой конструкции из равносторонних треугольников, длины двух сторон которого численно равны объёму двух меньших сосудов. nsportal.ru Далее из острого угла этого стола вдоль одной из сторон нужно «запустить» шарик, который по закону «угол падения равен углу отражения» будет сталкиваться с бортами стола, показывая тем самым последовательность переливаний. nsportal.ru