На острове Невезения с населением 96 человек правительство решило провести пять реформ. Каждой реформой недовольна ровно половина всех граждан. Гражданин выходит на митинг, если он недоволен более чем половиной всех реформ. Какое максимальное число людей правительство может ожидать на митинге?

   Решение

  а) Прямоугольная таблица из m строк и n столбцов заполнена числами. Переставим числа в каждой строке в порядке возрастания. Если после этого переставить числа в каждом столбце в порядке возрастания, то в каждой строке они по-прежнему будут стоять в порядке возрастания. Докажите это.
  б) Что будет, если действовать в другом порядке: в первоначальной таблице сначала переставить числа по возрастанию в столбцах, а потом – в строках: получится ли в результате та же самая таблица, что и в первом случае, или другая?

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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