olymmath

KöMaL 2005

KöMaL Problem Contests 2005.

Other problems

A368

The interior bisector of the angle AA of the triangle ABC cuts the incircle cc at two points; the one closer to AA is denoted by OAO_A. Define the points OBO_B and OCO_C similarly on the internal bisectors of the angles BB and CC, respectively. The circle cAc_A is drawn about OAO_A and it is touching the sides ABAB and CACA. Similarly, cBc_B is about OBO_B and it is touching the sides BCBC and ABAB, finally the circle cCc_C is about OCO_C and it is touching the sides CACA and BCBC. Taken any two of the circles cAc_A, cBc_B and cCc_C consider their common external tangents different from the corresponding sides of the triangle, respectively. Prove that these three tangents are concurrent.

A369

Find those positive integers nn for which σ(n!)=(n+1)!2\sigma(n!)=\frac{(n+1)!}{2} holds.

A370

For any two guests on a party of knkn participants there is some guest who knows both of them. Prove that if $k

A371

Given that aa+b≤cb \le c+1, bb+cc ≤a\le a+1, cc+a≤ba \le b+1 for the numbers aa,bb,cc ≥\ge0, show that a2a^2+b2b^2+c2≤c^2 \le2 abc +1.

A372

An equilateral triangle of side nn 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ó)

A373

PP is a point in the interior of the quadrilateral A1A2A3A4A_1 A_2 A_3 A_4 that does not lie on either diagonal. The points BiB_i lie in the interior of each line segment AiPA_i P. Let CijC_{ij} be the intersection of the lines AiBjA_i B_j and AjBiA_j B_i (1≤i\le i<jj ≤\le4). Prove that the line segments C12C34C_{12} C_{34}, C13C24C_{13} C_{24}, C14C23C_{14} C_{23} are all concurrent.

A374

The real numbers x1≥x2≥x_1 \ge x_2 \ge...≥xn\ge x_n>0 and y1≥y2≥y_1 \ge y_2 \ge...≥yn\ge y_n>0 satisfy ∏i=1kxi≥∏i=1kyi.\prod_{i=1}^kx_i\ge\prod_{i=1}^ky_i. for all 0<k≤nk \le n. Prove that ∑i=1nxi≥∑i=1nyi.\sum_{i=1}^nx_i\ge\sum_{i=1}^ny_i.

A375

Find all continuous functions f ⁣:R→Rf\colon\mathbb{R}\to\mathbb{R}, such that ff ( xx+yy+ff(xyxy) ) =xyxy+ff(xx+yy). for all xx,yy ∈R\in R.

A376

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 (aa,bb,cc), or replace the array by (aa,bb,2aa+2bb-cc).

A377

The inscribed circle of the triangle ABC touches the side ABAB at C1C_1, the side BCBCat A1A_1, and the side CACA at B1B_1. It is known that the line segments AA1AA_1, BB1BB_1 and CC1CC_1 pass through a common point. Let NN denote that point. Draw the three circles that pass through NN and touches two of the sides. Prove that the six points of tangency are concyclic.

A378

Does there exist a function f:Q→{−1,1}f:\mathbb{Q}\to\{-1,1\} such that ff(xx)=-ff(yy) whenever xx and yy are different rationals and xyxy=1 or xx+y∈y \in{0,1}?

A379

Find all real numbers λ\lambda for which there exists a non-zero polynomial PP, such that P(1)+P(3)+P(5)+⋯+P(2n−1)n=λP(n)\frac{P(1)+P(3)+P(5)+\dots+P(2n-1)}{n} = \lambda P(n) for all nn. List all such polynomials for λ\lambda=2.

A380

The convex nn-sided polygon KK 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 80n3\frac{80}{n^3} units.

A381

A die of nn faces is rolled until each of the nn possible outcomes is obtained at least once. What is the expected value of the number of rolls needed?

A383

