Семь лыжников с номерами 1, 2, ... , 7 ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Оказалось, что каждый лыжник ровно дважды участвовал в обгонах. (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.) По окончании забега должен быть составлен протокол, состоящий из номеров лыжников в порядке финиширования. Докажите, что в забеге с описанными свойствами может получиться не более двух различных протоколов.

   Решение

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

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

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

Решение

На клетчатой бумаге выбраны три точки A, B, C, находящиеся в вершинах клеток. Докажите, что если треугольник ABC остроугольный, то внутри или на сторонах его есть по крайней мере еще одна вершина клетки.

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

Решение

Паутина имеет вид клетчатой сетки 100×100 узлов (другими словами, это сетка 99×99 клеток). В каком-то её углу сидит паук, а в некоторых 100 узлах к паутине приклеились мухи. За ход паук может переместиться в любой соседний с ним узел. Может ли паук гарантированно съесть всех мух, затратив не более
  а) 2100 ходов;
  б) 2000 ходов?

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

Решение

Существует ли правильный треугольник с вершинами в узлах целочисленной решетки?

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

Решение

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

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

Решение

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