В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.

   Решение

У числа 2¹⁹⁷⁰ зачеркнули его первую цифру и прибавили её к оставшемуся числу. С результатом проделали ту же операцию и т.д., до тех пор пока не получили десятизначное число. Доказать, что в этом числе есть две одинаковые цифры.

   Решение

Мудрецам $A, B, C, D$ сообщили, что числа 1, 2, ..., 12 написаны по одному на 12 карточках и что эти карточки будут розданы им по три, причём каждый увидит лишь свои карточки. После раздачи мудрецы по очереди сказали следующее.
  $A$: "На одной из моих карточек – число 8".
  $B$: "Все числа на моих карточках простые".
  $C$: "А все числа на моих – составные, причём имеют общий простой делитель".
  $D$: "Тогда я знаю, какие карточки у каждого из вас".
Какие карточки у $A$, если все сказали правду?

   Решение

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

   Решение

На сколько нулей оканчивается число 100!?

   Решение

В четырёхугольнике 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]