TIFR2015-A-13

808 views

Imagine the first quadrant of the real plane as consisting of unit squares. A typical square has $4$ corners: $(i, j), (i+1, j), (i+1, j+1),$and $(i, j+1)$, where $(i, j)$ is a pair of non-negative integers. Suppose a line segment $l$ connecting $(0, 0)$ to $(90, 1100)$ is drawn. We say that $l$ passes through a unit square if it passes through a point in the interior of the square. How many unit squares does $l$ pass through?

1. $98,990$
2. $9,900$
3. $1,190$
4. $1,180$
5. $1,010$

edited ago
0

If a line segment passes through unit square from $(0,0)$ to $(i,j)$ the line intersects $(i+j-gcd(i,j))$

no. of squares =$(90+1100-10)=1180.$

edited
1

@srestha Apart from the below stackexchange link, you do have any standard reference explaining the formulae you have used to answer?

My logic yields $1170$ as the number of units the given line passes through. Please check my logic.

Slope of the line connecting $(0, 0) \text{ and } (90, 1100) = \frac{1100-0}{90-0} = 12.22...$

This means, per $1$ unit of the x-axis, the line passes through $13$ units across the y-axis.

$\therefore$ The line passes through $13 \times 90 = 1170$ unit squares.

I think (B) answer will be 99000

(0,0) to(90,1100) total rowwise 91 points and columnwise 1101 points

Each 2 points makes 1 square

So, total no. of unit square are 90* 1100 = 99000

2
Ans given is d) option. I think 99000 will be total no. of unit squares from point (0,0) to (90,1100) but we have to calculate only the ones through which this line passes.
0

I think there is no harm if line goes like this and condition also satisfies

as there is no specification about line

1
I think then it would become a curve instead of line segment... Also the ans still remains to be 1180..
0
yes u have to put formula for doing this

Related questions

1
347 views
Consider a square of side length $2$. We throw five points into the square. Consider the following statements: There will always be three points that lie on a straight line. There will always be a line connecting a pair of points such that two points lie on one side of the line and one point on the ... the above is true: $(i)$ only. $(ii)$ only. $(iii)$ only. $(ii)$ and $(iii)$. None of the above.
Let $|z| < 1$. Define $M_{n}(z)= \sum_{i=1}^{10} z^{10^{n}(i - 1)}?$ what is $\prod_{i=0}^{\infty} M_{i}(z)= M_{0}(z)\times M_{1}(z) \times M_{2}(z) \times ...?$ Can't be determined. $1/ (1 - z)$ $1/ (1 + z)$ $1 - z^{9}$ None of the above.
Let $t_{n}$ be the sum of the first $n$ natural numbers, for $n > 0$. A number is called triangular if it is equal to $t_{n}$ for some $n$. Which of the following statements are true: (i) There exists three successive triangular numbers whose product is a perfect square. (ii) If the triangular ... $(i)$ only. $(ii)$ only. $(iii)$ only. All of the above. None of the above.
Let $A$ and $B$ be non-empty disjoint sets of real numbers. Suppose that the average of the numbers in the first set is $\mu_{A}$ and the average of the numbers in the second set is $\mu_{B}$; let the corresponding variances be $v_{A}$ and $v_{B}$ respectively. If the average of the elements in $A \cup B$ ... $p.v_{A}+ (1 - p). v_{B} + (\mu_{A}- \mu_{B})^{2}$