Explore BrainMass

lexicographic order

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

The Complement A of an r-subset A of {1,2...,n} is the (n-r)-subset of {1,2,...,n} consisting of all those elements that do not belong to A. Let M= C(n,r), the number of r subsets and at the same time the number of (n-r)-subsets of {1,2...,n}. Prove that if A1,A2,A3...AM are the r subsets in lexigraphic order then complements Am,...,A3,A2,A1 are the (n-r)-subsets in lexiographic order.

(so the last Am,...,A3, A2,A1 are compliments)

© BrainMass Inc. brainmass.com March 21, 2019, 6:57 pm ad1c9bdddf

Solution Summary

This post assesses lexicographic order.