Try to prove the following assertion: (1) In a party of 6 persons, either three of them will be mutual friends or three will be mutual strangers. (2) Show that there exists a party of 5 persons, neither three of them are mutual friends, nor three of them are mutual strangers. Illustrate their relationships by a graph

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 5SE: Answer the following questions. 5. What is the term for the arrangement that selects r objects from...
icon
Related questions
icon
Concept explainers
Topic Video
Question

Try to prove the following assertion:
(1) In a party of 6 persons, either three of them will be mutual friends or three
will be mutual strangers.
(2) Show that there exists a party of 5 persons, neither three of them are mutual friends, nor three of them are mutual strangers. Illustrate their relationships by a graph.

Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Sample space, Events, and Basic Rules of Probability
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,