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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
n=2
n=3
n=6

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

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

Шлях мишей[ред.ред. код]

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

Square+midpoint+3.gif
Square+various displacements.gif

Див. також[ред.ред. код]

Список літератури[ред.ред. код]

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

Посилання[ред.ред. код]