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
aleksley [76]
3 years ago
12

What is the probability of these events when we randomly select a permutation of {1,2, ..., n} where n≥4? a) 1 precedes 2 c) 1 i

mmediately precedes 2 d) n precedes 1 and n−1 precedes 2
Mathematics
1 answer:
Paraphin [41]3 years ago
3 0

Answer:

a) 1/2

b) 1/n

c) 1/4

Step-by-step explanation:

a) For each permutation, either 1 precedes 2 or 2 precedes 1. For each permutation in which 1 precedes 2, we can swap 1 and 2 to obtain a permutation in which 2 preceds 1. Thus, half of the total permutations will involve in 1 preceding 2, hence, the probability for a permutation having 1 before 2 is 1/2.

c) If 2 is at the start of the permutation, then it is impossible for 1 to be before 2. If that is not the case, then 1 has a probability of 1/n-1 to be exactly in the position before 2. We can divide in 2 cases using the theorem of total probability,

P( 1 immediately preceds 2) = P (1 immediately precedes 2 | 2 is at position 1) * P(2 is at position 1) + P(1 immediately precedes 2 | 2 is not at position 1) * P(2 is not at position 1) = 0 * 1/n + (1/n-1)*(n-1/n) = 1/n.

d) We can divide the total of permutations in 4 different groups with equal cardinality:

  • Those in which n precedes 1 and n-1 precedes 2
  • those in which n precedes 1 and 2 precedes n-1
  • those in which 1 precedes n and n-1 precedes 2
  • those in which 1 precedes n and 2 precedes n-1

All this groups have equal cardinality because we can obtain any element from one group from another by making a permutations between 1 and n and/or 2 and n-1.

This means that the total amount of favourable cases (elements of the first group) are a quarter of the total, hence, the probability of the event is 1/4.

You might be interested in
Which of the following are solutions to the equation below?
DENIUS [597]
A and C could be the answer
8 0
2 years ago
A group of people were asked if they had run a red light in the last year. 386 responded "yes", and 137 responded "no". Find the
ludmilkaskok [199]

Answer: The probability would 0.35770234986 or 35%

Step-by-step explanation:

3 0
2 years ago
34560×23458÷34 <br><br>yo what's the answer
Phoenix [80]

Answer:

23,163,099.42857

yeeeeeee

7 0
3 years ago
Read 2 more answers
6. Which of the following equations would have no
timama [110]

Answer:

h

Step-by-step explanation:

3 0
2 years ago
What is 485,783 rounded to its greatest place?​
natima [27]

Answer:

486

Step-by-step explanation:

if you mean 485.782 with a decimal then it would be 486

7 0
2 years ago
Other questions:
  • What is the vertex and zeros of the function f(x)=x2−4x+3
    7·1 answer
  • borrow $5 from her father to buy items at a gas station Rose also borrowed $11 more from her brother Rose pays back $3.50 to her
    11·2 answers
  • Standard form of 5y=35+10x
    11·2 answers
  • Every hour, a runner is able to run the same number of miles. If on his 3rd hour of
    6·1 answer
  • Use the first three triominoes to find the missing number in the fourth triomino.
    14·1 answer
  • What is the hourly revenue if there is no decrease in price?
    8·1 answer
  • Simplify 5 − (−1). (1 point) Group of answer choices 6 −6 4 −4
    10·2 answers
  • Mr. Jones rents an office in a building for $600 a month. His office has an area of 1,250 square
    8·1 answer
  • ASAP PLS ANSWER HELP
    5·2 answers
  • Givien the function 6x+6y=5 rearrange the equation so that x is the independant varible
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!