100 чисел, среди которых есть положительные и отрицательные, выписаны в ряд. Подчеркнуто, во-первых, каждое положительное число, а во-вторых, каждое число, сумма которого со следующим положительна. Может ли сумма всех подчеркнутых чисел оказаться отрицательной? Равной нулю?

   Решение

На шахматной доске 20×20 стоят 10 ладей и один король. Король не стоит под шахом и идёт из левого угла в правый верхний по диагонали. Ходят по очереди: сначала король, потом одна из ладей. Доказать, что при любом начальном расположении ладей и любом способе маневрирования ими король попадёт под шах.

   Решение

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

В четырёхугольнике ABCD  AB = BC = CD = 1,  AD не равно 1. Положение точек B и C фиксировано, точки же A и D подвергаются преобразованиям, сохраняющим длины отрезков AB, CD и AD. Новое положение точки A получается из старого зеркальным отражением в отрезке BD, новое положение точки D получается из старого зеркальным отражением в отрезке AC (где A уже новое), затем на втором шагу опять A отражается относительно BD (D уже новое), затем снова преобразуется D, затем аналогично проводится третий шаг, и так далее. Докажите, что на каком-то шагу положение точек совпадает с первоначальным.

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

Решение

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

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

Решение

Число рёбер многогранника равно 100.
  а) Какое наибольшее число рёбер может пересечь плоскость, не проходящая через его вершины, если многогранник выпуклый?
  б) Докажите, что для невыпуклого многогранника это число может равняться 96,
  в) но не может равняться 100.

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

Решение

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