Answered: In a group of 100 people, each people…

In a group of 100 people, each people needs to choose a number from 100 to 120. i)Prove that at least five people choose the same number. ii) How many people choose even or odd number?

College Algebra

1st Edition

ISBN:9781938168383

Author:Jay Abramson

Publisher:Jay Abramson

Chapter9: Sequences, Probability And Counting Theory

Section9.5: Counting Principles

Problem 36SE: The number of 5-element subsets from a set containing n elements is equal to the number of 6-element...

See similar textbooks

Related questions

Q: What is the minimum number of balls that we need to draw to ensure that we get at least 3 balls…

Q: The International Telecommunications Union (ITU) specifies that a telephone number must consist of a…

A: Consider a telephone number with at most 15 digits. The telephone number must consist of a country…

Q: Consider 2 classes, the first with 5 students, and the second with 7 students. From this group of…

A: Given data 2 classes First with 5 students and second with 7 students 2 students need to be selected

Q: A circuit board has 10 free slots for chips, and four different chips will be installed in it. State…

Q: Find the number of ways of placing 12 balls in a row given that 5 are red, 3 are green and 4 are…

Q: Twelve teachers are to be assigned to three schools. In how many ways can this be done if: a…

A: Given data Twelve teachers are to be assigned to three schools.

Q: A teacher gives a multiple-choice quiz that has 3 questions, each with four possible answers: a, b,…

A: Given that a multiple-choice quiz that has 3 questions, each with four possible answers: a, b, c, d.…

Q: 2. Suppose that 21 girls and 21 boys enter a mathematics competition. Furthermore, suppose that each…

A: Consider a mathematics competition of 21 girls and 21 boys along with the condition that each…

Q: Assume that there are 13 pairs of black socks (corap) and 8 pairs of blue socks in your drawer What…

Q: We want to distribute lunch boxes on 24 mosques, what is the minimum number of lunch boxes do we…

A: The minimum number of lunch boxes do we need to guarantee that the mosque that will get MOST of…

Q: A committee of 3 people is to be selected from 8 club members find the number of committe that can…

A: Solution: From the given information, a committee of 3 people is to be selected from 8 club members.

Q: A delivery driver near the end of his shift needs to deliver six packages to meet his daily quota.…

A: Permutation is an arrangement of observations in the order. Combination is the selection of…

Q: Assume that there are 3 pairs of black socks (çorap), 1 pair of pink socks, and 2 pairs of blue…

Q: The term mutually exclusive as applied to a set of alternatives that meet the same need means that…

A: Mutually exclusive sets do not have any common region between themselves. So if we select one set…

Q: In a group of 100 people, each people needs to choose a number from 100 to 120. i)Prove that at…

A: Using the Pigeonhole principle we can prove the first statement. This principle states that if kn+1…

Q: There are 9 Canadian, 8 German, 6 Chinese, 10 French and 8 Russian students in a class. What is the…

A: We have, Total Nationalities = 5. So to guarantee at least four of the selected should have the same…

Q: A box contains 18 red, 7 green, 11 blue, 21 yellow and 5 white balls. what is the minimum number of…

A: Given that a box contains 18 red, 7 green, 11 blue, 21 yellow and 5 white balls.

Q: what is the minimum perimeter of a triangle with sides 11 and 14 if the other side is limited to an…

A: Since we know that In any triangle ABC The sum of length of any two sides of triangle is always…

Q: There are 8 Canadian, 7 German, 6 Chinese, 9 French and 9 Russian students in a class. What is the…

A: Given Data: No. of Canadian=8 No. of German=7 No. of Chinese=6 No. of French=9 No. of Russian=9

Q: Assume that there are 6 pairs of black socks (çorap), 1 pair of pink socks, and 5 pairs of blue…

Q: What is the minimum number of students, each of whom comes from one of the 17 regions, who must be…

A: We have students comes from 17 regions. Now we will distribute no of students to each of 17…

Q: 5. Assume that each scoop can only hold a maximum of 8 pieces and a minimum of 2. How many ways are…

Q: Assume that there are 13 pairs of black socks (çorap) and 8 pairs of blue socks in your drawer What…

A: In a single pair, there are two socks. In order to form a pair, at least 2 socks must be drawn.…

Q: i Suppose 14 pigeons land in 3 separate nests. How many pigeons, at least, are guaranteed to share a…

