Храмцов Д. — олимпиадные задачи по математике
В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит <i>S</i>.
Найдите наименьшее возможное значение <i>S</i>. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)
Пусть<i> I </i>– точка пересечения биссектрис треугольника<i> ABC </i>. Обозначим через<i> A' </i>,<i> B' </i>,<i> C' </i>точки, симметричные точке<i> I </i>относительно сторон треугольника<i> ABC </i>. Докажите, что если окружность, описанная около треугольника<i> A'B'C' </i>, проходит через вершину<i> B </i>, то<i> <img src="/storage/problem-media/108124/problem_108124_img_2.gif"> ABC = </i>60<i><sup>o</sup> </i>.
На клетчатый лист бумаги размера 100×100 положили несколько попарно неперекрывающихся картонных равнобедренных прямоугольных треугольничков с катетом 1; каждый треугольничек занимает ровно половину одной из клеток. Оказалось, что каждый единичный отрезок сетки (включая граничные) накрыт ровно одним катетом треугольничка. Найдите наибольшее возможное число клеток, не содержащих ни одного треугольничка.
Дано натуральное число <i>n</i> ≥ 2. Рассмотрим все такие покраски клеток доски <i>n</i>×<i>n</i> в <i>k</i> цветов, что каждая клетка покрашена ровно в один цвет и все <i>k</i> цветов встречаются. При каком наименьшем <i>k</i> в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
Через центры некоторых клеток шахматной доски 8×8 проведена замкнутая ломаная без самопересечений. Каждое звено ломаной соединяет центры соседних по горизонтали, вертикали или диагонали клеток. Докажите, что в ограниченной ею части доски общая площадь чёрных кусков равна общей площади белых кусков.
На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?
При каком наибольшем <i>n</i> можно раскрасить числа 1, 2, ..., 14 в красный и синий цвета так, чтобы для каждого числа <i>k</i> = 1, 2, ..., <i>n</i> нашлись пара синих чисел, разность между которыми равна <i>k</i>, и пара красных чисел, разность между которыми тоже равна <i>k</i>?
Все клетки квадратной таблицы <i>n</i>×<i>n</i> пронумерованы в некотором порядке числами от 1 до <i>n</i>². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером <i>a</i> ходом по горизонтали или по вертикали в клетку с номером большим, чем <i>a</i>. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?