# Get Rumus N(N+1)(N+2) 2 Gaple Pictures

Get Rumus N(N+1)(N+2) 2 Gaple Pictures. The question is as follows: I got this formula from a data structure book in the bubble sort algorithm.

Prove that \$6\$ divides \$n(n + 1)(n + 2)\$. The first + the last; Suppose we know the claim for \$n\$, and we want to prove it for \$n+1\$.

### 1, 2, 6, 20, 70, 252, 924, 3432, 12870.

For \$n = 0\$ things are trivial. = r.h.s ∴ p(n) is true for n = 1 assume that p(k) is true 1 + 22 + 32 +… …+ k2 = (k (k + 1)(2k + 1))/6 we will prove that p(k + 1) is true. (n плюс один) умножить на (n плюс два). However, this includes each handshake twice (1 with 2, 2 with 1, 1 with 3, 3 with 1, 2 with 3 and 3 with 2) and since the orginal question wants to know how many different handshakes are possible we must.

Categories QQ