Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 411]      

В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены  n² + 1  отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
  а) хотя бы один треугольник;
  б) не менее n треугольников.

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

Решение

В коробке лежат карточки, занумерованные натуральными числами от 1 до 2006. На карточке с номером 2006 лежит карточка с номером 2005 и т. д. до 1. За ход разрешается взять одну верхнюю карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на карточку с номером на единицу больше. Сколько пустых коробок нужно для того, чтобы переложить все карточки в другую коробку?

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

Решение

Внутри круга расположены точки A₁, A₂, ..., A_n, а на его границе – точки B₁, B₂, ..., B_n так, что отрезки A₁B₁, A₂B₂, ..., A_nB_n не пересекаются. Кузнечик может перепрыгнуть из точки A_i в точку A_j, если отрезок A_iA_j не пересекается ни с одним из отрезков A_kB_k,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки A_p в любую точку A_q.

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

Решение

В каждую клетку квадратной таблицы размера  (2ⁿ – 1)×(2ⁿ – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

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

Решение

За круглым столом сидят 100 представителей 50 стран, по двое от каждой страны. Докажите, что их можно разбить на две группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и каждый человек находился в одной группе не более чем с одним своим соседом.

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

Решение

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 411]