Хождение за золотом - 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

   Решение

На плоскости отмечено 10 точек так, что никакие три из них не лежат на одной прямой. Сколько существует треугольников с вершинами в этих точках?

   Решение

Сколько существует шестизначных чисел, у которых каждая последующая цифра меньше предыдущей?

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 506]      

Сколько существует шестизначных чисел, у которых каждая последующая цифра меньше предыдущей?

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

Решение

Имеются четыре гири и двухчашечные весы без стрелки. Сколько всего различных по весу грузов можно точно взвесить этими гирями, если
  а) гири можно класть только на одну чашку весов;
  б) гири можно класть на обе чашки весов?

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

Решение

В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров по крайней мере один министр – жулик. Какое наименьшее число министров-жуликов может быть в кабинете?

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

Решение

Квадрат разбит на треугольники (см. рисунок). Сколько существует способов закрасить ровно треть квадрата? Маленькие треугольники нельзя красить частично.

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

Решение

В городе Васюки у всех семей были отдельные дома. В один прекрасный день каждая семья переехала в дом, который раньше занимала другая семья. В связи с этим было решено покрасить все дома в красный, синий или зелёный цвет, причём так, чтобы для каждой семьи цвет нового и старого домов не совпадал. Можно ли это сделать?

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 506]