Задача про мишей

У математиці задачею про мишей є задача, в якій декілька мишей (або комах, собак, ракет і т. д.), перебувають в кутах правильного многокутника. Кожна миша починає рухатися у напрямку до найближчого сусіда (за годинниковою стрілкою або проти годинникової стрілки). Рішенням цієї задачі є момент зустрічі мишей.

n=2
n=3
n=6

Найбільш поширений варіант задачі — коли миші починають рухатись з кутів одиничного квадрата, рухаючись з однаковою швидкістю. У цьому випадку вони зустрічаються через однаковий час, оскільки відстань між двома сусідніми мишами завжди зменшується, a швидкість стала. В цілому, для правильного багатокутника з n сторонами, відстань між сусідніми мишами зменшується зі швидкістю 1 − cos(2π/n), так що вони зустрінуться за час 1/(1 − cos(2π/n)).[1] [2]

Шлях мишей

Для всіх правильних багатокутників, миші рухаються по логарифмічній спіралі, яка збігається в центрі багатокутника (як показано справа).[3] При додаванні мишей та якщо миші рухаються в напрямку не до безпосередніх сусідів, простежити їх шляхи більш складно.

Див. також

Список літератури
  1. Гамов Георгій Антонович, Штерн, Марвін (1958), Математична головоломка, Нью Йорк: Viking press, с. 112–114
  2. Едвард Лукас, (1877), «Задача про трьох собак», Nouv. Corresp. Math. 3: с. 175–176
  3. Задача про мишей. MathWorld.

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.