... В некоторой стране есть столица и еще 100 городов. ... В некотором государстве каждый город соединен с каждым дорогой. ... В некотором государстве 65 городов. Некоторые города соединены дорогами с односторонним движением, причем в каждый город входит 32 дороги, и из каждого города выходит 32 дороги. Докажите, что из любого города можно добраться до любого другого, проехав не более чем по двум дорогам. 5. 25 команд сыграли в волейбольный турнир (каждая команда сыграла с каждой, ничьих не было). ...

СТУДЕНЧЕСКИЕ ОЛИМПИАДЫ МЕХМАТА МГУ И. В. Аржанцев, 1 В. И. Богачев, 2 А. А. Заславский, 3 В. Ю. Протасов, 4 А. М. Райгородский, 5 А. Б. Скопенков 6 n=1 Мы приводим задачи всемехматовских олимпиад 2001 (второй тур), 2008 и 2009 годов, а также указания, решения и комментарии. ... 2008-1. ... Обозначим через m(k) максимальное число попарно не ортогональных векторов из {-1; 0; 1}2k , ровно k координат каждого из которых нулевые. (а) Докажите, что m(k) 22k-1 при нечетном k. (б) Докажите, что 80 m(4) 140. ...