• 0
Sign in to follow this  
Followers 0

The Last Set

Question

Posted (edited) · Report post

The description of game Set in Wikipedia contains the following statement:

If 26 Sets are drawn from a collection of 81 cards, the remaining 3 cards form a Set too.

Can you provide a nice and smooth proof for it?

Edited by witzar
0

Share this post


Link to post
Share on other sites

2 answers to this question

  • 0

Posted · Report post

We can simplify the problem to a single dimension, so let's just look at the colors.

Any combination of complete sets will either contain the same number of cards of each color or the number of cards will differ by a multiple of 3. This is easy to see if you start from nothing and begin adding sets, you will either always be adding the equal number of cards of each color or you will be adding 3 cards of the same color.

Therefore, since we have 27 cards of each color to use, 26 complete sets will either have 26 cards of each color leaving 3 cards with one of each, or we'll have 27 cards of one color, 27 of another and 24 of the third leaving 3 cards of the third color in the pile.

The same exact reasoning can be applied to the shapes, numbers and shading.

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

Well done, k-man.

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.