Версия для печати
Убрать все задачи
Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?
Решение
Сколькими способами можно переставить числа от 1 до 100 так, чтобы соседние числа отличались не более, чем на 1?
Решение
Хождение за золотом - 2
Задача такая же, как и предыдущая, только мудрец мог более одного
раза проходить по одной и той же клетке. Золото с нее он брал при этом
только один раз - когда проходил по клетке в первый раз.
Входные и выходные данные такие же, как в предыдущей задаче.
Дополнительное ограничение: число пройденных мудрецом клеток
не превышает 10000.
Пример входного файла
3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
1 1
2 1
2 2
2 3
1 3
1 2
1 1
1 2
2 2
Пример выходного файла
30
Решение
Приведенные квадратные трёхчлены f(x) и g(x) принимают отрицательные значения на непересекающихся интервалах.
Докажите, что найдутся такие положительные числа α и β, что для любого
действительного x будет выполняться неравенство αf(x) + βg(x) > 0.
Решение
Фильтр
