Ilość porównań

[youmound]

Powiedzcie czy dobrze liczę bo coś mnie się nie podoba w tym sposobie myślenia.

Jeśli mamy zbiór np. 8534 elementów. I porównujemy każdy z każdym:

1 element z 8533 elementów
2 element z 8532 elementów

itd.

to ile tych porównań dokonamy?

\(\displaystyle{ zbior^{2}}\)

czy inaczej? bo wyniki typu: 72 829 156 jakoś nie przemawiają do mnie.
Sądzę, że powinno wyjść znacznie więcej.... Albo czegoś nie rozumiem.

[kerajs]

Liczba par ze zbioru n-elementowego to \(\displaystyle{ {n \choose 2} = \frac{(n-1)n}{2} }\).
Tu \(\displaystyle{ {8534 \choose 2}=36410311 }\)

PS
Oczywiście możesz to policzyć jako sumę ciągu arytmetycznego: \(\displaystyle{ 1+2+3+...+8533+8534=....}\)