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. Сабиночка пишет:

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

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

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

  15. dasq пишет:

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

  16. Victor пишет:

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

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

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать