The interior bisector of the angle of the triangle ABC cuts the incircle at two points; the one closer to is denoted by . Define the points and similarly on the internal bisectors of the angles and , respectively. The circle is drawn about and it is touching the sides and . Similarly, is about and it is touching the sides and , finally the circle is about and it is touching the sides and . Taken any two of the circles , and consider their common external tangents different from the corresponding sides of the triangle, respectively. Prove that these three tangents are concurrent.
KöMaL 2005
KöMaL Problem Contests 2005.
Other problems
Find those positive integers for which holds.
For any two guests on a party of participants there is some guest who knows both of them. Prove that if $k
Given that ++1, + +1, ++1 for the numbers ,, 0, show that ++2 abc +1.
An equilateral triangle of side is divided into equilateral triangles of unit side. How many castles can be placed on the lattice points of the triangular lattice obtained so that no two of them attack each other? Castles can move parallel to the sides of the triangle, in six directions altogether. (Suggested by A. Egri, Hajdúszoboszló)
is a point in the interior of the quadrilateral that does not lie on either diagonal. The points lie in the interior of each line segment . Let be the intersection of the lines and (1< 4). Prove that the line segments , , are all concurrent.
The real numbers ...>0 and ...>0 satisfy for all 0<. Prove that
Find all continuous functions , such that ( ++() ) =+(+). for all , .
Is it possible to obtain the array (5,13,42) starting from (1,21,42) by repeating the following steps: It is allowed to swap any two numbers in an array of three numbers (,,), or replace the array by (,,2+2-).
The inscribed circle of the triangle ABC touches the side at , the side at , and the side at . It is known that the line segments , and pass through a common point. Let denote that point. Draw the three circles that pass through and touches two of the sides. Prove that the six points of tangency are concyclic.
Does there exist a function such that ()=-() whenever and are different rationals and =1 or +{0,1}?
Find all real numbers for which there exists a non-zero polynomial , such that for all . List all such polynomials for =2.
The convex -sided polygon lies in the interior of a unit square. Show that it is possible to select three vertices of the polygon that form a triangle of smaller area than units.
A die of faces is rolled until each of the possible outcomes is obtained at least once. What is the expected value of the number of rolls needed?
The diameter of the circle is perpendicular to the line , which does not pass through either or . Let be a point of outside , and let denote the other intersection of the line with the circle. Draw one of the tangents from to and denote the point of contact by . Let be the intersection of the lines and , and finally let denote the intersection of the line segment with . Show that the line passes through the reflection of the point about .
,,..., and ,,..., are non-negative real numbers, such that ==1 and (++...+)(++...+)=1++...+. Prove that each of the numbers and is either 0 or 1.
Find all sequences ,,... of non-negative numbers, such that the sum is finite and for all positive integers .
Consider one of the two arcs of a rectangular hyperbola centred at , and choose an arbitrary point on it. Let and denote the intersections of the hyperbola and the circle of radius 2 drawn about . Prove that QPR .
We have marbles that look all alike, but we know that one of them is radioactive. We want to find that marble. We also have a detector that can determine whether any chosen subset of the marbles contains the radioactive marble or not. We want to choose a measurement strategy for which the expected number of measurements is a minimum. Find that smallest expected value possible.
In the hexagon ABCDEF we have =, = and =. Prove that
Given are seven real numbers in such a way that the sum of any three of them is less than the sum of the remaining four. Show that each number is positive.
Are there three cubes whose edges are integers and the sum of their volumes is equal to +30?
I have some coins in my pocket. One of them is a 1 penny coin and a few more (there are at least four of them) are 2 penny coins. I start drawing them randomly, one by one without replacement, and stop if the sum is a positive multiple of 3. How many drawings are necessary for that on the average?
The lengths of the sides of a cyclic quadrilateral are , , , , respectively, its perimeter is 2 and the measure of the angle of the sides and is . Prove that
Given are two disjoint circular discs in the plane. There are also given two diameters, respectively, which, when extended are touching the other circle. Prove that the endpoints of these diameters form a trapezium.
The degree of each vertex of a graph is equal to 3 and it is also given that the graph does not contain cycles whose length is less than 6. Find the lowest possible number of vertices in such a graph.
The real numbers and are both in the interval [0;12] and satisfy =(12-)(12-). Find the maximum value of the product .
The triangle ABC is isosceles, namely = . The points , , lie on the sides , , , respectively, and such that == CAB . The lines and meet at . Prove that the quadrilateral is cyclic.
Denote the greatest odd divisor of the positive integer by (). Let ()=(1)+(2)+...+(), ()=1+2+...+. Prove that there are infinitely many values of such that 3 () = 2().
Find the radius of the sphere inscribed into a four sided pyramid whose edges are 1 unit long each.
Find all positive integers , such that ) |! , but , and ) |! , but .
Prove that there is exactly one single point inside an arbitrary triangle ABC , such that +=+ =+.
and are positive integers, such that 2|+-. Prove that is a square number.
A plane intersects each line segment of a closed polygon ... of the space. The intersection with the line segment is the interior point . Prove that
The centre of the inscribed circle of the triangle ABC is . The extensions of the line segments , , beyond intersect the circumscribed circle at , , , respectively. Prove that the area of the triangle is where is the radius of the circumscribed circle, and , , are the angles of the original triangle ABC .
The sequence is defined as follows: 2, , , if 2. Prove that the inequality +2+3+...+= is true for all .
The length of all three edges from a certain vertex of a tetrahedron is unity, and they pairwise enclose 45 angles. Find the volume of the tetrahedron. (based on the idea of
Show that if , and are three parallel chords of a circle, then the perpendiculars dropped from the point , and onto the line , and , respectively, are concurrent.
Solve the following equation: ()+ 2lg ()=.
, , are positive numbers, such that ++=1. Find the smallest possible value of the sum
Is it possible to obtain the array (1,3,8) starting from (2,5,13) by repeating the following steps: It is allowed to swap any two numbers in an array of three numbers (,,), or replace the array by (,,2+2-).
Let and denote integers, such that 4 + 5 =7. Find the smallest value of 5||-3||.
Each vertex of a tetrahedron is reflected in the centroid of the opposite face. Show that the volume of the tetrahedron formed by the reflections is at least four times that of the original tetrahedron.
is a positive integer, such that 2+1 and 3+1 are both square numbers. Prove that is divisible by 40.
What kind of quadrilateral is the base of the truncated pyramid if every pair of space diagonals of the solid intersect each other?
Is it true that if the product of the sides of a quadrilateral equals the square of its area then the quadrilateral has at least two right angles?
Let , , ..., denote positive numbers. Prove that
Consider the centres of the squares ABDE and BCGH drawn inside above the sides and of a triangle ABC , and consider the midpoints of the line segments and . What is the shape formed by these four points?
There is a square of side 2005 units long drawn on squared paper. The sides of the square are lattice lines. Draw a closed non self-crossing polygon inside the square, such that each side of the polygon is drawn along a lattice line, and it passes through every lattice point inside or on the boundary of the square exactly once. Show that the area bounded by the polygon is more than half the area of the square.
is an arbitrary point of the hypotenuse of a right-angled triangle ABC . The foot of the altitude drawn from vertex is . The projection of onto the leg is , and its projection onto the leg is . ) Prove that the points , , , , lie on a circle. ) Prove that the triangles and ABC are similar.
Given the points , , and on the plane, construct a circle passing through and , such that the tangents drawn to it from and are equal.
What is the largest value of the whole number , such that with the help of two appropriately chosen weights and an equal-arm balance it is possible to determine the mass of every object that weighs a whole number of kilograms from 1 to ? (It is allowed to carry out as many measurements as needed, only using the two weights and the object to be weighed, and neither the weights nor the objects to be weighted are allowed to be cut in parts.)
This spring there were three Hungarian teams among the best eight in the EHF women's handball championship. When the eight teams were paired randomly, each Hungarian team found that they were playing an opponent from a foreign country. What was the probability of this?
Represent the values of the number pair , on the coordinate plane, such that the equation -2+=0 ) has two roots; ) is satisfied by the number 2; ) is satisfied by the single number 2.
Let and , respectively, denote the centres of the squares ABDE and BCGH drawn on the sides and of the triangle ABC outwards. The midpoints of the sides and are and , respectively. Show that the points , , and are the vertices of a square. ( 4 points )
The binary form of the positive integer consists of digits of 1. Prove that the sum of the digits of the number in binary notation is .
The bisector of the angle of triangle ABC intersects the side at . The lines and drawn through the points and , respectively, are parallel to each other and equidistant from . Let and denote the points of the lines and , such that bisects the line segment and bisects the line segment . Prove that =.
It is known that the planes of the faces of a tetrahedron divide the space into 15 parts. What is the largest possible number of these parts that a line may pass through?
The problem below appears in the article ``Szalonpóker'' (Hungarian title) of the current issue. Suppose that a deck of 52 cards is suffled in the same way. How many times does it need to be shuffled in order to get back the initial order. Solve the problem for that case, too, when the shuffling starts with the bottom card of the deck on the right, that is, when the card in the 26th place originally is put at the bottom of the new deck. (Little John and Old Firehand drop in the famous casino of Black Jacky to play cards. They play with a deck of 32 cards numbered 1 to 32. Before they agree on the rules, Black Jacky shuffles the cards as follows: He places the deck on the table, removes the top 16 cards and puts them on the table, to the right of the remaining deck without turning over. Then he forms one deck of them, with the bottom card of the deck on the left lying at the bottom, followed by alternating cards from the two decks. Then he repeats the procedure several times with the deck obtained in this way. Little John is sure that this way of shuffling the cards is not fair. Show that repeating the procedure several times will lead to a surprising result.)
Given are five 15-litre vessels, containing 1, 2, 3, 4, and 5 litres of water, respectively. We are allowed to double the amount of water in any chosen vessel from another one. What is the largest possible amount of water that can be collected in a vessel by repeating this step?
Is it possible to select four distinct points on the plane, such that through every pair of points there is a circle that has equal tangents from the other two points?
The legs of a right-angled triangle are and , its hypotenuse is . The radius of the escribed circle drawn to the leg (i.e. the one touching that leg on the outside and also touching the extensions of the other two sides) is . Prove that +=+2.
Construct the triangle with ruler and compass ABC , given the lengths of the sides and , and the distance of the vertex from the point that divides the side in the ratio 2:1.
Given an angle and a point in its interior, construct the line through the point that encloses a triangle of minimum area with the arms of the angle.
A convex 100-sided polygon lies in the interior of a square whose side is 1 metre. Show that it is possible to select three vertices of , such that they form a triangle of smaller area than 8 .
A fair coin is tossed until both outcomes, i.e. heads and tails are obtained at least once. What is the expected value of the number of tosses needed?
Consider the areas and perimeters of the rectangular sections of a regular tetrahedron of unit edge. In what intervals do they vary?
Consider the functions obtained as compositions of the functions , , each used a finite number of times; for example . Is it possible to obtain the function +1 in this way? (It is allowed to cancel finitely many numbers from its domain.)
, are integers, such that and . Prove that .
Construct by ruler and compass a line of a given direction that halves the area of a given triangle.
Is there a triangle, such that the triangle formed by its medians is similar to the triangle?
What is the smallest possible number of acute-angled triangles that can be put together without gaps or overlaps to form an isosceles triangle with an apex angle of ?
Show that if +=, and ||1, ||1, then
One base and the two legs of a trapezium each have unit length. What should be the length of the other base so that the trapezium has the largest possible area?
There are traffic lights at eight junctions along a main road. The probability that a certain light is red when one arrives there is 0.4. What is the probability that a car travelling down the road is not stopped by red lights at two consecutive junctions?
Find all natural numbers greater than 1, for which there is an order ,,..., of the numbers 1,2,3,...,, such that the products , , , ..., divided by all leave different remainders.
The length'' of an elliptical tabletop is 160 cm and its width'' is 1 m. Is it possible to cover the table completely with a 140 cm×130 cm tablecloth?
In how many different ways is it possible to place 32 knights on a 8×8 chessboard, such that no pair of them should attack each other?
Show that the number is divisible by 1003. Is it also divisible by 2006?
ABCD is a cyclic quadrilateral, and =. The perpendicular projections of the point onto the lines and are and , respectively. Show that =.
The triangles and are similar, and their vertices are labelled in the same direction around the triangle. The lines and intersect at the point . () Show that the triangles and are similar. () Show that the circumscribed circles of and pass through the point .
For which point of an arc of a circle does the triangle ABP have the longest perimeter?
Let denote a positive integer, such that +1 is a prime number. Prove that is an integer power of 3.
It is well known that cos 2 can be expressed as a polynomial of cos : cos x-1. Is it possible to express sin 2 as a polynomial of sin ?
Point lies on the angle bisector drawn from vertex , inside an acute-angled triangle ABC . The other intersections of the lines , , with the circumscribed circle are , and , respectively. The lines and intersect at , and the lines and intersect at . Prove that is parallel to .
is a point lying on an ellipse of foci and , different from the endpoints of the major axis. Show that the value of is independent of .
Solve the equation x() on the set of positive numbers.
Find those positive integers that are 14 times larger than the sum of their decimal digits.
There is a rectangle inscribed in the pythagorean triangle whose sides are 3, 4, 5 units long, respectively. The vertices of the rectangle are incident to the sides of the triangle and the ratio of its perpendicular sides is 1:3. Determine the dimensions of the rectangle.
Solve the simultaneous equations
The first term of a geometric progression is 6, the sum of the first terms is and the sum of the reciprocals of the same terms is equal to . Find this geometric progression.
Find all sets of three integers, such that their product is four times their sum, and one number is twice the sum of the other two.
Find all positive integers divisible by 7 that end in 5 in the decimal notation and the rest of their digits are 1.
The lengths of two adjacent sides of a quadrilateral are 2 units and 1 unit, and they enclose an angle of . The quadrilateral is cyclic and it is also a tangent quadrilateral. What are the lengths of the other two sides?
Solve the equation {3}+{}=1.
Find those three-digit numbers divisible by 45 in which the digits (in that order) form an arithmetic progression.
A steam locomotive is going to Kanizsa from Zalakomár that is 21 km away. The journey takes 16 minutes. The locomotive accelerates uniformly to 90 km/h, then continues at constant speed, and then decelerates uniformly to rest. How long is it travelling at constant speed?
One side of a rectangle is 10 cm long. How long is the other side if a 10 cm x1 cm rectangle can be just placed in it in a diagonal position?
Solve the following simultaneous system with a real parameter: ++=, +(+1)+=0, +-(+1)=2.
The product of the real numbers and is 1, and Find the values of and .
The price of Aunt Margaret's favourite chocolate has gone up by 30%, while her pension is only raised by 15%. By what percentage will Aunt Margaret's chocolate consumption decrease, if she can only spend 15% more on chocolate.
Having calculated that +8=44, Clare noticed that +88=4444 was also true. Is it true for every that ?
A square tablecloth is layed on a round table so that their centres coincide. The areas of the circle and the square are equal. What percentage of the area of the tabletop is covered by the cloth?
A fly is sitting at the centre of a regular hexagon ABCDEF , there is another fly at vertex and a spider sitting at vertex . The flies start clawling from towards and from towards simultaneously at the same speed. (The spider stays in placed.) Show that the three of them form a regular triangle at every time instant.
Let 0,,,2005 be whole numbers. What is the probability that the number +is even?
A unit square ABCD is rotated about its vertex through . Determine the area swept out by the side .
Let and denote non-negative real numbers. Prove that .
On its second birthday, a department store introduced sales prices. Those buying merchandise for more than 50 000 forints (HUF) enjoyed two successive discounts. Both percentage reductions were whole numbers less than 10. A television set that originally cost 69 000 forints was sold for 60 306 forints. Calculate the percentages.
Consider the truncated cone determined by the circumscribed circle of the base of a cube, and the inscribed circle of the top face of the cube. Find the ratio of the volume of the truncated cone to that of the cube.
Prove that the product of four consecutive integers can always be expressed as the product of two consecutive even numbers.
Solve the following equation:
You are sitting in an aeroplane. Looking through a window 20 cm from your eye, you can see two boats in the direction of each of the lower corners of the 25 cm×40 cm window, respectively. Given that the plane is flying at an altitude of 10.3 km, and your eye is level with the horizontal bimedian of the window, determine the distance between the two boats.
Find the area of the triangle bounded by the lines
The five numbers drawn in the lottery of 10 September, 2005 were as follows: 4, 16, 22, 48, 88. All the five numbers are even, exactly four of them are divisible by four, three are divisible by 8 and two by 16. In how many different ways is it possible to select five numbers out of the whole numbers 1 to 90?
Lord Moneybag said to his grandson, ``Listen, Bill. Christmas is coming up. I have got some money between 300 and 500 pounds on me. It is an integer multiple of 6 pounds. I will give you 5 pounds out of it in one-pound coins. As I hand you the coins one by one, the amount that remains on me will first be divisible by 5, then by 4, then by 3, then by 2 and finally only by 1. If you can tell me how many pounds I have got on me, you'll get an extra ten-pound note.'' How much money did the lord have on him?
Find the sum of all three-digit numbers whose digits are all odd.
Given are the points (2,1), (3,4), (2,11) on the cartesian plane, show that the ray bisects the angle AOC .
The base edges and the height of a square-based right pyramid are all 40 cm long. We want to connect one vertex of the base to the opposite vertex of the base with a line drawn on the lateral faces. What is the length of the shortest path?
Solve the following equation:
At the confectioner's, we bought 5 pieces of candy in a paper bag, and 10 pieces in another, identical bag. (Each piece of candy has the same mass.) The first bag was weighed to be 85 grams and the second one 165 grams. How much did we pay for a paper bag if the candy cost 1200 forints (HUF) a kilo.
An octagon is inscribed in a circle. Determine the sum of four interior angles, no pair of which are adjacent.
In a jeep there are 3 seats in front and 3 in the back. In how many different ways can six persons of different heights be seated in the jeep, so that everyone in front is shorter than the person directly behind. (Each of them is allowed to sit in the driver's seat.)
The half of the square of an integer and one sixth of the cube of the same integer are added to one third of the same integer. Prove that the result is an integer.
There are two tribes living in Binumeria. The two tribes use numbers expressed in different notations, but the base of each notation is smaller than ten. We asked one man from each tribe how many people there were in the tribe. They both answered 10011, and one of them added that the other tribe had 10 more members and that 1+2=3. How many people live in Binumeria?
Two students are talking after class. ``What is the average of your computer science marks in September? -- 4.6 exactly. -- That is impossible. The school year has just started, you cannot have so many marks yet.'' What may the student in doubt have thought of? (The grades in Hungary are varying from 1 to 5.) (Based on the idea of
In how many different ways is it possible to place a king and a castle on the chessboard so that neither attacks the other? (The fields of the chessboard are labelled by combinations of letters and numbers in the conventional way. Two configurations count as different if at least one of the two chessmen is placed on different fields in the two cases.)
The values of a gold artefact in Aurum is proportional to the square of its mass. A 100-dollar piece is stolen by thieves. The thieves cut it up into smaller pieces of equal mass to prepare pendants of them, whose total value is 10 dollars. The pendants are bought up by a jeweller who assembles them into bracelets (of not necessarily the same mass). How much are the individual bracelets worth, given that each bracelet is made of a whole number of pendants, and their total value is 46 dollars?
There are two kinds of people living on an island: the good and the bad. The good always tell the truth and the bad always lie. Naturally, every inhabitant of the island is either a boy or a girl. Here is a conversation of two young people on the island: : If I am good, is bad.'' : If I am a boy, is a girl.'' Find out if each of them is good or bad and what sex they belong to.
Bob has three stencils for drawing circles. The areas of the circles are 6, 15 and 83 . Bob wants to draw a few circles that have a total area of 220 . How many of each should he draw? (Suggested by D. Szilágyi, Budapest)
15 teams participated in a football tournament. Every team played each of the other teams once. 3 points were awarded for winning, 2 for a draw and 1 point for losing the game. At the end of the tournament, every team had a different number of points, 21 being the lowest score. Prove that the team with the highest score has played at least one draw.
In the quadrilateral ABCD , ==, and the diagonals are perpendicular. Find the sum of the angles ACB and ADB .
How many number sets of at least two elements are there, such that the elements are consecutive positive integers and their sum is 100?
How many six-digit numbers of the form ababab can be obtained by multiplying six different primes?
A printing press is working on a board game that uses two kinds of figures moving on the board: dogs and cats. The dog and cat figures are to be cut out of cardboard. The cat to dog ratio in the set of figures packed in the box with each game is 5:3. To reduce wastes, the figures are printed on large sheets of cardboard in two different arrangements. One type of sheet contains 28 dogs and 28 cats, and the other one contains 42 cats. In what proportion should the two types of sheets printed in order to obtain them in the right proportion after cutting out?
There are two milk bars in Cowton, and both of them have hot chocolate with frothed chocolate topping on their menus. Each milk bar serves in a cylindrical glass of the same height. (On serving, one half of the volume of the drink is liquid chocolate, and the other half is frothed chocolate.) In a short time, the froth turns into liquid chocolate of one quarter as much volume. In the Jolly Cowboy, chocolate is served in glasses of radius 6 cm, and sold for 12 Cowton cents a glass. In the Happy Cowgirl, the radius of the glasses is 5 cm, but they fill up the glass again when the froth of the first filling has settled. They charge 11 Cowton cents for a glass. In which milk bar is chocolate cheaper? [To obtain the volume of a cylinder, the area of its base is multiplied by its height.] (Based on a problem of the 24th József Öveges Memorial Competition )
Eskimos greet each other by rubbing their noses together, and they greet the members of an arctic expedition by a tap on the hand. The members of the expedition say hello to each other as well as to the Eskimos. At a certain event, ``Hello'' was said 415 times. How many nose rubbings and how many taps on the hand were there? (Everyone greeted everyone else in the appropriate way.)
How many factors of 857 304 000 are perfect squares?
In the triangle ABC , is the midpoint of side and is the midpoint of side . and intersect at . Show that ) the areas of the triangles SBX and SCY are equal; ) the areas of triangle SBC and quadrilateral AXSY are equal.
Express the following sum as a ratio of two integers:
is a real number, such that . Determine the exact values of and .
There are only 5 candies left on the Christmas tree: two of them filled with jelly and the other three filled with almond paste. The wrapping of the candies does not show the flavour. Hanga decided to eat one of them every day. Which is more probable: that she will eat the second jelly-filled candy on the third day, or that she will eat the third almond paste candy on the fourth day?