BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Given that the length of each side of a quadrilateral is a distinct integer and that the longest side is not greater tha

Expert replies
by VJesus12 » Sat Jul 11, 2020 11:23 pm

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

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?

[A] 21
24
[C] 32
[D] 34
[E] 35

[spoiler]OA=C[/spoiler]

Source: Magoosh
Join the discussion
Source: — Problem Solving |

VJesus12 wrote:
Sat Jul 11, 2020 11:23 pm
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?

[A] 21
24
[C] 32
[D] 34
[E] 35

[spoiler]OA=C[/spoiler]



Solution:

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.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage
Join the discussion