There are 15 different vehicle models available at a certain dealership. Oddly, each family living on Maple Street bought one of these vehicles. There are just enough families on Maple Street so you can be absolutely sure that 6 families all have the same model. How many families are there on Maple Street?© BrainMass Inc. brainmass.com October 9, 2019, 9:36 pm ad1c9bdddf
This is an application of the pigeonhole principle.
The answer is 76 (families).
To see that 76 is the correct answer, consider that 5*15 = 75 (where the ...
The least number (call it "n") of families needed to satisfy the conditions given in the statement of this problem is determined by (a) first showing a case where having "n - 1" families would not meet those conditions and (b) then showing why having "n" families does meet them.