Фанфик =)

Jan 19, 2010 04:03

Специально по просьбе makarych_s (самому бы мне и в голову не пришло этот бред сюда кидать =)).

Задача B. Демиурги.

Демиурги Шамбамбукли и Мазукта любят на досуге поиграть в какую-нибудь игру. Но обычно Мазукту раздражает,
что Шамбамбукли слишком долго думает над своим ходом. Поскольку в прошлый раз людские "шахматы" Шамбамбукли
просчитывал целую миллисекунду, на этот раз Мазукта решил предложить ему что-нибудь попроще.

Самая простая игра, которую знает Мазукта - это игра "ним". Но, чтобы не обидеть Шамбамбукли излишней простотой
игры, он решил внести долю интриги. Перед собственно разбором кучек игроки "торгуются" о наборе кучек.
Сперва Мазукта называет натуральное число a. После этого Шамбамбукли называет еще одно натуральное число b.
В результате игра происходит на наборе кучек, содержащих min(a, b), min(a, b) + 1, ..., max(a, b).
Например, при a = 5 и b = 2 демиурги играют на кучках из 2, 3, 4 и 5 камней соответственно.

Помогите Шамбамбукли выбрать свое число так, чтобы точно обыграть вредного Мазукту.

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

P.S. Вопреки борморским канонам, Шамбамбукли всегда может выиграть. =)

math&prog, бред

Previous post Next post
Up