Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

   Решение

В квадрате 10×10 все клетки левого верхнего квадрата 5×5 закрашены чёрным цветом, а остальные клетки – белым. На какое наибольшее количество многоугольников можно разрезать (по границам клеток) этот квадрат так, чтобы в каждом многоугольнике чёрных клеток было в три раза меньше, чем белых? (Многоугольники не обязаны быть равными или даже равновеликими.)

   Решение

B остроугольном треугольнике ровно один из углов равен 60°. Докажите, что прямая, проходящая через центр описанной окружности и точку пересечения медиан треугольника, отсекает от него равносторонний треугольник.

   Решение

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

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

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

Решение

На плоскости расположено n5 окружностей так, что любые три из них имеют общую точку. Докажите, что тогда и все окружности имеют общую точку.

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

Решение

Существует ли треугольник, у которого все высоты меньше 1 см, а площадь больше 1  м²?

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

Решение

В выпуклом четырехугольнике ABCD равны стороны AB и CD и углы A и C. Обязательно ли этот четырехугольник параллелограмм?

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

Решение

Список упорядоченных в порядке возрастания длин сторон и диагоналей одного выпуклого четырехугольника совпадает с таким же списком для другого четырехугольника. Обязательно ли эти четырехугольники равны?

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

Решение

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