The diameter ABAB of the circle kk is perpendicular to the line ℓ\ell, which does not pass through either AA or BB. Let CC be a point of ℓ\ell outside kk, and let DD denote the other intersection of the line ACAC with the circle. Draw one of the tangents from CC to kkand denote the point of contact by EE. Let FF be the intersection of the lines BEBE and ℓ\ell, and finally let GG denote the intersection of the line segment AFAF with kk. Show that the line DFDF passes through the reflection of the point GG about ABAB.

A384

a0a_0,a1a_1,...,ana_n and b0b_0,b1b_1,...,bkb_k are non-negative real numbers, such that a0a_0=b0b_0=1 and (a0a_0+a1xa_1 x+...+anxna_n x^n)(b0b_0+b1xb_1 x+...+bkxkb_k x^k)=1+xx+...+xn+kx^{n+k}. Prove that each of the numbers aia_i and bib_i is either 0 or 1.

A385

Find all sequences a1a_1,a2a_2,... of non-negative numbers, such that the sum S=∑k=1∞akS=\sum_{k=1}^\infty a_k is finite and ∑k=1∞akn=Snα\sum_{k=1}^\infty a_{kn} = \frac{S}{n^\alpha} for all positive integers nn.

A386

Consider one of the two arcs of a rectangular hyperbola centred at OO, and choose an arbitrary point PP on it. Let QQ and RR denote the intersections of the hyperbola and the circle of radius 2OPOP drawn about PP. Prove that ∠\angle QPR =120o=120^o.

A387

We have nn 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.

A388

In the hexagon ABCDEF we have ABAB=BCBC, CDCD=DEDE and EFEF=FAFA. Prove that ABBE+CDDA+EFFC≥32.\frac{AB}{BE}+\frac{CD}{DA}+\frac{EF}{FC}\ge\frac32.

B3802

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.

B3803

Are there three cubes whose edges are integers and the sum of their volumes is equal to 102010^{20}+30?

B3804

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?

B3805

The lengths of the sides of a cyclic quadrilateral are aa, bb, cc, dd, respectively, its perimeter is 2ss and the measure of the angle of the sides aa and bb is α\alpha. Prove that tan⁡2α2=(s−a)(s−b)(s−c)(s−d).\tan^2\frac{\alpha}{2}=\frac{(s-a)(s-b)}{(s-c)(s-d)}.

B3806

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.

B3807

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.

B3808

The real numbers xx and yy are both in the interval [0;12] and satisfy xyxy=(12-xx)2^2(12-yy)2^2. Find the maximum value of the product xyxy.

B3809

The triangle ABC is isosceles, namely ABAB = BCBC. The points C1C_1, A1A_1, B1B_1 lie on the sides ABAB, BCBC, CACA, respectively, and such that ∠BC1A1\angle BC_1 A_1=∠CA1B1\angle CA_1 B_1=∠\angle CAB . The lines BB1BB_1 and CC1CC_1 meet at PP. Prove that the quadrilateral AB1PC1AB_1 PC_1 is cyclic.

B3810

Denote the greatest odd divisor of the positive integer nn by kk(nn). Let AA(nn)=kk(1)+kk(2)+...+kk(nn), BB(nn)=1+2+...+nn. Prove that there are infinitely many values of nn such that 3 AA(nn) = 2BB(nn).

B3811

Find the radius of the sphere inscribed into a four sided pyramid whose edges are 1 unit long each.

B3812

Find all positive integers nn, such that aa) 73997^{399}|nn! , but 7400∤n! 7^{400}\nmid n!\,, and bb) 74007^{400}|nn! , but 7401∤n! 7^{401}\nmid n!\,.

B3813

Prove that there is exactly one single point MM inside an arbitrary triangle ABC , such that MAMA+BCBC=MBMB+ACAC =MCMC+ABAB.

B3814

nn and kk are positive integers, such that 2knkn|k2k^2+n2n^2-kk. Prove that kk is a square number.

B3815

