Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Lateral computing wikipedia , lookup
Mathematical optimization wikipedia , lookup
Exact cover wikipedia , lookup
Perturbation theory wikipedia , lookup
Birthday problem wikipedia , lookup
Inverse problem wikipedia , lookup
Travelling salesman problem wikipedia , lookup
Knapsack problem wikipedia , lookup
Multiple-criteria decision analysis wikipedia , lookup
Computational complexity theory wikipedia , lookup
Secretary problem wikipedia , lookup
MATHEMATICS WITHOUT BORDERS 2015-2016 AUTUMN 2015: GROUP 8 Задача 1. If then the value of A) 2,015 C) 4,030 B) Problem 2. When the natural number is: is divided by 6, the remainder is 2. When the natural number is divided by 6, the remander is 3. What is the remainder when A) 0 B) Задача 3. If and A) 3 B) D) is divided by 6? C) 4 , then | D) 5 | C) 4 D) Problem 4. Find the tens digit in the value of ⏟ A) 0. B) 1 C) 2 Problem 5. If ab>0 and a+b<0, then the value of ( А) B) D) 5 | |)( | |) is: D) 0 C) Problem 6. A polygon has more than 40 diagonals. The number of its sides is at least: А) 9 B) 10 C) 11 D) 12 Problem 7. When solving the same quadratic equation, three students got different roots: The first student got the numbers 1 and 2 as roots; The second student - 2 and 3; The third student - 3 and 4. It turned out that each student got exactly one root of the equation right. и If are the roots of the equation, then ( – A) 1 Задача 8. If B) 2 √ and ) is: C) 4 D) 9 √ , how many of the numbers and are rational? A) 0 B) 1 C) 2 D) 3 Problem 9. The numbers a and b are such that the expression ( ) has the smallest value possible. The value is: A) B) 1 C) 2 D) Problem 10. A rectangle is divided by two intersecting lines parallel to its sides. Four smaller rectangles are formed, three of which have areas of 3 sq.cm, 4 sq.cm and 5 sq.cm. Find the smallest possible area of the fourth rectangle. А) B) C) D) Problem 11. What is the largest possible number of acute angles in a convex hexagon? Problem 12. How many are the five-digit numbers which end in 6 and are divisible by 3? Problem 13. How many are the integers smaller than 2015, which can be represented as a sum of two consecutive integers and as a sum of three consecutive integers? ( Problem 14. For how many integers , the value of ) is a prime number? Problem 15. What is the greatest number of cells 1x1 you can paint in a 11x11 square drawn on graph paper, so that no one box 2x2 did not have three of painted cells? Problem 16. For how many integers , the numbers and are also integers? Problem 17. In how many ways can we distribute 7 identical pears between 3 children so that each child receives at least one pear? Problem 18. Find the integer , if √ √ √ . Problem 19. The point D is of the median CM of the triangle ABC and it is such that СD=DM. If the point E is an intersection of the straight line AD and the side BC, determine CE:CB. Problem 20. For which prime numbers integer? and the root of the equation is an ANSWERS AND SHORT SOLUTIONS Problem Answer 1 C Solution ( ) ⇒ X=8060, Y=4030⇒X-Y=4030 ( ) ( ) 2 A 3 A ( 4 A After we cancel the fraction, we would get a number that is the ) ( ) ⇒( ⇒| ) | product of a number and 100. The digit of tens is 0. ⏟ 5 B | | ⇒ | | ⇒( 6 C ⇒ | |)( | |) The number of diagonals of an N-triangle can be found using the formula ( ) In this case, if we carry out a check, we will find that: . Therefore, the polygon would have 11 angles. 7 C The roots are either 1 and 3, or 2 and 4. Therefore the value we are looking for is 4. 8 C From that only 9 A ( и √ ) and are rational numbers. ( ) ( ) √ , it follows 10 D If we mark the areas of the 4 rectangles with and , . Then the smallest area would be 11 3 The sum of the angles of a convex hexagon is 720◦ and each of them is smaller than 180◦. If 4 of the angles are acute, then the sum of the other two would be greater than 360◦, i.e. at least one of them would be greater than 180◦. 12 3000 The five digit numbers ending in 6 are divisible by 3 if: The four digit number that we got after removing the digit of ones from the five digit number, is divisible by 3. The total number of four digit numbers is 9999-999=9000. Each third number is divisible by 3. 13 336 The sum of two consecutive natural numbers is odd, and the sum of three consecutive natural numbers is divisible by 3. The odd numbers that are smaller than 2015 and are divisible by 3 are 3, 9, 15, ..., 2013. Their total number is 336. 14 3 The numbers 17-0, 17-4 are the primes for three of the values of n=3, 5, 1 15 66 If we paint all odd columns, the number of colored squares would be ⏟ 16 0 ; ⇒ ⇒ ( ) , therefore the which is impossible. 17 15 First solution: 7=5+1+1=4+2+1=3+3+1=3+2+2, following positioning can be done in: 5, 1, 1 - 3 ways; 4, 2, 1 – 6 ways; 3, 3, 1 – 3 ways 3, 2, 2 – 3 ways. 15 ways in total. Second solution: Let us add two identical apples to the pears and arrange the 8 pieces of fruit in a row. Let us now arrange the pears as follows: On the first row – from the beginning to the first apple; On the second row – from the first to the second apple; On the third row – from the second apple to the end. We can place the first apple in the second place, in which case the places available for the second apple would be 4 to 8, i.e. 5 possibilities. We can place the first apple in the third place, in which case the places available for the second apple would be 5 to 8, i.e. 4 possibilities. We can place the first apple in the fourth place, in which case the places available for the second apple would be 6 to 8, i.e. 3 possibilities. We can place the first apple in the fifth place, in which case the places available for the second apple would be 7 to 8, i.e. 2 possibilities. We can place the first apple in the sixth place, in which case there would only be one place left available for the second apple, that is, 8, i.e. 1 possibility. 5+4+3+2+1=15 possibilities in total. 18 2 First solution: √ ⇒ ( √ √ ⇒ ) ⇒ √ . Second solution: Apply the following formula √ 19 √ √ 1:3 √ √ √ . ⇒ ⇒ M is the midpoint of AB. Therefore the areas of and are equal ⇒ Since the areas of the triangles ACM and BCM are equal, it follows that 2F=3S+F⇒F=3S⇒ ⇒ 20 2; 2 0< 4S=1:2. WINTER 2016: GROUP 8 Problem 1. If the equation ( A) ) B) is an identity, then C) D) other Problem 2. The square of the natural number A is recorded with the digits 0, 2, 3 and 4. Which digits would we use to record 5 A? A) 0, 2, 3 B) 0, 2, 4 ( Problem 3. If C) 2, 3 and 4 D) another answer ), then | | A) 17 B) 33 C) 65 D) 129 Problem 4. One of the interior angles of a triangle is 70 degrees, and the difference of two of the interior angles of this same triangle is 30 degrees. How many such triangles are there? (Hint: The sum of the interior angles of a triangle is 180 degrees.) A) 0 B) 1 C) 2 D) 3 Problem 5. You can see that 4 points have been placed on the square grid. How many obtuse angles will be formed by intersecting the straight lines that connect each pair of points? (Hint: When two straight lines intersect at a point, they form either 2 acute and 2 obtuse angles or 4 right angles.) A) 2 B) 3 C) 4 D) another answer Problem 6. It is known that the sum of more than 2 consecutive natural numbers is 20. How many possibilities are there? A) 0 B) 1 C) 2 D) 3 Problem 7. Find the area (in sq cm) of an isosceles triangle with an angle of and a 10 cm long leg. A) 100 B) 50 C) 25 D) 12.5 Problem 8. Someone asked Pythagoras about the time, and his reply was as follows: “The time left until the end of the day is equal to two times two fifths of the time which has already passed”. (twenty-four-hour period) What is the time? A) 13 h 20 min B) 13 h 40 min C) 14 h 20 min D) 14 h 40 min Problem 9. Peter added 3 consecutive odd numbers and the sum he got as a result was A. Steven added 3 consecutive odd numbers and the sum he got as a result was B. If one of Peter’s numbers is the same as one of Steven’s numbers, then the greatest possible difference of the sums they both got (A and B), is: A) 10 B) 11 Problem 10. In a rectangular triangle, C) 12 and are the legs, D) 13 is the hypotenuse, is the height to the hypotenuse. Which of the following sums is the greatest? A) B) C) Problem 11. You can see a rectangle with a size of smaller rectangles with sizes of D) . What is the maximum number of we can form out of the big rectangle? Problem 12. In how many different ways can we arrange 6 students in a row in such a way that two of them would always be next to each other? Problem 13. The isosceles triangles If and have been built on the sides of the square , then calculate Problem 14. How many proper irreducible fractions are there, whose numerator and denominator are natural numbers with a sum of 41? Problem 15. What is the smallest natural number N, for which the product of 13, 17 and N can be presented as the product of three consecutive natural numbers? Problem 16. Calculate √ √ √ √ . Problem 17. Find the perimeter of the quadrilateral that we would get when connecting the midpoints of the sides of a quadrilateral with diagonals equal to 4 cm and 5 cm. Problem 18. Find the sum of the coefficients of the even degrees in the simple form of the polynomial ( ) Problem 19. What is the greatest possible value of the number N that would make the following statement true: “N numbers can always be found among 97 random integers, in a way that the difference of each pair would be divisible by 8.”? Problem 20. The numbers from 1 to 9 have been recorded in the squares below (once each), in such a way that the product would be as great as possible. What is the greatest multiplier? ANSWERS AND SHORT SOLUTIONS Problem Answer 1 C Solution First way: ( ) Hence = 125 + ( 300) + 240 + ( 64) = 1. Second way: If x = 1, then ( 2 B ) ⇒ The square of a natural number can not end neither in 2, nor in 3. If it ends in 0, that means that it would end in two zeros. Therefore the square of number A ends in 4. The possibilities are 3204; 3024; 2304 and 2034. We would have to exclude 2034 as a possibility because A is an even number and the square of A is divisible by 4, whereas 2034 is not divisible by 4. From 3204 = 4 9 89, 3024 = 4 9 84; 2304 = 4 number A is 48, and 5 3 ( A ) ( ) 9 64 it follows that ) ( 48 = 240. ( ( )) , therefore √ 4 C ( ), i.e. | | ( ) Since the sum of the angles of a triangle is equal to two right angles = 180 degrees, the triangles that satisfy the condition of the problem are two and their interior angles are of the following degrees: 70, 40, 70 and 70, 10, 100. 5 D Let А, В, С and D denote the points so that D is not on the same line as А, В and С. There are 6 pairs of lines that connect each pair of points: AD and AC, AD and BD, AD and CD, AC and BD, AC and DC, BD and DC. When two straight lines intersect at a point, they form either 2 acute and 2 obtuse angles or 4 right angles. AD and BD are perpendicular, hence they form 4 right angles. Each of the rest 5 pairs of lines form 2 acute and 2 obtuse angles, hence the total number of obtuse angles is 10. 6 В There is 1 possibility: 2 + 3 + 4 + 5 + 6 7 С The height to the leg of this isosceles triangle is a cathetus opposite the 30- 20. degree angle (the angle next to one that is given) in a rectangular triangle with a hypotenuse of 10 cm. Therefore the height to the leg would be 5 cm and the area would be 25 sq.cm. АВС is an isosceles triangle ⇒ АС = ВС Let АН⏊BC (H∊BC) ⇒Δ ACH, HCA= A The time that has already passed can be denoted with x. The time left can be denoted with 2 . Therefore the equation can be presented as ⇒ 9 ⇒ = 25 sq cm the area of 8 ⇒ ⇒ C – therefore – – or Therefore 10 D – – and it follows that 16 – From ( 11 или 99 ) ( ( ) )( ) is the greatest sum. 6 = 16 + a remainder of 4, therefore 16 is most likely to be the greatest number. 12 240 Let us mark the two students as student A and student B. We can arrange them and the other four students in 5 4 3 2 1 = 120 ways. In each of these ways the students A and B can be arranged either as AB or as BA. Therefore they can be arranged in a total of 2 13 is equilateral, therefore is isosceles ⇒ 120 = 240 ways. ANM = ⇒ ΔABM is isosceles with legs AM and BM and MAB = . Therefore Δ ABM is equilateral and the measure we are looking for is 60 degrees. 14 20 First way: We write down all proper fractions with 41 as a sum of their numerator and denominator and then we remove all reducible fractions, if there are any. All proper fractions with 41 as a sum of their numerator and denominator are irreducible: 1/40, 2/39, 3/38,..., 20/21. Second way: The numerators of the fractions we are looking for would be all natural numbers, smaller than 21 and non divisible by divisors of 41 other than 1 and 41. The possible numerators are all natural numbers from 1 to 20. 15 600 13 4 17 3 = 52 looking for is 4 13 16 √ | 17 9 cm 17 3 50 = 600. 600 = 50 √ √ √ | | 51, therefore the smallest natural number we are 51 5 √( √ √ | ( √ ) √ ) √( √ ) √ The quadrangle we get as a result is а parallelogram with sides equal to the halves of the diagonals, i.e. 2cm; 2.5cm; 2cm and 2.5cm. The perimeter is 9 cm. 18 ( 1 ⇒ ( ⇒ ( ) ) ( ) ( ) ( ( 19 13 ( ) ) ) ) The difference of two numbers would be divisible by 8 if they both leave the same remainder when divided by 8. The number of remainders after a division by 8 is 8: 0, 1, 2, 3, 4, 5, 6 and 7. Among the 97 numbers that are not divisible by 8: 12 leave a remainder of 0; 12 leave a remainder of 1, 12 leave a remainder of ... , ………………………….. , 12 leave a remainder of 7. 12 therefore there is 1 number left. This number will also leave a remainder which will be a number between 0 and 7. Therefore the greatest number of pairs of numbers among 97, with a difference divisible by 8 is 13. 20 941 763 852 941 SPRING 2016: GROUP 8 Problem 1. The greatest negative integer that is a solution of the inequality | | A) B) C) √ is: D) Problem 2. The sum of three numbers is 222. If we increase the first number by 2, increase the second number twice, and diminish the third number twice, we would get the same number. Find the smallest of the three numbers. A) 22 B) 32 C) 42 D) other Problem 3. What is the value of the following expression? √( A) √ √ B) ( √ ) C) Problem 4. What power do we need to raise A) 2 √ ) B) 6 to, in order to get C) 12 D) 1 ? D) 24 Problem 5. There are 8 points on the circumference of a circle. What is the greatest possible number of right-angled triangles that have these points as their vertices? A) 24 B) 30 C) 36 D) 4 Problem 6. Two years ago A was twice older than B, and three years ago B was three times younger than A. How old is A now? A) 12 B) 10 C) 8 Problem 7. For how many of the integers n can we claim that A) 0 B) 1 C) 2 Problem 8. What remainder is left when A) 6 B) 4 D) 6 is divisible by ? D) more than 2 is divided by 13? C) 2 D) 0 Problem 9. 26 litres of juice must be bottled into 10 bottles of either 1 litre, 3 litres or 5 litres. In how many ways can we do this, if we use all three bottle sizes? A) 2 B) 3 Problem 10. In the graph triangle with an area of A) C) 4 | |, where D) 7 is the parameter, and the coordinate axes determine a . What is the smallest possible value of the expression B) 0 C) 1 D) other ? Problem 11. If N and M are natural numbers such that √ √ , calculate . Problem 12. (inspired by a problem by Johannes Buteo, who lived during the 16th century) The price of 9 apples, minus the price of a pear, is equal to $13, and the price of 15 pears, minus the price of an apple, is equal to $ 6. How much would one apple and one pear cost? Problem 13. The diagonals of a trapezium divide it into four triangles. Three of the areas of the triangles are equal to respectively 4, 6 and 9 sq.cm. What is the area of the trapezium? | | Problem 14. What is the number of real roots of the equation ? Problem 15. If A and B are 4-digit natural numbers, how many solutions can you find to the following equation ? Problem 16. The numbers 187 and 219 leave the same remainder (11) when divided by the number . Find the number . Problem 17. Four children: A, B, C and D must be arranged in a row, in such a way that A and B, and C and D, would always be standing next to each other. In how many different ways can we do this? Problem 18. Calculate the sum of the reciprocal and the opposite of number if √ Problem 19. If each of the angles of a quadrangle is the average of the remaining three angles, find the largest angle. Problem 20. The polynomial ( ) ( ) is written in the form Find the value of . ANSWERS AND SHORT SOLUTIONS Problem Answer 1 B Solution Check each possible answer, starting with and until you reach the answer, that is 2 B If denote the number that we get after increasing the first number by 2, then the first number would be and the third number would be , the second number would be , . As a result, we would get the following equation: The first number is 62, the second number is 32 and the third number is 128. 3 C √( 4 B If denote the number we are looking for ⇒ ( (( ) ) 5 А √ ) ( ( √ ) ) | √ | ( √ ) ⇒ (√ ) ( ) √ ) ⇒ ⇒ ⇒ If we place the points two by two, so that they would be the edges of a diameter, we would get 6 right-angled triangles with a common hypotenuse for each diameter. There are 4 right-angled triangles in total. 6 А D B Three years ago Two years ago The eqation is ( )⇒ Now 7 B and therefore is an integer if 8 D ( ) ( ( ) ) ( ) ( ) The expression is divisible by 13, and the remainder would be 0. 9 B Let and denote the number of bottles of 1 l and 3 l respectively – Then the bottles of 5 litres would be ( ) By using – . ⇒ we can fill in the following table: 1l 3l 5l 6 bottles 0 bottles 4 bottles 5 bottles 2 bottles 3 bottles 4 bottles 4 bottles 2 bottles 3 bottles 6 bottles 1 bottles 2 bottles 8 bottles 0 bottles From the table above we can see that the number we are looking for is 3. 10 B | In the graph of |, where is the parameter, and the coordinate axes determine the triangle ( ) ( ) ( ) with an area of ⇒ . In this case the smallest possible value of the expression 11 √ 3 ( √ ⇒( If )√ is 0. )√ is an irrational number, then . Therefore M=1 and M+N=3. 12 2 Let x denote the price of an apple. The price of a pear would then be equal to 9 - 13. From the second condition we get that the price of a pear is equal to We get the equality Then = 0.5. Therefore ⇒ 13 25 ABCD is the trapezium, O is the intersection of its diagonals, AB . The areas of the triangles ADO and BCO are equal, therefore the possible areas of the four triangles are 4, 4, 6, 9; 4, 6, 6, 9; 4, 6, 9,9. and and , therefore the areas of the triangles are 4, 6, 6 and 9. In this case the area of the trapezium is 6 + 6 + 9 + 4 = 25. 14 15 | | 2 ⇒ , if . The root is equal to 0. , if . The root is equal to , therefore the value of A is the smallest, if B 6984 The value of A is the greatest, if . The numbers are 7983 – 999 = 6984. 16 16 We are looking for a natural number greater than 11, which is a divisor of both 187 – 11 and 219 – 11. This number is 16. 17 8 We must arrange the X and Y pairs, which are respectively made up of A and B, C and D. X and Y can be arranged in 2 ways, and each of X and Y can also be arranged in 2 ways. 2 18 2 19 90 √ ⇒ 2 2 = 8 ways in total. √ ( ⇒ √ ) The sum of the angles of every quadrangle is 360 degrees. Let the angles ⇒ ⇒ ⇒ ⇒ In the same way we can reach the conclusion that t 20 30 The identity ( = is also true for ( ) ) . Therefore = ( ) ( ) ⇒ . FINAL 2016: GROUP 8 ( Problem 1. If the number a is rational and the number )√ is also rational, then the smallest value of b is: A) 0 B) 1 C) 2 D) 3 Problem 2. Take a look at the following pairs of natural numbers ( )( ) ( )( ). If the sum of the digits of the numbers from each pair is 23, find n. A) 499 B) 994 C) 949 D) different answer Problem 3. In the numerical equality known as „the problem of the Indian mathematician Bhaskara” the last number is replaced with the letter A. Find A. √ A) 5 √ √ √ √ √ D) √ C) √ B) 6 Problem 4. A straight line has been built through the vertex A of the parallelogram ABCD and the point M of the diagonal BD and this straight line divides the diagonal BD in a 1:2 ratio starting from the vertex D. In what ratio does this straight line divide the side CD starting from the vertex D? A) 1:1 B) 1:2 C) 2:1 D) 3:1 Problem 5. If the following is true for each value of a, ( A) - 2 ) ( ) then B) -1 C) 2 D) 4 Problem 6. What is the sum of the real roots of the following equation? ( A) -1 B) 0 )( )( C) 1 ) D) 2 Problem 7. Find the distance from the intersection point of the graphs of the functions to the ordinate axis. A) -3 B) 3 C) - 6 D) 6 and Problem 8. A square and a circle have a common part. The area of the square, the area of the common part and the area of the circle are relative to each other 4:1:17. What percentage of the figure below is the area of the common part? A) 5 B) 10 C) 15 D) 20 Problem 9. In 1808, the German mathematician Carl Gauss introduced the indication [ ]. He used it to denote the greatest integer How many natural numbers n are there, for which [ A) 1 B) 2 that is not greater than . ] is a prime? C) 3 D) more than 3 Problem 10. How many points (x, y) are there that have negative integers as coordinates and ? A) 0 Problem 11. B) 1 C) 2 D) more than 2 is an equilateral triangle with sides of length 3 cm. The points M, N and P are respectively found on the sides BA, AC and CB, and are such that MN⏊AC, NP⏊CB and PM⏊AB. Calculate the length of the segment AM. Problem 12. Calculate the difference of the real numbers and , if and . Problem 13. Each of the digits 1, 2, 3, 4, 5, 6, 7, 8 and 9 have been used once, to write down a fivedigit, a three-digit and a one-digit number. The result was the greatest possible product. What is the sum of the three numbers? Problem 14. What is the smallest possible number of different digits that we can use to write down 6 numbers, which when divided by 6 leave different remainders? Problem 15. In a particular year three consecutive months have 4 Sundays each. What are the possible sums of the days of these three consecutive months? Problem 16. Calculate the value of the following expression: √ √ √ √ √ √ √ √ . Problem 17. We have a square with a side of 10 cm. We have cut out smaller squares, each with a side of 1cm, from two opposite corners of the big square. What is the greatest possible number of rectangles with sizes of 1cm by 2 cm that we can divide the newly formed figure into? Problem 18. Calculate the product of the real roots of the following equation: ( )( )( )( )( ) Problem 19. If N is an integer, how many possible remainders are there when dividing by 5? Problem 20. An audience, consisting of 200 people, welcomed the three musketeers Athos, Porthos and Aramis. Aramis shook hands with 130 people from the audience, Porthos shook hands with 140, and Aramis shook hands with 150. At least how many people from the audience did all three of them shake hands with? ANSWERS AND SHORT SOLUTIONS Problem Answer Solution ( The number 1 A )√ . We get two possible values for : 2 and (-1) In this case the smallest value of 2 D is 0. n = 598 √ 3 would be a rational number if √ √ ⇒ ( √ √ √ C √ √ )( ⇒ √ √ √ √ √ √ √ √ )=0⇒ √ √ ⇒ √ . In a triangle ACD the median is DO (O is the intersection of the 4 A diagonals of the parallelogram). However in this case the point M would be a centroid, which means that AM will intersect the side CD in its midpoint. ( 5 A ) ) =( ( ) ( ( ) ) ( ) ( ) i.e. First we need to note that 1 is not a root of the equation. If 6 ⇒ ( )( А )( )( ) ⇒ ( )( ) We can now come to the conclusion that the roots are 0 and (-1). Their sum is (-1). 7 B The intersecting point of the two graphs is a point with coordinates of (3;- 6). The distance we are looking for is 3. The areas of the square, the common part, and the circle are respectively 8 and A The surface of the whole figure is 20k. The percentage we are looking for is 9 A If , where m is a natural number, then [ ] ( then ) We get a composite number, because if m = 1, . If , where m is a natural number or 0, then [ ( ] и We get a composite number because If [ , where m is a natural number or 0, then ( ] numbers for 10 C 2 )( ) We will only get prime i.e. for The inequality is true only for If 11 ) ⇒ From and the above calculations we can reach the following equation Such a triangle does exist. We can conclude that 12 5 or (- 5) In this case ( ) and ⇒| . | The difference between the two numbers is either 5 or (-5). There are such real numbers. 13 77 283 The greatest product is 76421 853 9 The sum of the multipliers is 76421 + 853 + 9= 77 283. For example: 14 2 12, 1, 2, 111, 22, 111, when divided by 6, leave the following remainders: 0, 1, 2, 3, 4 и 5. They can be written down with 2 digits. The possibilities are: 31+28+31=90 или 31+29+31=91; 15 89 or 90 28+31+30=89; 29 + 31 + 30=90. 31+30+31=92; 30+31+30=91; 31+30+31=92; 30+31+31=92; 31+31+30=92; 31+30+31=92; 30+31+30=91; 31+30+31=92. Between 12 Sundays there are 12 + 11 6 = 78 days; Therefore from the sums we will have the following options left: 12 days or 13 days; 11 or 12; 14; 13; 14; 14; 14; 14; 13; 14. February is definitely among those months. The possibilities are: 31+28+31=90; 28+31+30=89; 29 + 31 + 30=90. 16 5 √ √ √ √ √ √ √ √ √ √ √ √ Let us color the board using a chessboard pattern. The squares which have been cut out are of the same color, and each of the rectangles 1 2 covers both colors. 17 48 In this case it would be impossible to get 49 rectangles. However it is possible to get 48 rectangles. (Two of the squares can not be used to form a rectangle – the ones adjacent to the squares which have been cut out) The number 0 is a root of the equation, because 18 0 ( )( )( )( )( ) In this case the product of the roots is also 0. The fourth power of every natural number has 0, 1, 5 or 6 as its digit of 19 2 ones. In this case, when divided by 5, the remainder would be 0 or 1. Atos did not shake hands with 70 people, Porthos did not shake hands with 60 people and Aramis did not shake hands with 50 people. In the worst case scenario, only Atos did not shake hands with those 70 20 20 people, Porthos did not shake hands with those 60 and Aramis did not shake hands with those 50. The total number is 180. From 200 –180 = 20 it follows that 20 people is the minimum number of people with whom all three shook hands. TEAM COMPETITION – NESSEBAR, BULGARIA MATHEMATICAL RELAY RACE The answers to each problem are hidden behind the symbols @, #, &, § and * and are used in solving the following problem. Each team, consisting of three students of the same age group, must solve the problems in 45 minutes and then fill a common answer sheet. GROUP 8 Problem 1. The smallest natural number а, for which the equation || | | has exactly two solutions, is @. Find @. Problem 2. Find the number # of the natural numbers N, such that √ √ . Problem 3. In ΔABC the side AB has been divided into 5 equal parts. Straight lines, parallel to AC, have been built through the points of division, which has created 4 segments with their ends along the sides AB and BC of the triangle. If the sum of these segments is # cm, calculate the length of side AC in centimeters. Denote the answer using the symbol &. Find &. Problem 4. The sum of the digits of the number equal to ⏟ is §. Find §. Problem 5. We have § identical-looking coins. One of them is fake (the lighter one). The minimum number of times we need to weigh the coins in order to find the fake is * Calculate *. ANSWERS AND SHORT SOLUTIONS Problem Answer Solution The equation || If @ = 18 | has a solution if , the equation has exactly two solutions. Let 1 | We reach the conclusion that | | | | or | or | | | . . In order for there to be two solutions If or The value of 2 the equation will have exactly two solutions. that we are looking for is the number 18. √ # =30 i.e. √ √ √ The number of natural numbers from 5 to 35 is 30. Let us use 3 & =15 to denote the segment that is closest to the vertex B. It is a middle segment of a triangle where the next longest segment is 2 , the one after is 3 and the fourth is 4 . The sum of the four sections is 10 . We have found that = 3 cm. In this case = 5 = 15 cm. ⏟ 4 ⏟ § = 27 The sum we are looking for is 27. Consider the following statement: If among M coins only one is a fake (it is lighter) and M e a random number among the numbers 5 *=3 and , then the minimum number of times we would need to weigh the coins in order to find the lighter coin is N. In this case ∈[ ]⇒ the minimum number of times we would need to weigh the coins is 3.