theJam.ru
Разделы:

Логические задачиРукопожатия

21 ноября 2008 | Добавил: SoVictor

Задачка ну ооочень простая, однако её утверждение сформулировано весьма интересно :)

Итак, докажите, что за всю историю человечества было чётное количество людей, сделавших нечётное количество рукопожатий.

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

Комментариев: 17

  1. Serge пишет:

    Дык, эта... так почти всегда. Когда двое здороваются, то это только одно рукопожатие :)

  2. Victor пишет:

    Начало хорошее :)

  3. Serge пишет:

    Нужно что-то еще отгадать? :)

  4. Victor пишет:

    ну, нужно сказать как из этого следует утверждение задачи :)

  5. Батан пишет:

    Доказать, что количество рукопожатий будет всегда нечётным - невозможно, потому что если поздороваются две пары человек, то будет чётное количество рукопожатий! :)

  6. Victor пишет:

    если поздороваются две пары человек, то будет чётное количество рукопожатий!

    И...?

  7. Absolute пишет:

    рукопожатие засчитывается каждом из пары, поэтому, если просуммируем количества рукопожатий по всем людям, получим их удвоенное число - четное. сумма по людям, сделавшим четное количество - также четная, отсюда она должна быть четной и для людей, сделавших нечетное количество рукопожатий. это возможно, только если их четное число.

  8. Absolute пишет:

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

  9. Ivan пишет:

    Чётное количество людей сделало любое количество рукопожатий, чётность которых не имеет значения, потому как любое рукопожатие предполагает две руки.
    С другой стороны пожать руку самому себе лично мне не составляет никакой проблемы.

  10. Victor пишет:

    Absolute, правильное решение
    Ivan, у вас две правых руки? :)

  11. Shurick пишет:

    Иногда оратор, приветствуя всех присутствующих, жмет руки сам себе. Но это не назовешь рукопожатием.

  12. SusAnna пишет:

    А мне все равно не понятно. а если 2-е два раза пожмут друг другу руки? получится 2-е сделали 2 рукопожатия.

  13. andrew пишет:

    Тьфу, черт. Вредно пьяным писать сообщения.

    Предположим, что встретились нормальный человек и сиамский близнец(трицефал), рук с кахдой стороны две, рукопожатие одно, а вот людей ТРИ! Поскольку найденно условие противречещее утверждению, то утверждение ложно и доказать его не возможно.
    :)

  14. Сабиночка пишет:

    Решение еще проще, я думаю. Четность-нечетность определяется делением на 2, так?
    Тогда делим четное количество людей на два, получаем нечетное количество рукопожатий...

  15. Наталья пишет:

    Каждый человек жмет руку (n-четное) n-1 людям, если это умножить на четное число людей, количество рукопожатий окажется НЕЧЕТНЫМ!!!

  16. dasq пишет:

    нечетное число рукопожатий всегда смогут сделать только четное число людей

  17. Victor пишет:

    Наталья,
    При перемножении чётного и нечётного чисел результат - чётное число. Всегда.

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!
Карта сайта:
 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх