MathDB
Indonesia Juniors 2008 day 2 OSN SMP

Source:

October 31, 2021
algebrageometrycombinatoricsnumber theoryindonesia juniorsratio

Problem Statement

p1. Let A={(x,y)3x+5y15,x+y225,x0,x,yA = \{(x, y)|3x + 5y\ge 15, x + y^2\le 25, x\ge 0, x, y integer numbers }\}. Find all pairs of (x,zx)A(x, zx)\in A provided that zz is non-zero integer.
p2. A shop owner wants to be able to weigh various kinds of weight objects (in natural numbers) with only 44 different weights. (For example, if he has weights 1 1, 22, 55 and 1010. He can weighing 1 1 kg, 22 kg, 33 kg (1+2)(1 + 2), 4444 kg (51)(5 - 1), 55 kg, 66 kg, 77 kg, 8 8 kg, 99 kg (101)(10 - 1), 1010 kg, 1111 kg, 1212 kg, 1313 kg (10+1+2)(10 + 1 + 2), 1414 kg (10+51)(10 + 5 -1), 1515 kg, 1616 kg, 1717 kg and 1818 kg). If he wants to be able to weigh all the weight from 1 1 kg to 4040 kg, determine the four weights that he must have. Explain that your answer is correct.
p3. Given the following table. https://cdn.artofproblemsolving.com/attachments/d/8/4622407a72656efe77ccaf02cf353ef1bcfa28.png Table 4×44\times 4 ​​is a combination of four smaller table sections of size 2×22\times 2. This table will be filled with four consecutive integers such that: \bullet The horizontal sum of the numbers in each row is 1010 . \bullet The vertical sum of the numbers in each column is 1010 \bullet The sum of the four numbers in each part of 2×22\times 2 which is delimited by the line thickness is also equal to 1010. Determine how many arrangements are possible.
p4. A sequence of real numbers is defined as following: Un=arn1U_n=ar^{n-1}, if n=4m3n = 4m -3 or n=4m2n = 4m - 2 Un=arn1U_n=- ar^{n-1}, if n=4m1n = 4m - 1 or n=4mn = 4m, where a>0a > 0, r>0r > 0, and mm is a positive integer. Prove that the sum of all the 1 1st to 20092009th terms is a(1+rr2009+r2010)1+r2\frac{a(1+r-r^{2009}+r^{2010})}{1+r^2}
5. Cube ABCD.EFGHABCD.EFGH is cut into four parts by two planes. The first plane is parallel to side ABCDABCD and passes through the midpoint of edge BFBF. The sceond plane passes through the midpoints ABAB, ADAD, GHGH, and FGFG. Determine the ratio of the volumes of the smallest part to the largest part.