Let $$1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}=\frac{m}{n}$$, where $$m$$ and $$n$$ are positive integers with no common divisors other than $$1$$. The highest power of $$7$$ that divides $$m$$ is
Sign in
Please select an account to continue using cracku.in
↓ →
Let $$1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}=\frac{m}{n}$$, where $$m$$ and $$n$$ are positive integers with no common divisors other than $$1$$. The highest power of $$7$$ that divides $$m$$ is
Using denominator $$60$$, the sum is $$\frac{60+30+20+15+12+10}{60}=\frac{147}{60}=\frac{49}{20}$$. Thus $$m=49=7^2$$. Therefore, the highest power of $$7$$ dividing $$m$$ is $$2$$.
Five spherical balls of diameter $$10\text{ cm}$$ each fit inside a closed cylindrical tin with internal diameter $$16\text{ cm}$$. What is the smallest possible height of the tin can be?
Each ball has radius $$5$$, while its centre can be at most $$8-5=3$$ units from the cylinder axis. Two consecutive centres can therefore be separated horizontally by at most $$6$$, so their vertical separation is at least $$\sqrt{10^2-6^2}=8$$. Five centres require four such gaps, and adding the top and bottom radii gives $$5+4\mathbin{\times}8+5=42$$.
The expression $$\frac{7n+18}{2n+3}$$ takes integer values for certain integer values of $$n$$. The sum of such values of the expression is
If the expression equals an integer $$k$$, then $$2k=7+\frac{15}{2n+3}$$. Hence $$2n+3$$ must be a signed divisor of $$15$$, namely $$\pm1,\pm3,\pm5,\pm15$$. The corresponding values of $$k$$ are $$11,6,5,4,-4,1,2,3$$, whose sum is $$28$$.
$$P$$ is a point inside quadrilateral $$ABCD$$ such that $$PA=2$$, $$PB=4$$, $$PC=5$$ and $$PD=6$$. The maximum area of quadrilateral $$ABCD$$ is
Split the quadrilateral into triangles $$PAB,PBC,PCD$$ and $$PDA$$. Their total area is at most $$\frac{1}{2}(2\mathbin{\times}4+4\mathbin{\times}5+5\mathbin{\times}6+6\mathbin{\times}2)=35$$ because each included sine is at most $$1$$. This value is attained when the four angles at $$P$$ are right angles, so the maximum area is $$35$$.
The value of $$(3^{4/3}-3^{1/3})^3+(3^{5/3}-3^{2/3})^3+(3^{6/3}-3^{3/3})^3+\cdots+(3^{10/3}-3^{7/3})^3$$ is
The general term is $$(3^{(j+3)/3}-3^{j/3})^3=(2\mathbin{\times}3^{j/3})^3=8\mathbin{\times}3^j$$ for $$j=1,2,\ldots,7$$. Therefore, the sum is $$8(3+3^2+\cdots+3^7)$$. Using the geometric-series formula gives $$8\mathbin{\times}\frac{3(3^7-1)}{2}=12(3^7-1)$$.
One hundred people are standing in a line and they are required to count off in fives as "one, two, three, four, five" and so on
from the first person in the line. Anyone who counts "five" walks out of the line. Those remaining repeat this procedure until only
four people remain in the line. What was the original position in the line of the last person to leave?
In each pass, remove every fifth person from the current list and retain the others in their order. Near the end, the successive survivor lists become $$\{1,2,3,4,52,64,79,98\}$$, then $$\{1,2,3,4,64,79,98\}$$, then $$\{1,2,3,4,79,98\}$$ and then $$\{1,2,3,4,98\}$$. The next person removed is therefore the person originally in position $$98$$.
The number of values positive integers $$n$$ for which $$1!+2!+\cdots+n!$$ is a perfect square is
For $$n=1$$ and $$n=3$$, the sums are $$1$$ and $$9$$, which are perfect squares, while the sums for $$n=2$$ and $$n=4$$ are $$3$$ and $$33$$. For every $$n\geq5$$, all later factorials are divisible by $$120$$, so the sum is congruent to $$33\pmod{120}$$. Since $$33$$ is not a quadratic residue modulo $$120$$, no further values work, giving exactly $$2$$ values.
When $$2025^{2026}-2025$$ is divided by $$2025^2+2026$$, the remainder is
Put $$a=2025$$. The divisor is $$a^2+a+1$$, and $$(a-1)(a^2+a+1)=a^3-1$$, so $$a^3\equiv1$$ modulo the divisor. Since $$2026\equiv1\pmod3$$, we get $$a^{2026}\equiv a$$, and hence the required remainder is $$0$$.
For a real number $$x$$, let $$[x]$$ denote the largest integer $$ \leq x$$. For example, $$ [3,4] = 2 $$ and $$ [4,9] = 4 $$ Let $$N=[(\sqrt{27}+\sqrt{23})^6]$$. The remainder when $$N$$ is divided by $$1000$$ is
Let $$u=\sqrt{27}+\sqrt{23}$$ and $$v=\sqrt{27}-\sqrt{23}$$, so $$0<v<1$$. The conjugate sum $$u^6+v^6$$ is an integer, and using the recurrence with $$u^2+v^2=100$$ and $$u^2v^2=16$$ gives $$u^6+v^6=995200$$. Therefore, $$N=995200-1=995199$$, whose remainder modulo $$1000$$ is $$199$$.
$$ABC$$ is a triangle. Point $$D$$ lies on $$AC$$ such that $$AB=BD=CD$$. All the angles in the diagram are positive whole numbers of degrees. The largest possible size, in degrees of $$\angle ABC$$ is
[image]
Let $$\angle BAD=\angle ADB=x$$ because $$AB=BD$$, and let $$\angle DBC=\angle BCD=y$$ because $$BD=CD$$. The straight line at $$D$$ gives $$x=2y$$. Hence $$\angle ABC=(180^\circ-2x)+y=180^\circ-3y$$, which is largest for the smallest positive integer $$y=1$$, giving $$177^\circ$$.
The side lengths of a right-angled triangle are in geometric progression, and the smallest side has length $$2$$ units. The length of the hypotenuse is
Write the sides as $$2,2r,2r^2$$ with $$r>1$$. The Pythagorean theorem gives $$4+4r^2=4r^4$$, so $$r^4-r^2-1=0$$ and $$r^2=\frac{1+\sqrt5}{2}$$. The hypotenuse is therefore $$2r^2=1+\sqrt5$$.
In a regular polygon, there are two diagonals intersect inside the polygon at an angle of $$50^\circ$$. The least number of sides of the polygon for which this is possible is
An angle formed by two intersecting diagonals of a regular $$n$$-gon is an integer multiple of $$\frac{180^\circ}{n}$$. Thus $$50^\circ=k\frac{180^\circ}{n}$$ for some positive integer $$k$$, so $$5n=18k$$. The least possible $$n$$ is therefore $$18$$, and suitable diagonals can be chosen to produce the required angle.
In triangle $$PQR$$, $$\angle R=2\angle P$$, $$PR=5$$ and $$QR=4$$. The length of $$PQ$$ is
Let $$PQ=x$$ and $$\angle P=\theta$$. The sine rule gives $$\frac{x}{\sin2\theta}=\frac{4}{\sin\theta}$$, so $$x=8\cos\theta$$. Applying the cosine rule at $$P$$ gives $$16=25+x^2-10x\cos\theta=25-\frac{x^2}{4}$$, and hence $$x=6$$.
Each of ten people around a circle chooses a number and tells it to the neighbor on each side. Thus each person gives out one
number and receives two numbers. The players then announce the average of the two numbers they received. The announced
numbers, in order around the circle were $$1,2,3,4,5,6,7,8,9,10$$. The number chosen by the person who announced the number $$6$$ is
Let the chosen numbers be $$x_1,x_2,\ldots,x_{10}$$ cyclically. The announcements give $$x_{i-1}+x_{i+1}=2i$$ for every $$i$$. Solving these cyclic equations gives $$(x_1,\ldots,x_{10})=(6,-3,-2,9,10,1,2,13,14,5)$$, so the person announcing $$6$$ chose $$1$$.
A regular octagon is formed by cutting four equal isosceles right-angled triangles from the corners of a square of side length $$1$$. The area of the octagon is
Let each removed triangle have equal legs $$x$$. For the remaining octagon to be regular, its horizontal side and sloping side must be equal, so $$1-2x=x\sqrt2$$. Thus $$x=\frac{1}{2+\sqrt2}$$, and the required area is $$1-4\left(\frac{x^2}{2}\right)=1-2x^2=2(\sqrt2-1)$$.
The diagram shows the net of a cube, that is, we can fold along the edges of the squares to
make a cube from this net. On each face there is an integer written - $$1,a,b,c,d,2026$$. Each of the four numbers $$a,b,c,d$$ equals the average of the numbers on the four faces of the cube adjacent to it, The value of $$a$$ is
[image]
From the net, the opposite face pairs are $$a$$ with $$2026$$, $$b$$ with $$c$$, and $$d$$ with $$1$$. Thus the averaging conditions give $$4a=b+c+d+1$$, $$4b=a+d+2027$$, $$4c=a+d+2027$$ and $$4d=a+b+c+2026$$. Solving this system gives $$a=811$$, so the requested value is $$811$$.
Let $$S=\{1,2,3,\ldots,15\}$$. The number of four-element subsets $$A$$ of $$S$$ such that any two elements of $$A$$ differ by at least $$2$$ is
Write the selected elements as $$x_1<x_2<x_3<x_4$$ with $$x_{i+1}-x_i\geq2$$. Define $$y_i=x_i-(i-1)$$, which gives $$1\leq y_1<y_2<y_3<y_4\leq12$$. Therefore, the number of choices is $$\binom{12}{4}=495$$.
A deck contains cards numbered $$1,2,\ldots,52$$. After $$13$$ random cards are discarded, one card is chosen randomly from the remaining $$39$$ cards. If the probability that its number is a multiple of $$13$$ is $$\frac{m}{n}$$ in lowest terms, then $$m+n$$ is
The final selected card is equally likely to be any one of the original $$52$$ cards because the discard and selection process is symmetric. There are $$4$$ multiples of $$13$$ among these cards. Hence the probability is $$\frac{4}{52}=\frac{1}{13}$$, so $$m+n=14$$.
Ten objects are placed at equal distances around a circle. The number of ways to choose three objects so that no two chosen objects are adjacent or diametrically opposite is
Fix one chosen object. Of the remaining positions, its two neighbours and its opposite position are forbidden, and counting the allowable pairs among the other six positions gives $$9$$ choices. Rotating the fixed choice gives $$10\mathbin{\times}9$$ counts, but every valid triple is counted once for each of its three objects. Thus the number of triples is $$\frac{10\mathbin{\times}9}{3}=30$$.
For a positive integer $$n$$, let $$n\bmod13$$ denote its remainder on division by $$13$$. Integers $$a,b,c$$ satisfy $$4a+5b+6c\equiv1\pmod{13}$$, $$a-b-7c\equiv3\pmod{13}$$ and $$3a-4b+5c\equiv9\pmod{13}$$. Then $$(a+b+c)\bmod13$$ is
From the second congruence, $$a\equiv3+b+7c\pmod{13}$$. Substitution into the other two gives $$9b+8c\equiv2\pmod{13}$$ and $$b\equiv0\pmod{13}$$. Hence $$c\equiv10$$ and $$a\equiv8$$, so $$a+b+c\equiv18\equiv5\pmod{13}$$.
The sum of all positive integers $$N<2024$$ such that $$N$$ equals $$13$$ times the sum of its decimal digits is
Since $$N=13s$$, where $$s$$ is the digit sum of $$N$$, the bound on a three-digit digit sum gives $$1\leq s\leq27$$. Checking these possible values in the condition that the digit sum of $$13s$$ equals $$s$$ gives $$s=9,12,15$$. The corresponding numbers are $$117,156,195$$, whose sum is $$468$$.
Six identical regular hexagons are arranged inside a larger regular hexagon as shown. The outer hexagon has area $$900$$ square units. The total area contained in the six smaller hexagons is
[image]
If a smaller hexagon has side length $$s$$, the side length of the outer regular hexagon is $$3s$$. Areas of similar figures are proportional to the squares of their side lengths, so one small hexagon has $$\frac{1}{9}$$ of the outer area. Therefore, the six smaller hexagons have area $$6\mathbin{\times}\frac{900}{9}=600$$.
A positive integer is called special if the sum of the remainders obtained when it is divided by five consecutive positive integers is $$32$$. The smallest positive integer that is special is
For every integer below $$7$$, the sum of five remainders is at most $$30$$. For $$7$$, the possible largest patterns are $$0,7,7,7,7$$ or $$7,7,7,7,7$$, whose sums are $$28$$ and $$35$$, not $$32$$. For $$8$$, division by $$8,9,10,11,12$$ gives remainders $$0,8,8,8,8$$, whose sum is $$32$$.
The largest three-digit number that equals the sum of its hundreds digit, the square of its tens digit and the cube of its units digit is
Let the number be $$100h+10t+u$$. The condition becomes $$99h+10t=t^2+u^3$$ for digits $$h,t,u$$. Checking the digit possibilities gives the solutions $$135,175,518,598$$, of which the largest is $$598$$.
The product $$8\mathbin{\times}9\mathbin{\times}10\mathbin{\times}11\mathbin{\times}12\mathbin{\times}13\mathbin{\times}14$$ can also be written as a product of another sequence of consecutive positive integers. The smallest number in that product is
Factorising or multiplying shows $$8\mathbin{\times}9\mathbin{\times}10\mathbin{\times}11\mathbin{\times}12\mathbin{\times}13\mathbin{\times}14=17297280$$. Also, $$63\mathbin{\times}64\mathbin{\times}65\mathbin{\times}66=17297280$$. Thus the alternate consecutive product begins with $$63$$.
There are $$100$$ points $$P_1,P_2,\ldots,P_{100}$$ on a line such that the distance between $$P_i$$ and $$P_{i+1}$$ is $$\frac{1}{i}$$ for $$1\leq i\leq99$$. The sum of the distances between every pair of points is
The gap $$\frac{1}{i}$$ occurs in the distance between $$P_r$$ and $$P_s$$ exactly when $$r\leq i<s$$. There are $$i(100-i)$$ such pairs, so this gap contributes $$\frac{1}{i}\mathbin{\times}i(100-i)=100-i$$. Summing over $$i=1$$ to $$99$$ gives $$99+98+\cdots+1=4950$$.
For a positive integer $$n$$, let $$d(n)$$ denote the number of positive divisors of $$n$$. The smallest positive integer $$n$$ for which $$d(n-2)+d(n)+d(n+2)=21$$ is
Checking the positive integers below $$38$$ gives no total of $$21$$ for the three divisor counts. At $$n=38$$, the numbers are $$36,38,40$$. Their divisor counts are $$d(36)=9$$, $$d(38)=4$$ and $$d(40)=8$$, whose sum is $$21$$.
Two bugs sit at vertices $$A$$ and $$H$$ of a cube $$ABCDEFGH$$ with edge length $$4\sqrt{110}$$ units. They start moving simultaneously along $$AC$$ and $$HF$$, with the speed of the first bug twice that of the second. The shortest distance between the bugs is
[image]
Let the slower bug travel a fraction $$t$$ of $$HF$$, so before the faster bug reaches $$C$$ it travels a fraction $$2t$$ of $$AC$$, where $$0\leq t\leq\frac12$$. With suitable cube coordinates, the squared separation divided by the edge length squared is $$(3t-1)^2+t^2+1=10t^2-6t+2$$. This is minimised at $$t=\frac{3}{10}$$ with value $$\frac{11}{10}$$, so the minimum distance is $$4\sqrt{110}\sqrt{\frac{11}{10}}=44$$.
The smallest positive integer $$n$$ for which it is possible to draw an $$n$$-gon whose vertex angles all measure either $$163^\circ$$ or $$171^\circ$$ is
Suppose $$k$$ angles are $$163^\circ$$ and the other $$n-k$$ angles are $$171^\circ$$. Equating their sum to $$(n-2)180^\circ$$ gives $$9n+8k=360$$. This forces $$n$$ to be a multiple of $$8$$, and the first feasible choice is $$n=24$$ with $$k=18$$.
Let $$P(x)=ax^3+bx^2+cx+d$$ be a cubic polynomial such that $$P(2)=7$$, $$P(3)=13$$ and $$P(5)=7$$. If the sum of the three roots of $$P(x)=0$$ is $$40$$, the value of $$P(35)$$ is
The root-sum condition gives $$-\frac{b}{a}=40$$, so $$b=-40a$$. Solving this relation together with the three given function values yields $$P(x)=\frac{1}{10}x^3-4x^2+\frac{241}{10}x-26$$. Substitution of $$x=35$$ gives $$P(35)=205$$.
Educational materials for CAT preparation