A: By Pigeonhole Principle, if k objects are placed in n boxes then at least one box must hold at least…

Q: A) A jury of 9 members is to be selected from a group of 25 individuals. How many different…

A: As per our guidelines, we are allowed to answer one question per query only. Here all the 3…

Q: When I arrange the members of a marching band in rows of 2, 3, or 4, there is always 1 person left…

A: To solve the given problem

Q: What is the minimum number of students, each of whom comes from one of 10 provinces who must be…

A: Let number of students that enrolled = n Number of provinces = 10 Number of pigeon holes = 10 Number…

Q: What is the minimum number of cards that must be drawn from an ordinary deck of cards (52) to…

A: Given problem Given that The minimum number of cards that must be drawn from a ordinary deck of…

Q: A bag contains 10 red marbles, 10 white marbles, and 10 blue marbles. What is the minimum number of…

A: From provided information; A bag contains 10 red marbles, 10 white marbles and 10 blue marbles. The…

Q: From a group of 7 men and 6 women, five persons are to be selected to form a committee so that there…

Q: Suppose you have 6 black and 9 white t-shirts and you dont want to put black ones on top of another…

A: The number of white t-shirts=9 The number of black t-shirts=6

Q: There are 9 Canadian, 9 German, 6 Chinese, 9 French and 9 Russian students in a class. What is the…

A: As given that there are 9 Canadian, 9 German, 6 Chinese, 9 French, and 9 Russian students in a…

Q: Find the number of ways of getting at least a pair when randomly getting nine cards from a standard…

Q: drawer contains 17 black socks, 17 white socks, and 17 blue socks. If the light is off and Carol…

Q: Assume that there are 2 pairs of black socks (çorap),3 pair of pink socks, and 5 pairs of blue socks…

Q: I have a rectangular carton filled with Each of my 6 friends can be assigned an equal number of…

Q: Suppose we want to choose 6 objects, without replacement, from 8 distinct objects. (If necessary,…

A: Given data: Number of distinct objects (n) = 8 Number of objects to choose(x) = 6

Q: Suppose there are balls of 6 different colors, i.e., Red, Blue, Green, Yellow, Black, and Brown, in…

A: given total number of color of balls =6 also, there are exactly 25 indistinguishable balls of each…

Q: Suppose we want to choose 5 objects, without replacement, from 14 distinct objects. (If necessary,…

Q: Suppose you are asked to arrange 10 books in a shelf. Three of them are Mathematics, 4 are English…

A: Let us assume there are three women A, B and C sitting beside each other. The different ways in…

Q: Twenty-five friends play golf in 5 groups of 5. Show that 6 is the minimum number of rounds they…

A: Given: Twenty-five friends play golf in 5 groups of 5.

Q: In a country, there are n farms and in each farm, there are at most 15 types of fruit trees. For any…

A: Use the data given to determine the answer. Use simple mathematics to determine the minimum number…

Q: Assume that there are 2 pairs of black socks (çorap),3 pair of pink socks, and 5 pairs of blue socks…

Q: Colorado consists of 64 counties. What is the minimum number of students, each of whom comes from…

Q: A teacher administers a multiple-choice quiz with four questions and four possible answers: a, b, c,…

A: We have given 4 questions ( each consist 4 options) We have to find minimum number of students to…

Q: Eight political committees must meet on the same day, but some members are on more than one…

Q: Find the minimum number of students that can be admitted to a college so that there are at least 15…

A: Given Data The number of students from one of the 50 states is N=15. Consider the least 14…

Q: What is the minimum number of students, each of whom comes from one of the 50 states, who must be…

Q: in a rugby match, a tie at the end of two overtime. Leads to a shoot out with five cakes taken by…

A: GivenLeads to a shoot out with five cakes taken by each team from the center of the 22 m line. Each…

Q: A card game contains 52 cards where 13 are of hearts, 13 are spades, 13 are clubs and 13 are…

A: A combination is a selection of items from a group of items, where the order of selection is not…

Question

In a group of 100 people, each people needs to choose a number from 100 to 120.

i)Prove that at least five people choose the same number.

ii) How many people choose even or odd number?
ii) What is the minimum number needed for you to be sure that two of them will

choose the same number?

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step 5

Step by step

Solved in 5 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

$Inequality$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, statistics and related others by exploring similar questions and additional content below.