Олимпиадные задачи по теме «Комбинаторика» для 6-9 класса
В волейбольном турнире с участием 73 команд каждая команда сыграла с каждой по одному разу. В конце турнира все команды разделили на две непустые группы так, что каждая команда первой группы одержала ровно <i>n</i> побед, а каждая команда второй группы – ровно <i>m</i> побед. Могло ли оказаться, что <i>m</i> ≠ <i>n</i>?
Сколькими способами числа 2<sup>0</sup>, 2<sup>1</sup>, 2², ..., 2<sup>2005</sup> можно разбить на два непустых множества <i>A</i> и <i>B</i> так, чтобы уравнение <i>x</i>² – <i>S</i>(<i>A</i>)<i>x + S</i>(<i>B</i>) = 0, где <i>S</i>(<i>M</i>) – сумма чисел множества <i>M</i>, имело целый корень?