Имеется 11 мешков с монетами и весы с двумя чашками и стрелкой, которые показывают, на какой чашке груз тяжелее и на сколько именно. Известно, что в одном мешке все монеты фальшивые, а в остальных – все монеты настоящие. Все настоящие монеты имеют одинаковый вес, а все фальшивые – также одинаковый, но другой вес. За какое наименьшее число взвешиваний можно определить, в каком мешке лежат фальшивые монеты?

   Решение

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

   Решение

Страница: 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]