We call a set of positive integers "tyû-de-jó" if there are no two numbers in the set whose difference is 2. How many "tyû-de-jó" subsets are there of the set {1,2,3,…,10}\{1,2,3, \ldots, 10\}{1,2,3,…,10}?
A and B two people are throwing n fair coins.X and Y are the times they get heads. If throwing coins are mutually independent events, (1)When n=5, what is the possibility of X=Y? (2)When n=6, what is the possibility of X=Y+1?
Let nnn be a positive integer. Andrés has n+1n+1n+1 cards and each of them has a positive integer written, in such a way that the sum of the n+1n+1n+1 numbers is 3n3n3n . Show that Andrés can place one or more cards in a red box and one or mor…
For a given number α\alpha{}α let fαf_\alphafα be a function defined as fα(x)=⌊αx+12⌋.f_\alpha(x)=\left\lfloor\alpha x+\frac{1}{2}\right\rfloor.fα(x)=⌊αx+21⌋.Let α>1\alpha>1α>1 and β=1/α\beta=1/\alphaβ=1/α . Prove that for any natural nn{}n the relation…
A triangular array of coins has 1 coin in the first row, 2 coins in the second row, up to NNN coins in the NNNth row. The total number of coins is 2485. What is the product of the digits of NNN?
A sequence i1,i2,…,ini_{1}, i_{2}, \ldots, i_{n}i1,i2,…,in is formed from the first n>3n > 3n>3 natural numbers, arranged in random order. What is the probability that for all k=1,2,…,nk = 1, 2, \ldots, nk=1,2,…,n, the inequality ik≥k−3i_{k} \geq k - 3ik≥k−3 holds true?
Suppose that the convex quadrilateral ABCDABCDABCD has the property that any line that intersects the segments ABABAB and CDCDCD at interior points PPP and QQQ respectively, and satisfies AP:PB=CQ:QDAP:PB = CQ:QDAP:PB=CQ:QD, divides the quadrilateral into two quadrilate…
Two segments of the natural sequence containing 1961 numbers are written one below the other. Prove that it is possible to rearrange each of them so that the sums of the numbers positioned one below the other again form a segment of the nat…
Prove the Law of Sines: In triangle △ABC\triangle ABC△ABC, there is a relationship between angles A,B,CA, B, CA,B,C and their corresponding sides a,b,ca, b, ca,b,c given by asinA=bsinB=csinC.\frac{a}{\sin A} = \frac{b}{\sin B} = \frac{c}{\sin C}.sinAa=sinB
Let Sn=1−2+3−4+⋯+(−1)n−1nS_n = 1 - 2 + 3 - 4 + \cdots + (-1)^{n-1}nSn=1−2+3−4+⋯+(−1)n−1n, where nnn is a positive integer. Calculate S21+S34+S45S_{21} + S_{34} + S_{45}S21+S34+S45.
The price changes of a certain stock over the first six months of 1997 are given below. Determine the month during which the greatest monthly drop in price occurred. - January: -1.001.001.00 - February: +3.503.503.50 - March: -3.003.003.00 - April: +4.004.004.00…
In the diagram, △PQR\triangle PQR△PQR is right-angled at PPP and PR=12PR = 12PR=12. If point SSS is on PQPQPQ so that SQ=11SQ = 11SQ=11 and SR=13SR = 13SR=13, the perimeter of △QRS\triangle QRS△QRS is
Amanda now decides to draw six circles with radii 2,3,4,5,6,72, 3, 4, 5, 6, 72,3,4,5,6,7. For each circle, she plots three points (C,D,A)(C, D, A)(C,D,A) on a graph, where CCC is the circumference, DDD is the diameter, and AAA is the area. Determine which of the following…
In a particular state, the income tax is charged at q%q\%q% of the first $35000{\char36} 35000$35000 of an individual's annual income and (q+3)%(q + 3)\%(q+3)% on any amount above $35000{\char36} 35000$35000. Alex found that his state income tax amounted to (q+0.35)%(q + 0.35)\%(q+0.35)% of his annual…
The planet "Tetraincognito," covered by an "ocean," has the form of a regular tetrahedron with an edge length of 900 km. What area of the ocean will be covered by a "tsunami" 2 hours after an earthquake with its epicenter at a) the center…
Find the number of pairs of positive integers (x,y)(x, y)(x,y) that satisfy the equation x3+y3=x4x^3 + y^3 = x^4x3+y3=x4.
Given nnn different natural numbers, prove that for the following cases: 1. n=5n=5n=5 2. n=1989n=1989n=1989 there exists an infinite arithmetic sequence of positive integers such that its first term is not greater than its common difference…
How many distinct trees with exactly 7 vertices are there? Here, a tree in graph theory refers to a connected graph without cycles, which can be simply understood as connecting nnn vertices with n−1n-1n−1 edges.
If there exist integers aia_iai and bib_ibi (for 1≤i≤φ(n)1 \leq i \leq \varphi(n)1≤i≤φ(n)) such that aia_iai, bib_ibi, ai+bia_i + b_iai+bi, and ai−bia_i - b_iai−bi (for 1≤i≤φ(n)1 \leq i \leq \varphi(n)1≤i≤φ(n)) all form a reduced residue system modulo nnn,…
Prove that if two medians of a triangle are equal, then the triangle is isosceles.