The Gateway to Computer Science Excellence
0 votes

A permutation of $1,2, \dots, n$ is chosen at random. Then the probability that the numbers $1$ and $2$ appear as neighbour equals

  1. $\frac{1}{n}$
  2. $\frac{2}{n}$
  3. $\frac{1}{n-1}$
  4. $\frac{1}{n-2}$
in Probability by Veteran (424k points)
retagged by | 33 views

1 Answer

+3 votes

Answer: $\mathbf B$


The number of integers are $\mathbf n$

Total number of arrangements possible $ = \mathbf n!$

Now, let's bundle  $1$ and $2$ together, then number of arrangements possible $\mathrm{=(n-1)!2!}$ ways.

$\because$ Total elements now are $\color {blue}{\mathrm n-1}$ and one bundle is having $2$ elements which can be arranged in $2!$ ways.

So, favorable cases $\mathrm{=(n-1)!2!}$

So, total cases possible, i.e., sample space $=\mathrm n!$

$\therefore$ Probability $\large{\mathrm{= \frac{(n-1)!2!}{n!} = \frac{(n-1)!2!}{(n-1)!n}=\color {green} {\frac{2}{n} }}}$

$\therefore \mathbf B$ is the correct option.

by Boss (13.2k points)
edited by
Nice explanatory solution.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,492 answers
100,695 users