Question

(a) We select 11 positive integers that are less than 29 at random.Prove that there will always be two integers selected that have a common divisor larger than 1.

(b) Is the statement of part (a) true if we only select ten
integers that are less than 29? **(Discrete Math -
Pigeon-Hole Principle)**

Answer #1

(a) The **pigeonhole principle** states that if
items are put into
containers, with
, then at least one container must contain more than one item.

Now let us choose those positive integers less than 29 who doesn't have a common divisor larger than 1.

So they are all prime numbers along with 1 ={1,2,3,5,7,11,13,17,19,23} these are only 10 integers which have common divisor only 1 if we include any other integer then that integer will not prime and hence its common divisor is larger than 1.

Hence in set of 11 integers there are always two integers whose common divisor is larger 1.

(b) Yes it is true for 10 integers as we already show in above part (a).

how many positive integers less than 1000 have no
repeated digits?

7. Suppose x has a distribution with μ = 29
and σ = 27.
(a) If a random sample of size n = 34 is drawn, find
μx, σx
and P(29 ≤ x ≤ 31). (Round
σx to two decimal places and the
probability to four decimal places.)
μx =
σx =
P(29 ≤ x ≤ 31) =
(b) If a random sample of size n = 62 is drawn, find
μx, σx
and P(29 ≤ x ≤ 31). (Round...

Please select true or false and explain why
5. Since OPEC has more than two members, it is not well
represented by Cournot-Nash model of strategic behavior.
6. A profit-maximizing monopolist will always set prices so that
the markup over total costs is larger than one in absolute
value.
7. A profit-maximizing monopolist operates in the inelastic portion
of the demand curve only when it produces a luxury good.
8. If a producer had a mind-reading machine that allows it...

7-If you select one card from a 52-card deck, find the
probability it is greater than 3 and less than 8.
8. Six movies (A, B, C, D, E, F) are being shown in random order.
Find the probability that B will be
shown first, F second, and D last.
9. In a lottery, six different numbers from 1-30 are drawn. A
player buys 1000 lottery tickets, all with
different sets of numbers. What is the probability this player wins...

Do college students enjoy playing sports less than watching
sports? A researcher randomly selected ten college students and
asked them to rate playing sports and watching sports on a scale
from 1 to 10 with 1 meaning they have no interest and 10 meaning
they absolutely love it. The results of the study are shown
below.
Playing Vs. Watching Sports
Play
6
2
4
7
5
10
5
1
7
9
Watch
5
3
6
6
6
10
7
2...

When using inferential statistics, it is critical to
have:
More than one degree of freedom.
A truly random sample of the population.
A binomial random variable
A strong correlation with a Poisson distribution.
A normally distributed population.
The three ways of assessing probabilities
are:
Classical, Empirical, and Subjective
Normal, Poisson, and Hypergeometric
Type I, Type II, and Secular
Binomial, Geometric, and a priori
Global test, Histogram, and Stepwise
If there are three, equally-likely events, the
probability of each event occurring...

Let’s say that we work for the International Olympic Committee
(IOC) as part of their Fight Against Doping. We have a drug test
for a banned performance-enhancing drug (PED) that is 99.3%
accurate at identifying the presence of the PED in an athlete’s
system. However, it is only 73% accurate at identifying the absence
of PED in the athlete’s system. From a scientific study we also
have a strong a priori reason to believe that only 3% of Olympic
athletes...

Which of the following is FALSE?
Select one:
a. A portfolio combining two assets with less than perfectly
positive correlation can reduce total risk to a level below that of
either of the components.
b. A firm has high sales when the economy is expanding and low
sales during a recession. This firm's overall risk will be higher
if it invests in another product which is counter cyclical.
c. A portfolio that combines two assets having perfectly positively
correlated returns...

Two computer users were discussing tablet computers. A higher
proportion of people ages 16 to 29 use tablets than the proportion
of people age 30 and older. The table below details the number of
tablet owners for each age group. Test at the 1% level of
significance. (For subscripts let 1 = 16-29 year old users, and 2 =
30 years old and older users.)
16–29 year
olds
30 years old and
older
Own a
Tablet
69
231
Sample
Size...

Adder
Start out by picking 2 positive six bit binary numbers that are
less than 3210, written in 2's complement notation. The
eventual goal is to add these two numbers.
1) Look at the LSB bit of the numbers, and using logic gates
(NANDs, NORs, etc.) design a circuit that correctly gives the right
output for any possible combination of bits in the LSB place.
2) Now look at the next column to the left (next to LSB). In
this...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 15 minutes ago

asked 16 minutes ago

asked 16 minutes ago

asked 30 minutes ago

asked 36 minutes ago

asked 40 minutes ago

asked 40 minutes ago

asked 40 minutes ago

asked 43 minutes ago

asked 58 minutes ago

asked 1 hour ago

asked 1 hour ago