1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
IceJOKER [234]
3 years ago
11

Show that in any group of 101 people there are at least two persons having the same number friends (It is assumed that if a pers

on x is a friend of y then y is also a friend of x and we are only considering the friends amongst the group of people). How would you modify your proof if the number of people were not 101?
Mathematics
1 answer:
vladimir1956 [14]3 years ago
7 0

Answer:

Step-by-step explanation:

Let us assume that if possible in the group of 101, each had a different number of friends.  Then the no of friends 101 persons have 0,1,2,....100 only since number of friends are integers and non negative.

Say P has 100 friends then P has all other persons as friends.  In this case, there cannot be any one who has 0 friend.  So a contradiction.  Hence proved

Part ii: EVen if instead of 101, say n people are there same proof follows as

if different number of friends then they would be 0,1,2...n-1

If one person has n-1 friends then there cannot be any one who does not have any friend.

Thus same proof follows.

You might be interested in
Which best describes the probability of rolling a 7 on a number cube that is numbered from 1 through 6?
Snowcat [4.5K]
The answer is A, it can't land on a number that doesn't exist.
7 0
3 years ago
Estimate 12.56+12.69 using front-end estimation.
marissa [1.9K]
<span>12.56+12.69 = 12.60 + 12.70 = 25.30

answer

</span><span>A. about $25.30</span>
5 0
3 years ago
A rectangular Corn Hole area at the Recreation Center has a width of 5 feet and a length of 10 feet. If
lbvjy [14]

Answer:

2ft

Step-by-step explanation:

5 x 10=50

7 x 12= 84

5+2=7 and 10+2=12

3 0
3 years ago
1(3√2)2=2n what is n? this might be hard to do but I need help asap!! ty
Vladimir [108]

Answer:

n=3\sqrt{2}

Step-by-step explanation:

2n=1\times \left(3\sqrt{2}\right)\times \:2

2n=2 \times 3\sqrt{2}

2n=6\sqrt{2}

\frac{2n}{2}=\frac{6\sqrt{2}}{2}

n=3\sqrt{2}

4 0
3 years ago
Read 2 more answers
Which of the following statements is false?
Alina [70]

Answer:

C is false

Step-by-step explanation:

Example 3 is odd but 6 is equal.

3•6 is 18

18 is even

3 0
3 years ago
Other questions:
  • 91284 the nearest ten thousand
    7·2 answers
  • Question #5:<br> Find the area of the composite shape.<br> 30 ft<br> 20 ft
    12·1 answer
  • Chase is trying to calculate the total cost of the T-shirt that he's buying. Since it's on sale, he first found the amount of th
    13·2 answers
  • Three trapezoids have the same base lengths, but different angle measures. Which trapezoid has the greatest area? Explain. The a
    10·1 answer
  • Maggie volunteered to bake a cake she decided to double the recipe if the original recipe calls for 3/4 cup brown sugar how much
    14·1 answer
  • Is y = x + 6 and y = x + 4 parallel, perpendicular or neither
    5·1 answer
  • Please help!! Choose the system of equations that matches the following graph:
    5·2 answers
  • If P (A) = 0.24, P(B) = 0.41, and P(A and B) = 0.18, what is P (A or B)?
    13·1 answer
  • What decimal is halfway between 2.7 and 2.8?
    6·2 answers
  • What is the lateral surface area of the square pyramid represented by this net?
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!