Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

задачка

Второй день очень раздражает, что не могу доказать:

N - степень двойки (возможно, это условие лишнее, не уверен). Даны 2N-1 целых чисел. Доказать, что можно выбрать ровно N из них так, что сумма выбранных делится на N.

Кажется, что должно быть просто, к нескольким частным случаям подобрался, полностью - никак. Очень неприятное ощущение того, что полностью проржавели мозги.

Комментарии читать не буду, а буду пытаться решать.
Subscribe

Recent Posts from This Journal

  • горилла против 100 мужиков

    В Твиттере несколько дней активно обсуждали "кто победит в схватке не на жизнь, а на смерть между гориллой и 100 мужчинами, если мужчины ничем не…

  • о новых грядущих агентах

    "Welcome to the Era of Experience" - интересная статья Дэвида Сильвера и Рича Саттона. Не знаю ничего о Сильвере, но Саттон - известный…

  • вот они, взрослые

    Понравилась цитаты из книги Веры Кобец (процитировано в ФБ Светланы Мироновой). "Да, вот они какие, взрослые." Напоминает парадоксальным образом…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
    Help
  • 22 comments

Recent Posts from This Journal

  • горилла против 100 мужиков

    В Твиттере несколько дней активно обсуждали "кто победит в схватке не на жизнь, а на смерть между гориллой и 100 мужчинами, если мужчины ничем не…

  • о новых грядущих агентах

    "Welcome to the Era of Experience" - интересная статья Дэвида Сильвера и Рича Саттона. Не знаю ничего о Сильвере, но Саттон - известный…

  • вот они, взрослые

    Понравилась цитаты из книги Веры Кобец (процитировано в ФБ Светланы Мироновой). "Да, вот они какие, взрослые." Напоминает парадоксальным образом…