A plane intersects each line segment of a closed polygon P1P2P_1 P_2...PnP1P_n P_1 of the space. The intersection with the line segment PiPi+1P_i P_{i+1} is the interior point QiQ_i. Prove that P1Q1Q1P2⋅P2Q2Q2P3⋅…⋅Pn−1Qn−1Qn−1Pn⋅PnQnQnP1=1.\frac{P_1Q_1}{Q_1P_2}\cdot\frac{P_2Q_2}{Q_2P_3}\cdot\ldots\cdot \frac{P_{n-1}Q_{n-1}}{Q_{n-1}P_n}\cdot\frac{P_nQ_n}{Q_nP_1}=1.

B3816

The centre of the inscribed circle of the triangle ABC is OO. The extensions of the line segments AOAO, BOBO, COCO beyond OO intersect the circumscribed circle at A1A_1, B1B_1, C1C_1, respectively. Prove that the area of the triangle A1B1C1A_1 B_1 C_1 is R22(sin⁡α+sin⁡β+sin⁡γ),\frac{R^2}{2}(\sin\alpha+\sin\beta+\sin\gamma), where RR is the radius of the circumscribed circle, and α\alpha, β\beta, γ\gamma are the angles of the original triangle ABC .

B3817

The sequence ana_n is defined as follows: a1≠a_1 \ne2, a2=a1a1−2a_2=\frac{a_1}{a_1-2}, an+1=nan2nan2−(n+1)an+(n+1)a_{n+1}=\frac{na_n^2}{na_n^2-(n+1)a_n+(n+1)}, if n≥n \ge2. Prove that the inequality a1a_1+2a2a_2+3a3a_3+...+nanna_n=a1.a2.a3.....ana_1 ^. a_2 ^. a_3 ^. ...^. a_n is true for all nn.

B3818

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

B3819

Show that if A1B1A_1 B_1, A2B2A_2 B_2 and A3B3A_3 B_3 are three parallel chords of a circle, then the perpendiculars dropped from the point A1A_1, A2A_2 and A3A_3 onto the line B2B3B_2 B_3, B3B1B_3 B_1 and B1B2B_1 B_2, respectively, are concurrent.

B3820

Solve the following equation: (5x−2x−25^x -2^{x-2})2^2+ 2lg (5x+2x−25^x +2^{x-2})=xx.

B3821

aa, bb, cc are positive numbers, such that a2a^2+b2b^2+c2c^2=1. Find the smallest possible value of the sum S=abc+bca+cab.S=\frac{ab}{c}+\frac{bc}{a}+\frac{ca}{b}.

B3822

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 (aa,bb,cc), or replace the array by (aa,bb,2aa+2bb-cc).

B3823

Let xx and yy denote integers, such that 4xx + 5yy =7. Find the smallest value of 5|xx|-3|yy|.

B3824

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.

B3825

nn is a positive integer, such that 2nn+1 and 3nn+1 are both square numbers. Prove that nn is divisible by 40.

B3826

What kind of quadrilateral is the base of the truncated pyramid if every pair of space diagonals of the solid intersect each other?

B3828

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?

B3829

Let a1a_1, a2a_2, ..., ana_n denote positive numbers. Prove that a12a1+a2+a22a2+a3+…+an−12an−1+an+an2an+a1≥12(a1+a2+…+an).\frac{a_1^2}{a_1+a_2}+\frac{a_2^2}{a_2+a_3}+\ldots+\frac{a_{n-1}^2}{a_{n-1}+a_n}+ \frac{a_n^2}{a_n+a_1}\ge\frac{1}{2}(a_1+a_2+\ldots+a_n).

B3830

Consider the centres of the squares ABDE and BCGH drawn inside above the sides ABAB and BCBC of a triangle ABC , and consider the midpoints of the line segments ACAC and DHDH. What is the shape formed by these four points?

B3831

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.

B3832

PP is an arbitrary point of the hypotenuse ABAB of a right-angled triangle ABC . The foot of the altitude drawn from vertex CC is C1C_1. The projection of PP onto the leg ACAC is A1A_1, and its projection onto the leg BCBC is B1B_1. aa) Prove that the points PP, A1A_1, CC, B1B_1, C1C_1 lie on a circle. bb) Prove that the triangles A1B1C1A_1 B_1 C_1 and ABC are similar.

