Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Straight Lines

Olympiad workbook · IOQM · Straight Lines

A bug travels in the coordinate plane moving only along the lines...

A bug travels in the coordinate plane moving only along the lines that are parallel to the xx axis or yy axis. Let A=(−3,2)A=(-3,2) and B(3,−2)B(3,-2). Consider all possible paths of the bug from AA to BB of length at most 14 . How many points with integer coordinates lie on at least one of these paths?A bug travels in the coordinate plane moving only along the lines that are parallel to the x axis or y axis. LetA bug travels in the coordinate plane moving only along the lines that are parallel to the x axis or y axis. Let

Correct answer

87

Step-by-step solution

Least number of steps required to move from AA to BB is 10 . Let we denote any step towards positive xx axis by RR and negative yy-axis by DD. A bug travels in the coordinate plane moving only along the lines that are parallel to the x axis or y axis. Let
So all steps are the permutations of RRRRRRDDDR R R R R R D D D. In this way, all points of the rectangular grid are covered. If we introduce one step in negative xx axis or positive yy axis, movement will be completed in 12 steps. Similarly, if we introduce two steps in negative xx-axis or in positive yy-axis or one in each direction the movement will be completed in 14 steps (maximum allowed).A bug travels in the coordinate plane moving only along the lines that are parallel to the x axis or y axis. Let
Maximum number of points with integer coordinates =9×7+7×2+5×2=87=9 \times 7+7 \times 2+5 \times 2=87
Practice Straight Lines on Quantrex Academy →

More from Straight Lines

Let A B C be a triangle in the x y plane, where B is at the origin (0,0) . Let B C be… Olympiad workbookLet A B C D be a unit square. Suppose M and N are points on B C and C D respectively such… Olympiad workbookAn ant leaves the anthill for its morning exercise. It walks 4 feet east and then makes a… Olympiad workbookA bug travels in the coordinate plane moving only along the lines that are parallel to… Olympiad workbookIn parallelogram A B C D the longer side is twice the shorter side. Let X Y Z W be the… Olympiad workbookIn a rectangle A B C D, E is the midpoint of A B: F is point on A C such that B F is… Olympiad workbookConsider a square A B C D of side length 16 . Let E, F be points on C D such that C E=E… Olympiad workbookLet A B C D be a rectangle in which A B+B C+ C D=20 and A E=9 where E is the mid-point of… Olympiad workbook Full Straight Lines list All Olympiad workbook PYQs