November 6th, 2008

Прикладная комбинаторика

Задачка по арифметике про американские выборы. Сколько минимально человек должно проголосовать по-другому, чтобы выиграл (набрал 270 голосов в избирательном колледже) и стал президентом США Маккейн? Вот - карта на CNN с результатами выборов для удобства вычислений.

Мы с моим соавтором Георгием Егоровым можем "переложить" чуть меньше 400,000 голосов и всё, Маккейн.