Постройте вписанный четырехугольник по четырем сторонам (Брахмагупта).

   Решение

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  f_ij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f₁₄f₂₃ ≥ f₁₃f₂₄.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f₁₆f₂₅f₃₄ + f₁₅f₂₄f₃₆ + f₁₄f₂₆f₃₅ ≥ f₁₆f₂₄f₃₅ + f₁₅f₂₆f₃₄ + f₁₄f₂₅f₃₆.

   Решение

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

   Решение

Страница: << 1 2 [Всего задач: 8]      

В строку записаны в некотором порядке натуральные числа от 1 до 1993. Над строкой производится следующая операция: если на первом месте стоит число k, то первые k чисел в строке переставляются в обратном порядке. Докажите, что через несколько таких операций на первом месте окажется число 1.

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

Решение

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

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

Решение

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

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

Решение

Страница: << 1 2 [Всего задач: 8]