Page 1 of 1
n+1 A 6. (4 points) Give a combinatorial proof of the identity [(k-1)(n+2-k) = (n + 2)! 3 k=2 (Hint: Let A be a set with
Posted: Thu May 05, 2022 6:36 pm
by answerhappygod
- N 1 A 6 4 Points Give A Combinatorial Proof Of The Identity K 1 N 2 K N 2 3 K 2 Hint Let A Be A Set With 1 (22.75 KiB) Viewed 39 times
n+1 A 6. (4 points) Give a combinatorial proof of the identity [(k-1)(n+2-k) = (n + 2)! 3 k=2 (Hint: Let A be a set with n+2 elements laid out in a line. When creating a subset with 3 elements, start by choosing the "middle" element and consider varying the position of the middle element! It may help to draw out an example. ) Gi +7