Десять человек при встрече обмениваются рукопожатиями.Сколько всего рукопожатий будет сделано?
2) Теперь посчитаем сколько сделали рукопожатий каждый из людей: 9 * 10 = 90 рукопожатий.
В результате проделанных действий получаем ответ: 90.
9+8+7+6+5+4+3+2+1=45
1-й здоровается с 9-ю
2-й с 8-ю
и т.д.
9-й с 1-м
всего 45
Или можно общее число рукопожатий выражается суммой:
N = 9+8+7+6+5+4+3+2+1 или
N = 1+2+3+4+5+6+7+8+9.
Сложив почленно обе суммы получаем:
2N = (9+1)+(8+2)+(7+3)+(6+4)+(5+5)+(4+6)+(3+7)+(2+8)+(1+9) = 10 · 9
N = (10·9):2
Десять человек при встрече обмениваются рукопожатиями.Сколько всего рукопожатий будет сделано?
тригонометрии. Сколькими способами можно составить этот вариант, если в него должны войти задачи из этих 3 разделов. Помогите.
Читайте также
человек.необходимо выбрать капитана и его заместителя.сколькими способами можно это сделать?
ний.она розложила их в три шкатулки поровну.сколько украшений в каждой шкатулке?незнайка написал письмо из 9 слов и сделал в каждом слове по 3 ошибки.сколько всего ошибок он сделал в письме?
Собрали n помидоров. Из них x помидоров красные, k помидоров- бурые, а остальные зеленые. Сколько зеленых помидоров собрали?
Было d красных шариков и k синих. Их разделили поровну на 3 человек. Сколько шариков досталось каждому?
Артем поймал a рыбок , а Юра — в 4 раза больше. На сколько рыбок меньше поймал Артем, чем Юра.
После того, как в саду посадили 7 рядов яблонь по x яблонь в каждом ряду, осталось посадить еще y яблонь. Сколько всего яблонь приготовили для посадки?
Пожайлуста ответы на все задачи!
Количество рукопожатий
Традиционно на первых занятиях по теории верлятностей и математической статистики, связанных с комбинаторикой я предлагаю решить студентам задачу о рукопожатиях.
Постановка задачи. Встречаются 10 юношей и каждый с каждым здоровается за руку. Требуется посчитать, сколько рукопожатий при этом делается.
Предлагаю решить разными способами. Часто первый ответ мне говорят “100”. Затем я говорю, что если 1-й поздоровался со 2-м, то не учитываем, что 2-й поздоровался с первым. Бывает говорят, что тогда 50. Приведу здесь несколько решений этой задачи.
1-й способ. 1-й здоровается 9 раз. Тогда при подсчете 2-го юноши мы не учитываем его рукопожатие с первым, такм образом 2-й пожимает руку 8 раз. Далее 3-й делает 7 рукопожатий. В итоге 9-й только 1 раз. В итоге получаем, что количество рукопожатий равно
В этом случае я задаю вопрос “А если 1000 юношей?” в надежде, что кто-то предложит использовать формулу для суммы арифметической прогрессии. Применяя эту формулу получаем теже 45 рукопожатий:
2-й способ. В качестве подсказки иногда я предлагаю решить следующую задачу: Проводится волейбольный турнир среди 10 команд. Каждая играет с каждой один раз. Сколько будет игр сыграно?
В этом случае кто-то обязательно вспомнит турнирную таблицу 10 на 10, в которой надо убрать диагональ (10 значений) и разделить на 2. В итоге получаем:
3-й способ. Это собственно использование числа сочетаний. Говорю о том, что в этом случае необходимо посчитать число сочетаний из 10 по 2 по формуле
Проблема рукопожатия: создание математического решения
Проблема рукопожатия очень проста для объяснения. В принципе, если у вас есть комната, полная людей, сколько рукопожатий нужно, чтобы каждый человек пожал руку кому-нибудь ровно один раз?
Для небольших групп решение довольно простое, и его можно довольно быстро пересчитать, но как насчет 20 человек? или 50? или 1000? В этой статье мы рассмотрим, как методично найти ответы на эти вопросы и создать формулу, которую можно использовать для любого количества людей.
Малые группы
Начнем с поиска решений для небольших групп людей.
Для группы из 2 человек ответ очевиден: достаточно 1 рукопожатия.
Для группы из 3 человек человек 1 будет пожимать руки человеку 2 и человеку 3. Это просто оставляет человека 2 и человека 3, чтобы пожать друг другу руки, а у другого в общей сложности 3 рукопожатия.
Для групп, превышающих 3 человека, нам потребуется методический способ подсчета, чтобы мы не пропустили и не повторили рукопожатия, но математика все еще довольно проста.
Группы из четырех человек
Предположим, у нас есть 4 человека в комнате, которых мы будем называть A, B, C и D. Мы можем разделить это на отдельные шаги, чтобы упростить подсчет.
- Человек А пожимает друг другу руки по очереди3 рукопожатия.
- Человек B пожал руку A, ему все еще нужно пожать руку C и D2.
- Человек C теперь пожал руки A и B, но ему все еще нужно пожать руку D1 еще раз.
- Человек D теперь всем пожал руки.
Таким образом, общее количество рукопожатий составляет 3 + 2 + 1 = 6.
Большие группы
Если вы внимательно посмотрите на наши расчеты для группы из четырех человек, вы увидите шаблон, который мы можем использовать для продолжения расчета количества рукопожатий, необходимых для групп разного размера. Предположим, у нас есть п люди в комнате.
- Первый человек пожимает руки всем в комнате, кроме себя. Таким образом, его общее количество рукопожатий на 1 меньше, чем общее количество людей.
- Второй человек уже пожал руку первому, но ему все еще нужно пожать руку всем остальным. Таким образом, количество оставшихся людей на 2 меньше, чем общее количество людей в комнате.
- Третий человек пожал руки первому и второму. Это означает, что оставшееся количество рукопожатий для него на 3 меньше, чем общее количество людей в комнате.
- Так продолжается с каждым рукопожатием на одно рукопожатие меньше, пока мы не дойдем до предпоследнего человека, которому нужно только пожать руку последнему.
Используя эту логику, мы получаем количество рукопожатий, показанное в таблице ниже.
Количество рукопожатий, необходимое для групп разного размера
Создание формулы для задачи о рукопожатии
Наш метод пока хорош для довольно небольших групп, но для больших групп он все же займет некоторое время. По этой причине мы собираемся создать алгебраическую формулу для мгновенного расчета количества рукопожатий, необходимых для группы любого размера.
Предположим, у вас есть п люди в комнате. Используя нашу логику сверху:
- Человек 1 пожимает n — 1 руки
- Человек 2 пожимает 2 руки
- Человек 3 пожимает — 3 руки
- и так далее, пока вы не дойдете до предпоследнего человека, пожимающего 1 оставшуюся руку.
Это дает нам следующую формулу:
Количество рукопожатий для группы из n человек = (П — 1) + (П — 2) + (П — 3) + . + 2 + 1.
Это все еще немного длинновато, но есть быстрый и удобный способ его упростить. Подумайте, что произойдет, если мы сложим первый и последний члены вместе: (n — 1) + 1 = n.
Если мы сделаем то же самое для второго и предпоследнего семестра, мы получим: (п — 2) + 2 = п.
Фактически, если мы проделаем это до конца, мы получим п каждый раз. Очевидно, есть п — 1 терминов в нашей исходной серии, поскольку мы добавляем числа от 1 до п — 1. Следовательно, добавляя термины, как указано выше, мы получаем п множество п — 1. Мы фактически добавили сюда всю нашу последовательность, поэтому, чтобы вернуться к требуемой сумме, нам нужно уменьшить вдвое этот ответ. Это дает нам формулу:
Количество рукопожатий для группы из n человек = п × (п — 1) / 2.
Теперь мы можем использовать эту формулу для расчета результатов для гораздо более крупных групп.