Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. there are (m ? 1)n + 1 people in a room. show that

There are (m ? 1)n + 1 people in a room. Show that either there are...

50.1K

Verified Solution

Question

Advance Math

There are (m ? 1)n + 1 people in a room. Show that either thereare m people who mutually do not know each other, or there is aperson who knows at least n others.

Answer & Explanation Solved by verified expert
4.3 Ratings (760 Votes)
If there is a person who knows at least n others then there is nothing to prove So assume that no person knows at least n others That is given any person that person knows at    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Statistics
1.2K views

Choose h and k such that the system has a no solution b a unique...

Accounting
1.2K views

Discuss the differences, if any, in the way you would conduct afinal interview with...

Chemistry
1.2K views

how is it theoretically possible to determine the diastereomeric ratio of isomers using gas chromatography ?

Economics
1.2K views

The company wishes to maximize the total revenues. Can you comment without doing any calculations whether...

Accounting
1.2K views

Shadee Corp. expects to sell 510 sun visors in May and 430 in June. Each visor...

Basic Math
1.2K views

Consider the complement of the event before computing its probability If two 20 sided dice...

Algebra
1.2K views

Which graph is increasing on the interval of approximately 0 6 1 2 A 5...

Accounting
1.2K views

Munster Mouldings plc sells industrial plaster moulds in Ireland and the EU. You have...

Accounting
1.2K views

Check Figures: Unadjusted Net Income: $171,268 Adjusted Net Income: $74,928 Ending Retained Earnings...

Accounting
1.2K views

bok int int ences 1. Inventory that had cost $21,200 was sold for $39,900 under...

Accounting
1.2K views

Mini-Case B: (3 marks-1 each) Jing is concerned about having to repay her Old Age...

Accounting
1.2K views

E11-12(Static) Ranking Capital Investment Projects Using Different Criteria [LO 11-2,11-3,11-5,11-6] Jill Harrington, a manager...