Help solve the Unsolved or Partially solved problems. These problems are from Ken's Archive - If you solve the problem and wish to submit the solution, please e-mail webmaster@g4g4.com or Ken(please visit Ken's Archive) Thank you for your interest.

The Length of Memory
In the game of Memory, there are many different cards, each having one matching card to make its pair. To start the game, all the cards are spread out face down. On each turn, a player chooses a card and turns it over, then chooses a second card and turns it over. If the cards match, they are removed from the play area. If the cards do not match, they are returned to their face-down positions. Assuming you have perfect memory (you can remember where all previously seen cards are), what is the expected number of turns needed to clear the play area for N pairs? How does this result change if two cards must first be selected, then turned over simultaneously? How does the first result change if there are mulitple identical pairs, such as in a standard deck of cards (any Queen could be paired with any other Queen)? In all cases, assume you play to minimize the number of turns. Source: Original.

Coloring a Cube
Coloring each face a solid color and using each of N colors (N=2,3,4,5,6) at least once, in how many ways can you color a cube, such that a duplicate cannot be found simply by rotating the cube? Using each of N colors at least once (N=2,3,4), in how many ways can you color a tetrahedron? The "Using each of N colors at least once" in the problem statements helps to limit the number of solutions. Can you solve them if that phrase is changed to "Using N colors"? Source: Several sources.

Trigons
.--A--.--B--.
/ \ / \ / \
C D E F G H
.--I--.--J--.--K--.
/ \ / \ / \ / \
L M N O P Q R S
.--S--.--T--.--U--.--V--.
W X Y Z a b c d
\ / \ / \ / \ /
.--e--.--f--.--g--.
h i j k l m
\ / \ / \ /
.--n--.--o--.


Trigons are similar to Triominos, except instead of having numbers at each corner, the numbers are on the sides of each triangular piece. Can you take a set of 24 trigons, consisting of all possible configurations of the values 0, 1, 2, and 3, and place them into a hexagon, two units on a side, such that each adjacent side matches correctly? Or, show why it can't be done.

(Note that 1-2-3 is a different trigon than 1-3-2, since neither can be rotated to create the other; while 1-1-2 would be the same as 1-2-1, since the latter can be rotated to obtain the former.)
Since I think the above problem may be easily solved, consider the following extension puzzles:
Try to solve the puzzle, making the sum at the 7 internal points the same (the sum of the six numbers surrounding the 7 internal points).
Try to solve the puzzle, making the six internal trigons have different sums. (The sum of the three numbers on each trigon.)
Source: Original, based on a puzzle in Dell's Math Puzzles and Logic Problems magazine.

Two Detectives
A crime was committed in Puzzleton, and 8 possible suspects were identified. Working separately, two detectives (Albert and Brutus) each narrowed down the list to two names. They know that between them, they have three names on their lists and the name that is shared is the actual culprit. The two detectives meet at the police station to compare notes and find out who the final suspect is, but they are not allowed to communicate unless a police officer is with them. How can they each learn who the culprit is without the police officer knowing? (The officer may know the culprit is one of two people, but should not have definite knowledge at the end of their conversation.) Can a method be found if there were originally more or less than 8 names? [How do they know they share a single name on their two lists? Why don't they meet somewhere other than the police station? Why can't the police officer be trusted? Why do the detectives' names conveniently begin with the first two letters of the alphabet? This is Puzzleton, where certain things just are, and should not be questioned... -KD] Source: Bert Sevenhant, citing Vladomir Mascharouk, from White Russia (Belarus).

Adjacent Sums
Place the numbers 1 thru 9 in a 3x3 grid such that every adjacent pair (excluding diagonals) has a different sum. Your first solution will not use three possible sums. Repeat #1, using these sums. What is the largest possible difference between two adjacent numbers in the grid? Can you find solutions with this difference to satisfy #1 and #2 above? Source: Original.

Queen's Quadrille
From a standard chess set, remove the pawns and the white queen. Place the remaining pieces on a 4x4 chessboard (leaving one empty space.) Pieces move as in regular chess, but moves don't need to alternate in color and no piece can be captured (removed). The object is to move the queen along a specified path. Find a configuration and moves to let the queen visit every square of the board in the minimum possible total moves. You may count the starting square as "visited". The theoretical minimum is 29 moves (the queen moves 15 times, each other piece once.) How close can you get to this minimum? Find a configuration and moves to let the queen visit every square and return to her starting square in the minimum number of moves (the theoretical minimum is 31 moves, as explained above.) Source: Original, based on a game described in the June 1998 Games magazine, Page 50, Karen Deal Robinson.

Deterministic Checkers
In checkers, can you find or create a position from which, if white moves correctly, the remaining moves must result in white's win? This doesn't necessarily mean that each player only has one possible move, just that any possible move leads to white's win. Try to maximize the number of remaining moves in the game. Try to maximize the number of pieces removed in the rest of the game. (This could be the same solution as the previous question.) Try to maximize the number of white pieces removed in the rest of the game. (Again, this could be the same.) To make solutions similar, assume the opposing color is red, as at the following site for the rules of checkers. In an unrelated question, what is the maximum number of checkers which can be left on the board at the end of a standard game? Summary of particular rules: All jumps must be taken. If multiple choices for jumps exist, any can be chosen, but all pieces in the jump must be taken (you can't stop in the middle of a multiple jump.) A checker being crowned in the King's row ends that move. The game is lost when you either can't move or lose all your checkers. Source: Original, based on this similar problem in the June 1998 Games magazine, Page 63, John R. Gibson

Puzzles
This is the continuation of the submitted puzzles supplied by Philippe Fondanaiche (Paris, France). Feel free to send partial solutions.
Many centuries ago, 6 thieves were arrested, among them the son of the King. Each of them was assigned a number (from 1 to 6). The King annouced to the ringleader that he intended to take clement measures: "Tomorrow morning, the 6 thieves will be transfered to the jailyard and placed in a circle. I will free my son who has the digit 2. Then I'll count clockwise a number of places equal to this digit and I'll free the man pointed out. I'll count again clockwise the number of positions mentioned by the new man's number. And so on... If I arrive at the place of a man already freed, all the remaining thieves will be put to death." The ringleader gave the problem a great deal of thought. The next morning, all the thieves escaped with their life. What was the layout imagined by the ringleader? What should be the layout to release all the thieves if their number is respectively 7,8,9,10,.......,1998?

Is there an integer N such that 1998*N = 22222.......22222 (only the digit 2 in the expression of this number)? If so, how many digits are in N?

A pocket calculator is broken. It is only possible to use the function keys: + , - , =, 1/x(inverse function). All number keys and the memory funtion work. How can we calculate the product 37 * 54? (The result is obviously 1998.)

What are the terms following the first terms of these sequences?
11111001110, 2202000, 133032, 30443, 13130, .....
238, 918, 1998, 3478,......
24, 70, 118, 258, 494,......

What are the integer sides of the triangle such that the perimeter and the area are multiples of 1998, and the area is minimum?

Let's consider 2 circles of radius 1, the first one (C1) is tangent to the the x-axis at the origin and the coordinates of its center are (0,1); and the second one (C2) is tangent to C1 and to the x-axis, and the coordinates of its center are (2,1). We build C3 tangent to C1, C2 and the x-axis; then C4 tangent to C2, C3 and the x-axis; .....then Cn tangent to Cn-2,Cn-1 and the x-axis. What is the abscissa of the center of C1998?
Sources: Pierre Tougne (Pour la Science) (puzzles 1,2,3,8,13), Philippe Fondanaiche (puzzles 4,5,11,12), or derived of many collections of mathematical puzzles

Please EMAIL Solutions to webmaster@g4g4.com, but most of all to Ken at Ken's Archives