В какое наибольшее число цветов можно раскрасить все клетки доски размера 10×10 так, чтобы в каждой строке и в каждом столбце находились клетки не более чем пяти различных цветов?

   Решение

На клетчатую плоскость положили 2009 одинаковых квадратов, стороны которых идут по сторонам клеток. Затем отметили все клетки, которые покрыты нечётным числом квадратов. Докажите, что отмеченных клеток не меньше, чем клеток в одном квадрате.

   Решение

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

   Решение

Сумма чисел a₁, a₂, a₃, каждое из которых больше единицы, равна S, причём     для любого  i = 1, 2, 3.
Докажите, что  

   Решение

Уголком размера n×m , где m,n2 , называется фигура, получаемая из прямоугольника размера n×m клеток удалением прямоугольника размера (n-1)×(m-1) клеток. Два игрока по очереди делают ходы, заключающиеся в закрашивании в уголке произвольного ненулевого количества клеток, образующих прямоугольник или квадрат. Пропускать ход или красить одну клетку дважды нельзя. Проигрывает тот, после чьего хода все клетки уголка окажутся окрашенными. Кто из игроков победит при правильной игре?

   Решение

Какое максимальное число ферзей, не бьющих друг друга, можно расставить на шахматной доске 8×8?

   Решение

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.
Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?

   Решение

Существуют ли такие двузначные числа  ab,  cd,  что  ab·cd = abcd.

   Решение

Найдите наибольшее натуральное число N, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше N.

   Решение

Дан квадратный трёхчлен  f(x) = x² + ax + b.  Уравнение  f(f(x)) = 0  имеет четыре различных действительных корня, сумма двух из которых равна  –1. Докажите, что  b ≤ – ¼.

   Решение

На плоскости лежат три трубы (круговые цилиндры одного размера в обхвате 4 м). Две из них лежат параллельно и, касаясь друг друга по общей образующей, образуют над плоскостью тоннель. Третья, перпендикулярная к первым двум, вырезает в тоннеле камеру. Найдите площадь границы этой камеры.

   Решение

Окружность Ω описана около треугольника ABC. На продолжении стороны AB за точку B взяли такую точку B₁, что  AB₁ = AC.  Биссектриса угла A пересекает Ω вторично в точке W. Докажите, что ортоцентр треугольника AWB₁ лежит на Ω.

   Решение

На кольцо свободно нанизано 2009 бусинок. За один ход любую бусинку можно передвинуть так, чтобы она оказалась ровно посередине между двумя соседними. Существуют ли такие изначальная расстановка бусинок и последовательность ходов, при которых какая-то бусинка пройдёт хотя бы один полный круг?

   Решение

Пусть O – центр правильного треугольника ABC. Из произвольной точки P плоскости опустили перпендикуляры на стороны треугольника или их продолжения. Обозначим через M точку пересечения медиан треугольника с вершинами в основаниях этих перпендикуляров. Докажите, что M – середина отрезка PO.

   Решение

Ножки циркуля находятся в узлах бесконечного листа клетчатой бумаги, клетки которого – квадраты со стороной 1. Разрешается, не меняя раствора циркуля, поворотом его вокруг одной из ножек перемещать вторую ножку в другой узел на листе. Можно ли за несколько таких шагов поменять ножки циркуля местами?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]      

Уголком размера n×m , где m,n2 , называется фигура, получаемая из прямоугольника размера n×m клеток удалением прямоугольника размера (n-1)×(m-1) клеток. Два игрока по очереди делают ходы, заключающиеся в закрашивании в уголке произвольного ненулевого количества клеток, образующих прямоугольник или квадрат. Пропускать ход или красить одну клетку дважды нельзя. Проигрывает тот, после чьего хода все клетки уголка окажутся окрашенными. Кто из игроков победит при правильной игре?

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

Решение

На окружности отмечены 2012 точек, делящих её на равные дуги. Из них выбрали k точек и построили выпуклый k-угольник с вершинами
в выбранных точках. При каком наибольшем k могло оказаться, что у этого многоугольника нет параллельных сторон?

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

Решение

На клетчатый лист бумаги размера 100×100 положили несколько попарно неперекрывающихся картонных равнобедренных прямоугольных треугольничков с катетом 1; каждый треугольничек занимает ровно половину одной из клеток. Оказалось, что каждый единичный отрезок сетки (включая граничные) накрыт ровно одним катетом треугольничка. Найдите наибольшее возможное число клеток, не содержащих ни одного треугольничка.

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

Решение

Ножки циркуля находятся в узлах бесконечного листа клетчатой бумаги, клетки которого – квадраты со стороной 1. Разрешается, не меняя раствора циркуля, поворотом его вокруг одной из ножек перемещать вторую ножку в другой узел на листе. Можно ли за несколько таких шагов поменять ножки циркуля местами?

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

Решение

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

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]