B3833

Given the points AA, BB, CC and DD on the plane, construct a circle passing through AA and BB, such that the tangents drawn to it from CC and DD are equal.

B3834

What is the largest value of the whole number nn, 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 nn? (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.)

B3835

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?

B3836

Represent the values of the number pair pp, qq on the coordinate plane, such that the equation x2x^2-2pxpx+qq=0 aa) has two roots; bb) is satisfied by the number 2; cc) is satisfied by the single number 2.

B3837

Let PP and QQ, respectively, denote the centres of the squares ABDE and BCGH drawn on the sides ABAB and BCBC of the triangle ABC outwards. The midpoints of the sides ACAC and DHDH are RR and SS, respectively. Show that the points PP, QQ, RR and SSare the vertices of a square. ( 4 points )

B3838

The binary form of the positive integer AA consists of nn digits of 1. Prove that the sum of the digits of the number nAnA in binary notation is nn.

B3839

The bisector of the angle AA of triangle ABC intersects the side BCBC at DD. The lines bb and cc drawn through the points BB and CC, respectively, are parallel to each other and equidistant from AA. Let MM and NN denote the points of the lines bband cc, such that ABAB bisects the line segment DMDM and ACAC bisects the line segment DNDN. Prove that DMDM=DNDN.

B3840

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?

B3841

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.)

B3842

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?

B3843

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?

B3844

The legs of a right-angled triangle are aa and bb, its hypotenuse is cc. The radius of the escribed circle drawn to the leg bb (i.e. the one touching that leg on the outside and also touching the extensions of the other two sides) is ϱb\varrho_b. Prove that bb+cc=aa+2ϱb\varrho_b.

B3845

Construct the triangle with ruler and compass ABC , given the lengths of the sides ABAB and ACAC, and the distance of the vertex AA from the point that divides the side BCBC in the ratio 2:1.

B3847

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.

B3848

A convex 100-sided polygon KK lies in the interior of a square whose side is 1 metre. Show that it is possible to select three vertices of KK, such that they form a triangle of smaller area than 8 cm2cm^2.

B3849

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?

B3850

Consider the areas and perimeters of the rectangular sections of a regular tetrahedron of unit edge. In what intervals do they vary?

B3851

Consider the functions obtained as compositions of the functions f ⁣:x↦1xf\colon x \mapsto \frac{1}{x} , g ⁣:x↦1−1xg\colon x \mapsto 1-\frac{1}{x} , each used a finite number of times; for example f∘g∘f ⁣:x↦f1x↦g1−11x=1−x↦f11−xf\circ g\circ f\colon x \overset{f}\mapsto \frac{1}{x} \overset{g}\mapsto 1- \dfrac{1}{\frac{1}{x}} = 1- x \overset{f}\mapsto \frac{1}{1-x} . Is it possible to obtain the function x↦xx \mapsto x+1 in this way? (It is allowed to cancel finitely many numbers from its domain.)

B3852

aa, bb are integers, such that 2005∣a3+b32005 \mid a^3+b^3 and 2005∣a4+b42005 \mid a^4+b^4. Prove that 2005∣a5+b52005 \mid a^5+b^5.

B3853

Construct by ruler and compass a line of a given direction that halves the area of a given triangle.

B3854

Is there a triangle, such that the triangle formed by its medians is similar to the triangle?

B3855

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 120o120^o?

B3856

Show that if a2a^2+b2b^2=a2b2a^2 b^2, and |aa|≠\ne1, |bb|≠\ne1, then a7(1−a)2−a7(1+a)2=b7(1−b)2−b7(1+b)2.\frac{a^7}{{(1-a)}^2}- \frac{a^7}{{(1+a)}^2}= \frac{b^7}{{(1-b)}^2}- \frac{b^7}{{(1+b)}^2}.

B3857

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?

B3858

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?

B3859

Find all natural numbers nn greater than 1, for which there is an order a1a_1,a2a_2,...,ana_n of the numbers 1,2,3,...,nn, such that the products a1a_1, a1a2a_1 a_2, a1a2a3a_1 a_2 a_3, ..., a1a2...ana_1 a_2 ^{...} a_n divided by nnall leave different remainders.

