«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М925

Условие задачи (1985, № 5) Задача М925 // Квант. — 1985. — № 5. — Стр. 38—39; 1985. — № 9. — Стр. 47—48.

(Эволюция кляксы.) На белой плоскости расположена синяя фигура $K_0$‍.‍ Из неё получается новая синяя фигура $K_1$‍‍ по следующему правилу, применяемому одновременно ко всем точкам $M$‍‍ плоскости: если не менее половины площади круга радиуса 1 с центром в точке $M$‍‍ занято синим цветом, то точка $M$‍‍ становится синей, а если менее половины — то белой‍. На следующем шагу из полученной синей фигуры $K_1$‍‍ по тому же правилу получается фигура $K_2$‍,‍ затем из неё — $K_3$‍‍ и т. д. Докажите, что

  1. для произвольной ограниченной фигуры $K_0$‍,‍ начиная с некоторого шага, вся плоскость станет белой;
  2. если $K_0$‍‍ — круг радиуса 100, то это случится не позже чем через миллион шагов.

А. Л. Тоом


Решение задачи (1985, № 9) Задача М925 // Квант. — 1985. — № 5. — Стр. 38—39; 1985. — № 9. — Стр. 47—48.

Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере


Метаданные Задача М925 // Квант. — 1985. — № 5. — Стр. 38—39; 1985. — № 9. — Стр. 47—48.

Предмет
Математика
Условие
Решение
Номера

1985. — № 5. — Стр.  [условие]

1985. — № 9. — Стр.  [решение]

Описание
Задача М925 // Квант. — 1985. — № 5. — Стр. 38‍—‍39; 1985. — № 9. — Стр. 47‍—‍48.
Ссылка
https://www.kvant.digital/problems/m925/