Given that the length of each side of a quadrilateral is a distinct integer and that the longest side is not greater than 7, How many different possible combinations of side lengths are there?
7 CATs FREE!If you earn 100 Forum Points
Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREEVERITAS PRACTICE GMAT EXAMSEarn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per UpvoteREDEEM NOW
Given that the length of each side of a quadrilateral is a distinct integer and that the longest side is not greater tha
This topic has expert replies
- [email protected]
- GMAT Instructor
- Posts: 6362
- Joined: 25 Apr 2015
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:25 members
Recall that in a quadrilateral, the sum of three sides must be greater than the remaining side.
Let’s first determine the number of ways to pick four distinct positive integers not greater than 7; i.e. from among 1, 2, 3, 4, 5, 6, and 7. Since there are 7 integers and we are choosing 4 of them, there are 7C4 = 7!/(4!*3!) = (7x6x5)/(3x2) = 35 ways to make this choice.
Among these 35 possibilities, some of them won’t satisfy the rule we mentioned above. To determine the invalid choices, let’s choose three sides to be as small as possible.
If the three smallest sides are 1, 2 and 3, then we see that the fourth side cannot equal 1 + 2 + 3 = 6 or any length greater than 6. We see that there are 2 invalid choices (which are 1-2-3-6 and 1-2-3-7).
If the three smallest sides are 1, 2 and 4, then we see that the fourth side cannot equal 1 + 2 + 4 = 7 or any length greater than 7. We see that there is 1 invalid choice (which is 1-2-4-7).
If the three smallest sides are not 1-2-3 or 1-2-4, then the sum of the three smallest sides is at least 8 and there are no invalid choices.
Since there are 35 possibilities in total and 3 of them are invalid, the number of possible combinations of side lengths is 35 - 3 = 32.