**Source:**Sent to me by Pritish Kamath (http://www.mit.edu/~pritish/)

**Problem:**

Have you ever played "SET"? You have to play it.

http://www.setgame.com/learn_play

http://www.setgame.com/sites/default/files/Tutorials/tutorial/SetTutorial.swf

Even if you have not played the game, the game can be stated in a more abstract way as follows:

There are 12 points presented in

**F**

_{3}

^{4}and the first person to observe a "line" amongst the 12 given points gets a score. Then the 3 points forming the line are removed, and 3 random fresh points are added.

Problem 1: How many points in

**F**

_{3}

^{4}are needed to be sure that there exists a line among them?

Problem 2: Given 12 random points in

**F**_{3}^{4}, what is the probability that there exists a line among them?**Disclaimer:**

We have not solved the problem yet. It can be very difficult or very easy.

**Update**(22/12/14):

It turns out to be a very very difficult problem.

Paper: http://www.math.rutgers.edu/~maclagan/papers/set.pdf

Links: http://www.setgame.com/teachers-corner/research

The answer to Problem 1 is 21.

## Comments

## Post a Comment