B3860

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?

B3862

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?

B3863

Show that the number 12006−22006+32006−42006+…−20042006+200520061^{2006}-2^{2006}+3^{2006}-4^{2006}+\ldots-2004^{2006}+2005^{2006} is divisible by 1003. Is it also divisible by 2006?

B3864

ABCD is a cyclic quadrilateral, and ACAC=BCBC. The perpendicular projections of the point CC onto the lines ADAD and BDBD are EE and FF, respectively. Show that AEAE=BFBF.

B3865

The triangles AB1C1AB_1 C_1 and AB2C2AB_2 C_2 are similar, and their vertices are labelled in the same direction around the triangle. The lines B1B2B_1 B_2 and C1C2C_1 C_2 intersect at the point DD. (aa) Show that the triangles AB1B2AB_1 B_2 and AC1C2AC_1 C_2 are similar. (bb) Show that the circumscribed circles of AB1C1AB_1 C_1 and AB2C2AB_2 C_2 pass through the point DD.

B3866

For which point PP of an arc ABAB of a circle does the triangle ABP have the longest perimeter?

B3867

Let nn denote a positive integer, such that 4n+2n4^n +2^n+1 is a prime number. Prove that nn is an integer power of 3.

B3868

It is well known that cos 2xx can be expressed as a polynomial of cos xx: cos 22x=2cos2x=2cos^2 x-1. Is it possible to express sin 2xx as a polynomial of sin xx?

B3869

Point MM lies on the angle bisector drawn from vertex AA, inside an acute-angled triangle ABC . The other intersections of the lines AMAM, BMBM, CMCM with the circumscribed circle are A1A_1, B1B_1 and C1C_1, respectively. The lines ABAB and C1A1C_1 A_1 intersect at LL, and the lines ACAC and B1A1B_1 A_1 intersect at NN. Prove that LNLN is parallel to BCBC.

B3870

PP is a point lying on an ellipse of foci F1F_1 and F2F_2, different from the endpoints of the major axis. Show that the value of tan⁡∠PF1F22⋅tan⁡∠PF2F12\tan \frac{\angle PF_1F_2}{2}\cdot \tan \frac{\angle PF_2F_1}{2} is independent of PP.

B3871

Solve the equation x2−x^2 -x−1=2x−log2-1=2^x -log_2(x2+2xx^2 +2^x) on the set of positive numbers.

C800

Find those positive integers that are 14 times larger than the sum of their decimal digits.

C801

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.

C803

Solve the simultaneous equations 7x+y+x+y=6\sqrt{7x+y}+\sqrt{x+y}=6 x+y−y+x=2.\sqrt{x+y}-y+x=2.

C804

The first term of a geometric progression is 6, the sum of the first nn terms is 454\frac{45}{4} and the sum of the reciprocals of the same terms is equal to 52\frac{5}{2}. Find this geometric progression.

C805

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.

C806

Find all positive integers divisible by 7 that end in 5 in the decimal notation and the rest of their digits are 1.

C807

The lengths of two adjacent sides of a quadrilateral are 2 units and 1 unit, and they enclose an angle of 60o60^o. The quadrilateral is cyclic and it is also a tangent quadrilateral. What are the lengths of the other two sides?

C808

Solve the equation {3xx}2^2+{xx}2^2=1.

C810

Find those three-digit numbers divisible by 45 in which the digits (in that order) form an arithmetic progression.

C812

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?

C813

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?

C814

Solve the following simultaneous system with a tt real parameter: xx+yy+zz=tt, xx+(tt+1)yy+zz=0, xx+yy-(tt+1)zz=2tt.

C815

The product of the real numbers aa and bb is 1, and a+b+24=1a+1+1b+1.\frac{a+b+2}{4}=\frac{1}{a+1}+\frac{1}{b+1}. Find the values of aa and bb.

C816

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.

C817

