Как разбить бесконечный лист клетчатой бумаги на доминошки 2×1 так, чтобы каждая линия сетки разрезала лишь конечное число доминошек?

   Решение

Двое игроков по очереди расставляют в каждой из 24 клеток поверхности куба 2×2×2 числа 1, 2, 3, 24 (каждое число можно ставить один раз). Второй игрок хочет, чтобы суммы чисел в клетках каждого кольца из 8 клеток, опоясывающего куб, были одинаковыми. Сможет ли первый игрок ему помешать?

   Решение

Куб, состоящий из $(2n)^3$ единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2$n$ кубиков, каждый кубик проткнут хотя бы одной спицей.
  а) Докажите, что можно выбрать такие $2n^2$ спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик.
  б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?

   Решение

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

Найдите наименьшее натуральное $k$ такое, что в любом выпуклом $1001$-угольнике сумма длин любых $k$ диагоналей не меньше суммы длин остальных диагоналей.

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

Решение

Куб, состоящий из $(2n)^3$ единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2$n$ кубиков, каждый кубик проткнут хотя бы одной спицей.
  а) Докажите, что можно выбрать такие $2n^2$ спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик.
  б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?

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

Решение

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

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

Решение

Разрежьте каждый из равносторонних треугольников со сторонами 2 и 3 на три части и сложите из всех полученных частей равносторонний треугольник.

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

Решение

а) Точка O лежит внутри выпуклого n-угольника A₁A₂A₃...A_n. Рассматриваются углы A_iOA_j при всевозможных парах  (i, j)  (i, j – различные натуральные числа от 1 до n). Докажите, что среди этих углов найдётся по крайней мере  n – 1  не острых (прямых, тупых или развёрнутых) углов.

б) То же для выпуклого многогранника, имеющего n вершин.

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

Решение

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