На клетчатой доске 4 x 4 играют двое. Ходят по очереди, и каждый играющий своим ходом закрашивает одну клетку. Клетки закрашиваются один раз. Проигрывает тот, после чьего хода образуется квадрат 2 x 2, состоящий из закрашенных клеток. Кто выигрывает при правильной игре: начинающий или его партнер?

Hello!

I know how to hash a string but I still do not know how to hash a table. Thanks in advance.

Добрый вечер! Хотелось бы узнать у более опытных участников, как решать 3-ю задачу (The Great Wall). Не удалось решить даже Small. Непонятно, как учитывать высоту в нецелых точках. Всем заранее спасибо.

Всем привет! Помогите пожалуйста в решении следующих задач:

http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=6987&chapterid=111535#1 http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=6986&chapterid=111532#1

Всем привет! Предлагаю решить след. задачи по математике:

1) Может ли 3 ** n + 1 делиться на 10 ** 10 ?
2) В стране Метрополии каждый город связан с каждым дорогой. Злой волшебник установил на всех дорогах одностороннее движение. Тем не менее, оказалось, что из любого города можно добраться до любого другого. Доказать, что существует замкнутый путь, проходящий через все города Метрополии один раз.

1 задачу я вообще не понимаю, как решать. Рассматривание остатков не помогает(.

По 2 — ой имеются след. соображения: Если д-ть, что для любого графа из N вершин существует цикл, проход. через N-1 вершину, то дальше все очевидно.

Любые соображения по решению задач приветствуются.

I'd be grateful if anyone could explain it to me. Thanks in advance!

Hey!

Tell me plz how to find the diameter of a tree using DP. Thanks in advance! :)

http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=3998&chapterid=3820#1

Как решать?

1) В 50 коробках лежат 100 конфет. Девочка и мальчик берут поочередно по конфете. Может ли мальчик добиться того, чтобы последние 2 конфеты лежали в одной коробке?

Выигрышной стратегии за мальчика я не вижу. Может быть, Вы сможете ее найти.

2) В строчку выписаны натуральные числа от 1 до 20. Двое по очереди ставят перед этими числами знак + или — (изначально перед числами ничего не стоит, т.е каждый сделает по 10 ходов). Первый хочет добиться, чтобы значение получившегося выражения было как можно меньше по абсолютной величине, а второй — как можно больше. Какое наибольшее по абсолютной величине значение может обеспечить второй игрок?

Думаю, ответ 12(если первый ставит в 1, второй — в 20, первый — в 19, второй — в 18..), но строго д-ва не знаю :(