
Евфрасий
5 год назад
4. В шахматном турнире, каждый из 10-ти участников играет с каждым ровно один раз. После нескольких игр, было замечено, что среди любых трех игроков есть как минимум двое, которые не сыграли между собой. Какое максимальное количество игр могло быть сыграно?
ОТВЕТЫ

Fox Thomas
Oct 6, 2020
Всего 10 участников, по условию дано что каждый участник играет с друг другом ровно 1 раз, значит:
10-ый - играет с каждым кроме себя, значит с 9 игроками
9-ый -играет со всеми кроме себя и 10(т.к) он уже сыграл с ним, значит сыграет с 8
8-мой -(Дальше по аналогии) играет с 7
7-мой - играет с 6
6-ой - играет с 5
5-ый - играет с 4
4-ый - играет с 3
3-ий - играет с 2
2-ой - играет с 1
1-ый - ни с кем не играет, т.к с ним уже все сыграли
9+8+7+6+5+4+3+2+1=44 - тоесть всего комбинаций 44
948