(n 2) обозначает "число способов выбрать 2 разных элемента из n, без учета порядка". На рисунке видно, что количество желтых кругов с одной стороны равно 1+2+..+(n-1), а с другой стороны каждому желтому кругу как раз соответствует ровно один способ выбрать 2 элемента из n (т.е. раскрасить темно-синим два голубых кружка на нижней стороне).
Comments 8
(The comment has been removed)
На рисунке видно, что количество желтых кругов с одной стороны равно 1+2+..+(n-1), а с другой стороны каждому желтому кругу как раз соответствует ровно один способ выбрать 2 элемента из n (т.е. раскрасить темно-синим два голубых кружка на нижней стороне).
Reply
(The comment has been removed)
Reply
Leave a comment