User:Asf

Revision as of 20:14, 7 July 2011 by Asf (talk | contribs) (March 3, 2011)

This page is a collection of problems (without solutions from me yet) from a math circle because I don't know where else to put them.

January 27, 2011

1. Place 4 points on the plane in such a way that every triangle with vertices at these 4 points is isosceles. Could you do the same with 5 points? More than 5 points?

2. Plot 2 points A and B a distance 2 units apart (choose your own unit length).

(a) Place 6 points in such a way that for every point $P$ of these 6 points, \[AP-BP=0,\] i.e. the difference between the distances from P to the two points B is exactly 0.

(b) Place 6 points in such a way that for every point $P$ of these 6 points either \[AP-BP=1\text{ or }BP-AP=1,\] i.e. the positive difference between the distances from P to the two points A and B is exactly 1.

February 3, 2011

1. A hungry caterpillar climbs up a tree that is 14 meters tall. During the day, she goes up 6 meters, and during the night, she drops 4 meters. In how many days will she reach the top of the tree?

2. Two boys can eat two cookies in two minutes. How many cookies can six boys eat in six minutes?

3. (a) Does there exist a triangle with sides of lengths 1, 2, and 3?

(b) Does there exist a triangle with heights of lengths 1, 2, and 3?

February 10, 2011

1. In the interior of triangle $ABC$ with area 1, points $D$, $E$, and $F$ are chosen such that $D$ is the midpoint of $AE$, $E$ is the midpoint of $BF$, and $F$ is the midpoint of $CD$. Find the area of the triangle $DEF$.

2. Find all ordered pairs $(x,y)$ such that both of the following equations are satisfied. \[xy+9=y^2 \\ xy+7=x^2\]

3. Let $f$ be a function whose domain is $S=\{1,2,3,4,5,6\}$, and whose range is contained in $S$. Compute the number of different functions $f$ which have the following property: no range value $y$ comes from more than three arguments $x$ in the domain. For example, \[f=\{(1,1),(2,1),(3,1),(4,4),(5,4),(6,6)\}\] has the property, but \[g=\{(1,1),(2,1),(3,1),(4,1),(5,3),(6,6)\}\] does not.

4. (2009 BAMO-8)

5. (2009 BAMO-12)

March 3, 2011

1. Three Utilities Problem. There are three houses and three utilities (gas, water, and electricity). You must draw a line from each house to each utility, without the lines crossing. Can you connect the houses to the utilities?

2. Three Utilities Problem on a Torus. Continuing the problem above, what if the houses and the utilities and the lines connecting them lie on a torus? (Recall that a torus is the surface of a doughnut.)

3. Find a way to position four points on a sheet of paper so that when every pair of points is joined by a curved or straight line segment, none of the segments cross.

4. Can you position fie points on a sheet of paper and connect each pair of points with a curved or straight line segment in such a way that none of the segments cross? What if the five points and the segments connecting them all lie on a torus?

5. Which two surfaces are obtained by gluing the edges of each of the following triangles as shown? Note that you'll get two different surfaces, one for each triangle. Side $b$ is not glued to anything.

[diagram n/a yet]

6. The Bridges of Konigsberg. The river Pregel flows through the town of Konigsberg in Prussia, as shown below. Is it possible to walk through the town in such a way to cross eery bridge exactly once?

7. Let $x$ be an integer such that \[x=7^a+7^b,\] where $a$ and $b$ are chosen independently from the integers 1 through 100 inclusive. Assuming that each integer has an equal likelihood of being chosen, what is the probability that $x$ is an integral multiple of 5?