Problem of division boy and girl set

TST Lam Dong 2010

Make n boys and n girls a line. Divide the line by two parts such that number of boys and number of girls are equivalent. Let A be number of cases which cannot divide, let B be number of cases which can divide by one way. Prove that B = 2A.

Solution. One way division the line is choosing k boys and k girls. The line has two part, left part and right part. And two ways division are equivalent if their left part has same of number boys and girls.

With the only way division, (suppose k boys and k girls in left part), we change a boy in left part with a girl in right part then we attain a impossible way. And we change a girl in left part with a boy in right part then we attain a impossible way too.

So we have correspondence of one-one: the one way division and two impossible way division, this implies B = 2A. QEA

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s