Answer: Pick-up Sticks Game
Saturday, 12 of January , 2008 at 12:01 am
Question: The Fort Boyard TV Series had a game where 19 sticks were placed on the ground. Two players would take turns picking up sticks. A player is only allowed to pick up 1, 2, or 3 sticks each round. The person who picks up the last stick loses. What is each player’s “optimal” strategy? If both players play “optimal” strategies, who will win?
Answer: According to the Axiom of Determinacy, any finite two-person game, with perfect information, will have a winning strategy for one of the players. This will mean that one of the two players in our game will have an “optimal” strategy.
In order to determine the optimal strategy, will need to make a decision tree. For the Pick-up Sticks Game, we will have the following decision tree:
Player one starts the game on node 19 and is allowed to move to any connected node. Player two then moves to another connected node. This continues until one of the players reaches node 1 and wins the game.
Next, we will need to start coloring the nodes with P and N which are defined as:
N: The node is a winning position for the next player.
P: The node is a winning position for the previous player.
This would mean, if node 19 was colored N, player one would win. However, if node 19 was colored P, player two would win. Also, we already know that node 1 has to be colored P.
In order to find the coloring of the other nodes, we need to follow two simple rules.
1) If all children are N nodes, the color of the parent has to be P.
2) If at least one of child is P, then the parent has to be labeled N.
If we apply these rules to our decision tree, we will get:
Since node 19 is labeled N, player one will win. Player one’s optimal strategy is to always move to a P colored node.
Question: The Fort Boyard TV Series had a game where 19 sticks were placed on the ground. Two players would take turns picking up sticks. A player is only allowed to pick up 1, 2, or 3 sticks each round. The person who picks up the last stick loses. What is each player’s “optimal” strategy? If both players play “optimal” strategies, who will win?
Answer: According to the Axiom of Determinacy, any finite two-person game, with perfect information, will have a winning strategy for one of the players. This will mean that one of the two players in our game will have an “optimal” strategy.
In order to determine the optimal strategy, will need to make a decision tree. For the Pick-up Sticks Game, we will have the following decision tree:

Player one starts the game on node 19 and is allowed to move to any connected node. Player two then moves to another connected node. This continues until one of the players reaches node 1 and wins the game.
Next, we will need to start coloring the nodes with P and N which are defined as:
This would mean, if node 19 was colored N, player one would win. However, if node 19 was colored P, player two would win. Also, we already know that node 1 has to be colored P.
In order to find the coloring of the other nodes, we need to follow two simple rules.
1) If all children are N nodes, the color of the parent has to be P.

2) If at least one of child is P, then the parent has to be labeled N.

If we apply these rules to our decision tree, we will get:

Since node 19 is labeled N, player one will win. Player one’s optimal strategy is to always move to a P colored node.

















when
.

item. On the second day, we will receive
items. On the third day, we will receive
items. Therefore, on nth day, we will receive
items. Since we want the number of items received for all 12 days, we need to calculate the following summation:
. We can easily calculate the answer with the following perl script:
is the number of items you receive on the nth day, 

. The solution can be calculated with the following script:
. This summation can be calculated by the following script:
at the bottom. If
, how much time does it require to lower the level from
to
? 

is the rate the water level drops and
is the rate the water leaves the orifice.


. Using this approximation, we find that
.







. The bead rotates in a circle, of radius
, when the wire is rotating about its vertical symmetry axis with angular velocity
. Find the constant c.
in cylindrical coordinates is
and 
and
, the equation becomes:






,
, and
. The differential equation will then reduce to:
