In a gathering of 30 people there are 104 different pairs


Question: In a gathering of 30 people, there are 104 different pairs of people who know each other.

(a) Show that some person must have at least seven acquaintances.

(b) Show that some person must have fewer than seven acquaintances.

Solution Preview :

Prepared by a verified Expert
Mathematics: In a gathering of 30 people there are 104 different pairs
Reference No:- TGS02364794

Now Priced at $10 (50% Discount)

Recommended (92%)

Rated (4.4/5)