Explore BrainMass
Share

lexicographic order

This content was STOLEN from BrainMass.com - View the original, and get the 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 September 18, 2018, 7:19 pm ad1c9bdddf - https://brainmass.com/math/combinatorics/lexicographic-order-274133

Solution Summary

This post assesses lexicographic order.

$2.19