ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Храмцов Д.

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит S.
Найдите наименьшее возможное значение S. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

   Решение

Задачи

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 126]      



Задача 115418

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Вспомогательная раскраска (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9

Восемь клеток одной диагонали шахматной доски назовём забором. Ладья ходит по доске, не наступая на одну и ту же клетку дважды и не наступая на клетки забора (промежуточные клетки не считаются посещёнными). Какое наибольшее число прыжков через забор может совершить ладья?

Прислать комментарий     Решение

Задача 111267

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Таблицы и турниры (прочее) ]
[ Геометрия на клетчатой бумаге ]
Сложность: 4+
Классы: 8,9,10,11

В каждой клетке шахматной доски сидят по два таракана. В некоторый момент времени каждый таракан переползает на соседнюю (по стороне) клетку, причём тараканы, сидевшие в одной клетке, переползают в разные клетки. Какое наибольшее количество клеток доски может после этого остаться свободным?

Прислать комментарий     Решение


Задача 64776

Темы:   [ Гомотетичные многоугольники ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 5-
Классы: 9,10,11

На плоскости дано n выпуклых попарно пересекающихся k-угольников. Каждый из них можно перевести в любой другой гомотетией с положительным коэффициентом. Докажите, что на плоскости найдётся точка, принадлежащая хотя бы     из этих k-угольников.

Прислать комментарий     Решение

Задача 109660

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Принцип крайнего (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5-
Классы: 8,9,10

Автор: Храмцов Д.

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит S.
Найдите наименьшее возможное значение S. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

Прислать комментарий     Решение

Задача 86123

Темы:   [ Теория игр (прочее) ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Индукция в геометрии ]
[ Построения (прочее) ]
Сложность: 5+
Классы: 9,10,11

На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (n+1)2 попыток?
Прислать комментарий     Решение


Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 126]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .