0
|
Задача 2794. Раскрашенные точки на квадратной сеткепостоянный адрес задачи: http://www.diofant.ru/problem/4615/показать код для вставки на свой сайт >> |
Задачу решили:
10
всего попыток:
20
поделиться задачей:
|
|
|
Задача опубликована:
04.04.25 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
|
|
|
169 точек, раположенные квадратом 13×13, окрашены m цветами так, что ни одна ЧЕТВЁРКА точек одного цвета не составляет квадрат. Чему равен минимальный m?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Замечание
Я сам против "головоломок", т.е. НЕматематмческих задач типа этой, в разделе МАТЕМАТИКА.
Но не могу навязывать моё мнение. В таком случае, по мере публикации новых "головоломок", буду предлагать их тоже 
Какой-то маленький квадратик, Тальмон, выбрали, надо было, хотя бы со стороной 13^(13!), чтобы вообще никто подступиться не смог.
Не факт. Когда-то Ричард Фейнман (человек из вашей области науки) предложил идею квантового компьютера и мы приближаемся к возможности осуществлять квантовые вычисления.
Не Вы ли предложили в раздел МАТЕМАТИКА весёлую задачу 2752?
И массу других НЕматематических головоломок? 
Я предлагаю задачи, которые мне интересны. Задача 2752 играла роль новогоднего поздравления. Эта моя задача публиковалась несколько лет назад в журнале "Наука и жизнь", там жесткий отбор на содержание задач, но ее выбрали. Более того, кто-то из программистов сделал компьютерную игру, в которой играющий интерактивно украшал такую елочку на экране телефона или компьютера.
Так что любая задача - дело вкуса! Но согласитесь, что несколько последних задач - это задачи для программистов, их логичнее публиковать в соответствующем разделе. Конечно, их можно решать перебором, но мне жаль на это убивать время!
Вы в журнале "Наука и жизнь" показали МАТЕМАТИЧЕСКОЕ решение задачи 2752?
Или она тоже задача для прорграммистов? 
Чем задача 2786, которая играла ту же роль новогоднего поздравления, более "для программистов"? Вариантов для перебора в ней гораздо меньше, да и симметрия не требуется.
По поводу же "соответствующего раздела", уже неоднократно предлагалось разделмить НЕматематические задачи от математических путём создания раздела ГОЛОВОЛОМКИ для НЕматематических задач типа 2752 и 2786.
Во всяком случае, на Диофанте математическое решение задачи 2752 НЕ ПРЕДСТАВЛЕНО! Получается, она - "задача для программистов", и не понятны претензии Николая к другим "задачам для программистов"!
Я тоже предлагаю задачи, которые мне интересны
Особенно последняя! Она интересна в общем виде. Именно простотой постановки и сложностью решения:
Для заданого натурального m нужно найти максимальное n, что все узлы квадратной сетки n×n точек можно окрасить m цветами так, что ни одна четвёрка точек одного цвета не является вершинами квадрата (любого наклона).
На рисунке изображён пример сетка 5×5 точек, окрашенной 2-я цветами:
И минимум игрушек!
И аналогичная задача в общем виде для треугольной сетки!
Так это Вам Ваши задачи интересны!
А задача 2752 интересна Николаю! Чувствуете разницу?
А также - возможно! - она прошла строгий отбор в качестве задачи НЕ ДЛЯ ПРОГРАММИСТОВ?
Кстаты, задача 2787 не является задачей "для программистов"! Там можно всё вычислить даже без калькулятора.
Мне нравится реакция solomon'а на комментарий Николая; надеюсь, ему понравится и мой комментарий.
Пусть посоревнуются и портные с раскройщиками в перекраивании и разрезании!
Советую пролистать (не прочитать) книгу "Искусство программирования" великого Дональда Кнута и сказать, чего там больше - математики или программирования?
Николай!
Добро пожаловать в ряды программистов!
Покажете код решения на КУМИРе?
Присоединяюсь к поздравлению программиста Николая Авилова!
С нетерпением жду решение (программное, или другое).