Question

At least how many numbers must be randomly chosen from 1, 2, 3, ..., 20 such...

At least how many numbers must be randomly chosen from 1, 2, 3, ..., 20 such that there must exist two numbers which are not relative prime (i.e. has a common factor larger than 1)? Explain why the answer is 10.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1. A 4-digit number is created from the numbers {1,2,3,4,5,6}. How many ways can the digits...
1. A 4-digit number is created from the numbers {1,2,3,4,5,6}. How many ways can the digits be chosen so that the number is more than 1500? 2. An applied statistics class contains 30% sophomores, 40% juniors, and the rest seniors. If 40% of the sophomores, 20% of the juniors, and 10% of the seniors will fail, what is the probability a randomly selected student in the class will fail? 3. A coin is flipped 10 times or until 3 heads...
pigeonhole 2. Show that if 7 numbers was chosen from 1 to 12, any 2 of...
pigeonhole 2. Show that if 7 numbers was chosen from 1 to 12, any 2 of it will add to 13. 3. How many friend you should have to ensure that at least 5 of them have the same birth month? 4. 6 persons collect their money and the amount is RM 21.61. Show that at least one of them must have RM 3.61.
How many different teams of 3 can be chosen from a group of 11 adults and...
How many different teams of 3 can be chosen from a group of 11 adults and 15 children if each team must have at least one adult on it?
1)To win a particular lottery, your ticket must match 6 different numbers from 1 to 50,...
1)To win a particular lottery, your ticket must match 6 different numbers from 1 to 50, without regard to order. a) How many combinations are possible? 2)To win a particular lottery, your ticket must match 6 different numbers from 1 to 50, without regard to order. b) To win second prize, 5 of the 6 winning numbers must match. How many outcomes are possible for 2nd prize? 3)A NHL committee is being formed to look into the effect of concussions...
How many ways can you choose 3 numbers randomly out of 1,2,3,4.... 9, 10 and the...
How many ways can you choose 3 numbers randomly out of 1,2,3,4.... 9, 10 and the product of these 3 numbers is a multiple of 4?
5 numbers chosen randomly without replacement. (#'s range 1-39). "B" represents number of even numbers, this...
5 numbers chosen randomly without replacement. (#'s range 1-39). "B" represents number of even numbers, this random variable has this probability: x 0 1 2 3 4 5 p(B=x) 0.02693 0.15989 .33858 .31977 .13464 .02020 number of odd #s chosen would then be 5-x, if x is even #s chosen. "C" represents difference b/w # of even and # of odd chosen, --> C= 2B-5 a. show how variance of B is = 1.1177 b. what is SD of "B"?...
In a group of 2 freshmen, 3 Sophomores, and 10 Junior in how many ways 5...
In a group of 2 freshmen, 3 Sophomores, and 10 Junior in how many ways 5 students be chosen if: a. regardless of their year level? b. the two freshmen must be included? c. the two freshmen must be excluded? d. there must be at least 4 juniors? e.there must be at most 3 sophomores?
Here are the numbers of calls received during 8 randomly chosen, -minute time intervals at a...
Here are the numbers of calls received during 8 randomly chosen, -minute time intervals at a customer support service: 17, 8, 17, 19, 19, 10, 18, 25 (a) What is the mean of this data set? If your answer is not an integer, round your answer to one decimal place-----. (b) What is the median of this data set? If your answer is not an integer, round your answer to one decimal place ---. (c) How many modes does the...
Here are the numbers of calls received during 20 randomly chosen, 15 -minute time intervals at...
Here are the numbers of calls received during 20 randomly chosen, 15 -minute time intervals at a customer support service. 1 , 4 , 6 , 6 , 8 , 9 , 11 , 11 , 11 , 12 , 13 , 13 , 14 , 14 , 17 , 17 , 18 , 18 , 21 , 23 (a) Which measures of central tendency do not exist for this data set? Choose all that apply. Mean Median Mode None...
10. Three-digit numbers are to be made from the 10 digits 0, 1, 2, …, 9....
10. Three-digit numbers are to be made from the 10 digits 0, 1, 2, …, 9. (Assume that the first digit cannot be 0.) a. How many numbers can be made if repetitions are not allowed and the number must be divisible by 10? b. How many numbers can be made if repetitions are allowed and the number must be even? c. How many numbers can be made if repetitions are not allowed and the number must be odd and...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT