Problem 1: Bob is rolling a -sided die. Every time he rolls a number that he has already rolled before, he rolls again. He stops when he has rolled all the numbers. What is the expected number of rolls it will take Bob?
Problem 2: Suppose you have a rectangular box, with side lengths and , where and are positive integers. We launch a point-like ball from one of the vertices with an angular degree of . The ball bounces off the sides of the box. Pretend there is no friction, drag, or anything else to slow down the ball. Prove or disprove that the ball won't ever hit a vertex again.
Problem 3: In a country, there is a particular way the cities inside are connected. One city has only one road leading out of it. One city has two roads leading out of it. Two cities have three roads leading out of it. Three cities have 5 roads leading out of it. In general, cities have roads leading out of it. Assume that all roads leading out of one city will enter another city, and vice versa. What values of are there such that this setup is possible?
Problem 4: What is the longest path possible on a truncated cube with edge lengths of if no edge can be used twice?
Problem 5: (Assume that there is no friction, and drag, and the ball follows the law of reflection.) Suppose we have an -gon. There is a point-like ball at the midpoint of one of the sides of the -gon (call that side Side A). It is launched to the midpoint of another side (call that Side B). Let be the number of sides clockwise to Side A but counterclockwise to Side B (not including Side A and Side B). Define to be if the ball hits every side of the -gon before returning to the launch point, and otherwise . Find the closed form for the sum