2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Задача про рукопожатия.
Сообщение29.06.2015, 01:37 
Есть задача:
Каждый из людей ,когда-либо живших на Земле, сделал определенное число рукопожатий. Докажите, что число людей, сделавших нечетное количество рукопожатий, четно!

Скажите, сойдет ли такое ее решение?
Если число людей, сделавших нечетное количество рукопожатий, нечетно, тогда общее для всех этих людей количество рукопожатий нечетно - а это невозможно, потому что в рукопожатии всегда принимают участие 2 человека. Пришли к противоречию, соответственно число людей, сделавших нечетное количество рукопожатий, четно!

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 01:48 
Аватара пользователя
Ну в общем, Вы всё правильно понимаете, но когда излагаете, то слова выходят не те. Что такое "общее для всех этих людей количество рукопожатий"? Предположим, "все эти люди" - это один я, и я сделал 1315 рукопожатий. Может такое быть? Да отчего же нет?

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 02:32 
Спасибо!
Не может быть, потому как количество рукопожатий не более $\dfrac{n(n-1)}{2}$, где $n$ -- это количество людей.

-- 29.06.2015, 02:44 --

А так, будет правильно? Назовем всех тех, кто делает нечетное количество рукопожатий утками. Тех, что делает четное количество рукопожатий -- чайками. А всех людей назовем птицами.
Если уток нечетное количество, то все утки сделали нечетное количество рукопожатий, что невозможно, потому как число рукопожатий, сделанных птицами четно (потому как каждому засчитывается дважды), число рукопожатий, сделанных всеми чайками четно, потому как каждая делала четное количество рукопожатий. Получаем противоречие.

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 02:47 
Аватара пользователя
boriska в сообщении #1031991 писал(а):
Не может быть, потому как количество рукопожатий не более $\dfrac{n(n-1)}{2}$, где $n$ -- это количество людей.

Да почему же нет? Вот я родился. Сделал одно рукопожатие. Сделал другое. Сделал третье. Сделал четвёртое. Сделал пятое... И так постепенно сделал 1315. Почему нет? Это не больше, чем $\dfrac{n(n-1)}{2}$, где $n$ -- это количество людей. Количество людей - семь миллиардов.
Дальше не читал.

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 02:58 
в рукопожатии ровно 2 человека участвуют и каждому оно засчитывается. Потому 1 человека быть не может, не с кем пожимать руки

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 09:06 
Аватара пользователя
Так я не один. Нас семь миллиардов, говорю же. Я ведь не сам себе пожимал руки.

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 12:47 
Аватара пользователя

(Оффтоп)

boriska в сообщении #1031987 писал(а):
Есть задача:
Каждый из людей ,когда-либо живших на Земле, сделал определенное число рукопожатий. Докажите, что число людей, сделавших нечетное количество рукопожатий, четно!
Засчитываются ли рукопожантия с домашними животными? За сколько рукопожатий засчитывается рукопожание с человеком без сознания?

 
 
 
 Re: Задача про рукопожатия.
Сообщение29.06.2015, 23:36 
Аватара пользователя

(Оффтоп)

Засчитываются ли рукопожатия с нерукопожатными?

 
 
 
 Re: Задача про рукопожатия.
Сообщение30.06.2015, 13:38 
Все эти люди -- это все-таки 1 Вы или 7 миллиардов?

(Оффтоп)

Поглумиться тут любят, как я заметил :lol:

 
 
 
 Re: Задача про рукопожатия.
Сообщение30.06.2015, 13:46 
Аватара пользователя
Я читаю Ваши сообщения и использую упоминавшиеся в них понятия; если от длительного повторения понятия куда-то убежали, то можно и повторить. Вы там выделяли общность людей, сделавших нечетное количество рукопожатий. Вот они и есть "все эти люди". Но совершают ли они эти рукопожатия исключительно внутри своего подмножества? Да нет же.

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group