Having calculated that 626^2+8=44, Clare noticed that 66266^2+88=4444 was also true. Is it true for every nn that (6…6⏟n digits)2+8…8⏟n digits=4…4⏟2ndigits(\underbrace{6\dots6}_{n\text{ digits}}{)}^2+ \underbrace{8\dots8}_{n\text{ digits}}=\underbrace{4\dots4}_{2n\text {digits}}?

C818

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?

C819

A fly is sitting at the centre KK of a regular hexagon ABCDEF , there is another fly at vertex BB and a spider sitting at vertex AA. The flies start clawling from BB towards CC and from KK towards EE simultaneously at the same speed. (The spider stays in placed.) Show that the three of them form a regular triangle at every time instant.

C820

Let 0≤a\le a,bb,cc,d≤d \le2005 be whole numbers. What is the probability that the number abab+cdcdis even?

C821

A unit square ABCD is rotated about its vertex CC through 90o90^o. Determine the area swept out by the side ABAB.

C822

Let xx and yy denote non-negative real numbers. Prove that x2+y2≤x+y\sqrt{\frac{x}2}+\sqrt{\frac y2}\le \sqrt{x+y} .

C823

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.

C824

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.

C825

Prove that the product of four consecutive integers can always be expressed as the product of two consecutive even numbers.

C826

Solve the following equation: 3x3x3−1−xx−1=2.\frac{3x^3}{x^3-1}- \frac{x}{x-1}=2.

C827

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.

C828

Find the area of the triangle bounded by the lines x+y=2005,x2005+y2006=1,x2006+y2005=1x+y=2005, \frac{x}{2005}+ \frac{y}{2006}=1, \frac{x}{2006}+ \frac{y}{2005}=1

C829

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?

C830

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?

C831

Find the sum of all three-digit numbers whose digits are all odd.

C832

Given are the points AA(2,1), BB(3,4), CC(2,11) on the cartesian plane, show that the ray OBOB bisects the angle AOC .

C833

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?

C834

Solve the following equation: 1sin⁡x−1sin⁡2x=2sin⁡4x.\frac{1}{\sin x}-\frac{1}{\sin2x}=\frac{2}{\sin4x}.

K37

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.

K38

An octagon is inscribed in a circle. Determine the sum of four interior angles, no pair of which are adjacent.

K40

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.)

K41

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.

K42

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?

K43

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

K45

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.)

K46

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?

K47

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: AA: If I am good, BB is bad.'' BB: If I am a boy, AA is a girl.'' Find out if each of them is good or bad and what sex they belong to.

K48

Bob has three stencils for drawing circles. The areas of the circles are 6, 15 and 83 cm2cm^2. Bob wants to draw a few circles that have a total area of 220 cm2cm^2. How many of each should he draw? (Suggested by D. Szilágyi, Budapest)

K49

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.

K50

In the quadrilateral ABCD , ABAB=ACAC=DBDB, and the diagonals are perpendicular. Find the sum of the angles ACB and ADB .

K51

How many number sets of at least two elements are there, such that the elements are consecutive positive integers and their sum is 100?

K53

How many six-digit numbers of the form ababab can be obtained by multiplying six different primes?

K54

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?

K55

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 )

K56

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.)

K58

How many factors of 857 304 000 are perfect squares?

K63

In the triangle ABC , XX is the midpoint of side ABAB and YY is the midpoint of side ACAC. BYBY and CXCX intersect at SS. Show that aa) the areas of the triangles SBX and SCY are equal; bb) the areas of triangle SBC and quadrilateral AXSY are equal.

K64

Express the following sum as a ratio of two integers: 41989⋅1993+41993⋅1997+41997⋅2001+42001⋅2005.\frac{4}{1989\cdot 1993}+ \frac{4}{1993\cdot 1997}+ \frac{4}{1997\cdot 2001}+ \frac{4}{2001\cdot 2005}.

K65

xx is a real number, such that x+1x=5x+\frac{1}{x}=5. Determine the exact values of x2+1x2x^2+\frac{1}{x^2} and x3+1x3x^3+\frac{1}{x^3}.

K66

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?