Вісім друзів вирішили провести турнір з шашок так, щоб кожний зіграв з кожним одну партію. Скільки партій буде зіграно?
Розв’язання
Перший гравець може зіграти з будь-яким із 7 інших друзів (7 партій).
Другий гравець може зіграти з рештою 6 друзів (оскільки гра з першим вже була врахована).
Третій — з 5 друзів і так далі до останнього, у кого немає можливості зіграти нову гру.
Сума партій: 7+6+5+4+3+2+1=28⋅7.
Відповідь:
C82=28⋅7=28 партій.
Розбір зрозумілий?
§ 21. Основні правила комбіна- торикиЗавдання 1133с. 222
Турнір з шашок
Умова
Вісім друзів вирішили провести турнір з шашок так, щоб кожний зіграв з кожним одну партію. Скільки партій буде зіграно?
Що треба знати
Кожна гра відбувається між двома гравцями. Це задача на знаходження кількості пар (комбінацій другого класу) серед n учасників, що обчислюється за формулою Cn2=2n(n−1).
💡 Підказка — спробуй спершу сам
Подумай, скільки партнерів може обрати перший гравець, а потім другий.
Розв’язання крок за кроком
Перший гравець може зіграти з будь-яким із 7 інших друзів (7 партій).
Другий гравець може зіграти з рештою 6 друзів (оскільки гра з першим вже була врахована).
Третій — з 5 друзів і так далі до останнього, у кого немає можливості зіграти нову гру.