Elementary combinatorics

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 35
Joined: Sun Jul 31, 2011 9:39 pm
Thanked: 2 times
Followed by:1 members

Elementary combinatorics

by Elena89 » Tue Nov 15, 2011 6:21 am
Right triangle PQR is to be constructed in the xy-plane so that the right angle is at P and PR is parallel to the x-axis. The x- and y-coordinates of P, Q, and R are to be integers that satisfy the inequalities -4 ≤ x ≤ 5 and 6 ≤ y ≤ 16. How many different triangles with these properties could be constructed?

(A) 110
(B) 1,100
(C) 9,900
(D) 10,000
(E) 12,100


Kindly solve with reference to the 'Elementary Combinatorics'

User avatar
Master | Next Rank: 500 Posts
Posts: 496
Joined: Tue Jun 07, 2011 5:34 am
Thanked: 38 times
Followed by:1 members

by sl750 » Tue Nov 15, 2011 7:01 am
Number of integers for x coordinate=10
Number of integers for y coordinate=11

The number of coordinates (x,y)for point P can be selected in 10*11
The number of coordinates (x,y) for point Q = 9*11 ; Only value of x changes, as PQ is parallel to the x-axis
The number of coordinates (x,y)for point R = 10*10 ; Only value of y changes
Therefore total number of triangles that can be formed = 10*9*11*10 = 9900

Senior | Next Rank: 100 Posts
Posts: 92
Joined: Thu Oct 06, 2011 8:06 am
Thanked: 18 times

by Neo Anderson » Tue Nov 15, 2011 8:04 am
Image
refer figure above; the intersections of the lines show the feasible values for x and y.
X coordinate (red color in figure)of P & Q should be the same ; as the triangle is perpendicular at P
Y coordinate (green color in figure)of P & R should be the same ; as PR is parallel to x axis

Thus x coordinate of P can be choosen in 10 ways (as 10 points are therebetween -4 and 5)
y coordinate of P can be choosen in 11 ways (as 11 points are there between 6 and 16)

x coordinate of Q can be choosen in 1 way (as it will be same as x of P)
y coordinate of Q can be choosen in 10 ways (one less because out of 11 one is choosen for P
and Q and P can not have same y coordinate)

x coordinate of R can be choosen in 9 ways (because out of 10 one is choosen for P & Q)
y coordinate of R can be choosen in 1 way (as it will be same as y of P)

Hence 10*11*1*10*9*1=9900 ways

Thus C