Register

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 27

• recategorized by
216 views
4 votes
4 votes
How many different one-to-one functions $f : \{0, 1, \ldots, n\} \rightarrow \{0, 1,\ldots , n+1\}$ are there?
  1. $ ^nP_{n+2}$
  2. $^{n+1}P_{n+2}$
  3. $^{n+2}P_{n+1}$
  4. None of the above
• recategorized by
User Avatar

1 Answer

Best answer
1 votes
1 votes
The number of one - one function from a set $A\rightarrow B$ is $(|A| = m,|B| = n) $ is $^{n}P_m.$
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

7 votes
7 votes
1 answer
1
gatecse asked Jan 26, 2021
563 views
GATE Overflow Test Series | Mock GATE | Test 3 | Question: 21
How many ways are there for a horse race with three horses to finish if ties are possible? [Note: Two or three horses may tie.]
How many ways are there for a horse race with three horses to finish if ties are possible? [Note: Two or three horses may tie.]
User Avatar
2 votes
2 votes
1 answer
2
gatecse asked Jan 26, 2021
156 views
GATE Overflow Test Series | Mock GATE | Test 3 | Question: 26
What is the minimum number of students required in a Engineering Drawing class to be sure that at least six will receive the same grade, if there are five possible grades $,A, B, C, D,$ and $F?$ $6$ $25$ $26$ $28$
What is the minimum number of students required in a Engineering Drawing class to be sure that at least six will receive the same grade, if there are five possible grades...
User Avatar
5 votes
5 votes
1 answer
3
gatecse asked Jan 26, 2021
698 views
GATE Overflow Test Series | Mock GATE | Test 3 | Question: 46
The number of all the positive integers $x$ less than $29,$ such that $x^{86} \equiv 6 \mod 29,$ is __________
The number of all the positive integers $x$ less than $29,$ such that $x^{86} \equiv 6 \mod 29,$ is __________
User Avatar
5 votes
5 votes
1 answer
4
gatecse asked Jan 26, 2021
412 views
GATE Overflow Test Series | Mock GATE | Test 3 | Question: 28
Let $C_i(i=0,1,2,\ldots n)$ be the coefficient of $x^i$ in $(1+x)^n$. Then $\frac{C_0}{2} –\frac{C_1}{3}+\frac{C_2}{4}-\dots +(-1)^n \frac{C_n}{n+2}$ is equal to $\frac{1}{n+1}$ $\frac{1}{n+2}$ $\frac{1}{n(n+1)}$ $\frac{1}{(n+1)(n+2)}$
Let $C_i(i=0,1,2,\ldots n)$ be the coefficient of $x^i$ in $(1+x)^n$. Then$\frac{C_0}{2} –\frac{C_1}{3}+\frac{C_2}{4}-\dots +(-1)^n \frac{C_n}{n+2}$ is equal to$\frac{1...
User Avatar
Link Copied!