10
|
Задача 858. Странная таблицапостоянный адрес задачи: http://www.diofant.ru/problem/2533/показать код для вставки на свой сайт >> |
Задачу решили:
32
всего попыток:
250
поделиться задачей:
|
|
|
Задача опубликована:
20.02.13 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Уральский Турнир Юных математиков
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
Angelina
|
При каком наименьшем k в любой раскраске клеток таблицы 2012?k в 1006 цветов найдутся четыре клетки одного цвета, стоящие на пересечении двух строк и двух столбцов?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Здесь угадать число k в качестве наименьшего гораздо легче, чем конструктивно обосновать его существование - т.е. предлагать алгоритм раскраски для такого случая с наименьшим k, не правда ли?
За полное (лучшее) решение такой задачи нужно назначать некий приз (премию), как некий стимул (СТИМУЛ - stimulus – остроконечная палка, которой погоняли животных; стрекало)!