Share
Explore BrainMass

Discrete structures

1. By using the Pigeonhole Principle, we can show that if you take six classes in a term and classes do not meet on the weekend, then at least three of the classes must meet on the same day.
True
False

2. By using the Pigeonhole Principle, it can be shown that if you are paid bi-weekly (every two weeks) during the calendar year then in some month you will be paid 3 times.
True
False

3. Calculate the coefficient of the x y3 term when the expression (3x - 4y)4 is expanded.
None of the above
4
-48
96
-768

Solution Preview

1. False
At least two (not three) classes must meet on the same day.
2. True
...

Solution Summary

This is a set of questions involving coefficient of a given term and pigeonhole principle.

$2.19