👍 +3 👎 |
В классе учатся 12 мальчиковЗадача. В классе учатся 12 мальчиков. В течение месяца некоторые из них здоровались друг с другом за руку, при этом известно, что всего было совершено 660 рукопожатий. При каком наибольшем k можно заведомо утверждать, что можно выделить группу из 7 людей, внутри которой было совершено хотя бы k рукопожатий?
комбинаторика дискретная математика высшая математика математика обучение
Григорий
|
👍 0 👎 |
А в чём вопрос? |
👍 +1 👎 |
Если 12 мальчиков пожмут руки друг другу по 1 разу, это 12*11/2=66 рукопожатий. Значит в среднем каждый мальчик сделал 660/66=10 рукопожатий с каждым одноклассником за этот месяц. В группе из 7 мальчиков, если каждый пожмет руку каждому, это 7*6/2=21 рукопожатие, а если по 10 раз, то 21*10=210 рукопожатий в каждой семерке. Это при условии, что каждый с каждым совершил одинаковое количество рукопожатий, а иначе найдется семерка, в которой было совершено более 210 рукопожатий. |
👍 0 👎 |
Вопрос по задаче, зашел в тупик. Не понимаю именно Решение по условию, заданному в Исходной задаче. Что необходимо выбрать: «Рассмотрим все возможные группы из 7 людей» — выбрать группы 7 людей из 12 или 2 из 7? и т.д. по условию. Уже мозг кипит....((( ПОМОГИТЕ разобраться, где ошибки, что хотят и как решить? заполните пробелы с объяснением. |
👍 +1 👎 |
В условии сказано не «из семи детей выбрали группу мальчиков», там порядок слов другой, да и про семёрку до этого ничего не говорилось. Значит, предлог 'из' надо понимать только как «группу, содержающую семь детей» (среди имеющихся двенадцати). Разумеется, таких групп больше, чем 21. |
👍 0 👎 |
как посчитать количество учитываемых рукопожатий в сумме всех рукопожатий в группе из 7 человек? Я считал как, 1 чел + (6 из 2) = 6!/2!*4! =15- так? |
👍 0 👎 |
или надо считать 1чел+ С 11 из 2 = 55 ? Кто-то же знает, помогите разобраться.... мне не нужен ответ, хочу понять как решить!)) |
👍 +1 👎 |
Я не понял вопрос, что именно посчитать. Что значит 'учитываемых', кем? – поясните максимально подробно. |
👍 0 👎 |
Рассмотрим все возможные группы из 7 людей, их С7 из 12=792 |
👍 0 👎 |
так какой ответ |
👍 −1 👎 |
пж |
👍 0 👎 |
откуда берётся 252? |
👍 0 👎 |
а нет, дошло |
👍 0 👎 |
так как в рукопожатии участвуют 2 человек то нам нужно не С из 11 по 6, а С из 10 по 5 |