![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaВторой день очень раздражает, что не могу доказать:
N - степень двойки (возможно, это условие лишнее, не уверен). Даны 2N-1 целых чисел. Доказать, что можно выбрать ровно N из них так, что сумма выбранных делится на N.
Кажется, что должно быть просто, к нескольким частным случаям подобрался, полностью - никак. Очень неприятное ощущение того, что полностью проржавели мозги.
Комментарии читать не буду, а буду пытаться решать.
N - степень двойки (возможно, это условие лишнее, не уверен). Даны 2N-1 целых чисел. Доказать, что можно выбрать ровно N из них так, что сумма выбранных делится на N.
Кажется, что должно быть просто, к нескольким частным случаям подобрался, полностью - никак. Очень неприятное ощущение того, что полностью проржавели мозги.
Комментарии читать не буду, а буду пытаться решать.
