Question

При встрече группа участников турпохода обменялась , причём число оказалось равным 78. число участников турпохода равно а) 10 б) 11 в) 12 г) 13 д) 14 нужно с решением, не комбинаторным

Answer 1

Можно построить граф и заметить зависимость между числом участников и числом рукопожатий (участники - вершины, "ребра" - рукопожатия) - кол-во рукопожатий увеличивается на n-1, где n - номер добавленного участника. 1 участник →(1-1)=0 рукопожатий, 2 участника →(1-1)+(2-1)=1, 3→(1-1)+(2-1)+(3-1)=3, 4→(1-1)+(2-1)+(3-1)+(4-1)=6,..., n→(Σ[n-1]) +(n-1). n=(1-1)+(2-1)+(3-1)+...+(n-1)=(1+2+3+4+...+n)-n=(n(1+n)/2)-n.
78=½(n+n²)-n=n²-½n <=> n²-n-156=0. D=1+4*156=625. n(1),n(2)=(1±25)/2 => n(1)=13, n(2)=-12∉ℕ. ответ: г) 13