11th Standard Syllabus & Materials
11th Standard
TN 11th English Supplementary - 3 - The First Patient (Play) Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th English Prose - 3 - Forgetting Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th English Prose - 2 - The Queen of Boxing Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th English Poem - 1 - Once Upon A Time Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th English Prose - 1 - The Portrait of a Lady Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th Computer Applications Tamil Computing Sample Question Papers Study Material - QB365 Set A

Published on: 27/11/2019
Combinations and Mathematical Induction
Download Tamil Nadu 11th Standard Maths question papers, model tests, one-mark questions, important questions, and public exam papers in PDF format. Free study materials and answer keys for TN State Board students.
Questions + Answers key
Take MCQ Maths Test1.
Let p(n) be the statement "10n + 3" is prime. Show that p(2) is true but p(3) is not true.
2.
In how many ways a cricket team of eleven be chosen out of a batch of 15 players if there is no restriction on the selection?
3.
Find the value of \(\frac { (n+3)! }{ (n+1)! } \)
4.
Given four flags of different colours, how many different signals can be generated if each signal requires the use of three flags, one below the other?
5.
Using principle of mathematical induction, prove that 41n -14n is a multiple of 27.
6.
In how many ways 7 plus (+) signs and 5 minus (-) signs be arranged in a row so that no two minus signs are together?
7.
If (n + 1)C8 : (n - 3) P4 = 57:16, find n.
8.
How many strings can be formed using the letters of the word LOTUS if the word
(i) either starts with L or ends with S?
(ii) neither starts with L nor ends with S?
9.
How many three-digit numbers, which are divisible by 5, can be formed using the digits 0, 1, 2, 3, 4, 5 if
(i) repetition of digits are not allowed?
(ii) repetition of digits are allowed?
10.
How many three-digit odd numbers can be formed using the digits 0, 1, 2, 3, 4, 5? if
The repetition of digits is allowed
11.
The product of r consecutive positive integers is divisible by _________
r!
r!+1
(r+1)
none of these
12.
Number of all four digit numbers having different digits formed of the digits 1, 2, 3, 4 and 5 and divisible by 4 is _________
24
30
125
100
13.
There are 10 points in a plane and 4 of them are collinear. The number of straight lines joining any two points is
45
40
39
38
14.
The number of five digit telephone numbers having at least one of their digits repeated is
90000
10000
30240
69760
15.
In an examination there are three multiple choice questions and each question has 5 choices. Number of ways in which a student can fail to get all answer correct is
125
124
64
63
16.
32n - 1 is divisible by 8
17.
Out of 18 points in a plane, no three are in the same line except five points which are collinear. Find the number of lines that can be formed joining the points.
18.
How many 'letter strings' together can be formed with the letters of the word "VOWELS" so that
(i) the strings begin with E
(ii) the strings begin with E and end with W.
19.
How many different words can be formed by using all the letters of the word "ALLAHABAD"? and in how many of them vowels occupy the even positions?
1.
Given p(n) : " 10n + 3" is prime
\(\therefore\) p(2) = 10(2) + 3 = 20 + 3 = 23 which is a prime number.
\(\Rightarrow\) p(2) is true.
Now, p(3) = 10(3) + 3 = 30 + 3 = 33 which is not a prime number.
\(\Rightarrow\) p(3) is not true.
2.
The total number of ways of selecting 11 players out of 15 players.
= 15C11
= 15 C15-11 = 15C4 [nCr = nCn-r]
\(=\frac { 15\times 14\times 13\times \times 12 }{ 4\times 3\times 2\times 1 } =1365\)
3.
= \(\frac { (n+3)(n+2)(n+1)! }{ (n+1)! } \)
= (n + 3) (n + 2)
= n2 + 3n + 2n + 6 = n2+ 5n + 6
4.
The total number of signals is equal to the number of ways of filling 3 places in succession by 4 flags of different colours.
The upper place can be filled in 4 ways, following which the next place can be filled in 3 ways and the lower place can be filled in 2 ways.
Hence, by fundamental principle of multiplication, the required number of signals = 4 \(\times\) 3 \(\times\) 2 = 24.
5.
Let p(n) be the statement 41n - 1411 is a multiple of 27.
Step 1: p(1): 411- 141 is a multiple of 27.
⇒ p(1): 27 is a multiple of27.
⇒ p(1) is true.
Step 2: Let p(m) be true.
Then 41m - 14m is a multiple of 27.
⇒ 41m -14m=⋋.27
Step 3: To prove that p(m + 1) is true.
i.e. to prove that 41m+1- 14m+1 is a multiple of 27
Consider 41m+1- 14m+1
41m+1 - 41 x 14m + 41 x 14m - 14m+1 [Adding and subtracting 41 x 14m]
= 41m . 41 - 41.14m + 41 x 14m - 14m. 14
= 41(41m -14m) + 14m (41 - 14)
= 41 (⋋.27) + 14m(27)
= 27 (41⋋ + 14m) which is a multiple of27
⇒ p(m + I) is true. ,
Hence, by the principle of mathematical induction,p(n) is true for all n E N.
6.
The plus signs can be arranged in only one way, because all are identical, as shown below.
| + | + | + | + | + | + | + |
A blank box in the above arrangement shows the available space for the minus sign.
The 5 minus signs are now to be arranged in 8 boxes.
So, 5 boxes out of 8 boxes can be chosen in 8C5 ways.
Since all minus signs are identical, so 5 minus signs can be arranged in 5 chosen boxes in only one way.
Hence, the number of possible arrangements
1\(\times\)8C5\(\times\)1
= \(\frac{8!}{5!3!}=\frac{8\times7\times6\times5!}{3\times2}\) = 56
7.
Given (n + 1)C8 : (n -3) P4 = 57 : 16
⇒ \(\frac { (n+1){ C }_{ 8 } }{ (n-3){ P }_{ 4 } } =\frac { 57 }{ 16 } \)
⇒ 16(n+2)C8 = 57(n-3)P4
\(\frac { 16(n+1)! }{ 8!(n+1-8)! } =\frac { 57(n-3)! }{ (n-3-4)! } \) \(\left[ \because nP_{ r }=\frac { n! }{ (n-r)! } ,n{ C }_{ r }=\frac { n! }{ r!(n-r)! } \right] \)
.jpg)
(n+1) n(n-1) (n-2) = \(\frac { 57\times 8! }{ 16 } \)
=.jpg)
= \(3 \times 19 \times 7 \times 6 \times 54 \times 3\)
\((n+1) n(n-1)(n-2)=21 \times 20 \times 19 \times 18\)
n = 20
8.
(i) Either starts with L or ends with S.
| 1 | 4 | 3 | 2 | 1 |
| L |
Since the words starts with L, the remaining 4 boxes can be filled in 4 x 3 x 2 x 1 ways by the remaining letters 0, T, U, S.
∴ Number of words starting with L
= 1 \(\times\) 4 \(\times\) 3 \(\times\) 2 \(\times\) 1 = 24.
| 1 | 2 | 3 | 4 | 1 |
| S |
Here also, the remaining 4 boxes can be filled in 4 \(\times\) 3 \(\times\) 2 \(\times\) 1 ways = 24.......(1)
Number of words ending with S = 24 ....(2)
Number of words starting with L and end with S are 3 \(\times\) 2 \(\times\) 1 = 6...(3)
∴ By fundamental principle of addition, number of words either starts with L nor ends with S = 24 + 24 - 6 = 48 - 6 = 42
| 3 | 2 | 1 | ||
| F | S |
(ii) Neither starts with L nor ends with S.
Total number of words formed by the letters of the word LOTUS is 5 \(\times\) 4 \(\times\) 3 \(\times\) 2\(\times\) 1 = 120.
Now, number of words neither starts with L nor end with S.
= (Total number of words) - (Number of words starts with either L nor ends with S)
= 120 - 42
= 78.
9.
(i) Repetition of digits are not allowed?
| hundreds | tens | unit |
| 3 | 6 | 2 |
Unit digit can be filled in 2 ways using the digit 0 or 5, since the three-digit number is divisible by 5.
Hundreds place can be filled in 4 ways (excluding 0 and 5)
Tens place can also be filled in 4 ways by the remaining digits.
∴ By fundamental principle of multiplication, required number of 3 digit numbers = 4 \(\times\) 4 \(\times\) 2 = 32 Ways.
(ii) Repetition of digits are allowed?
| hundreds | tens | unit |
| 5 | 6 | 2 |
Unit place can be filled in 2 ways using the digit 0 and 5, since the three digit number is divisible by 5.
Hundreds place can be filled in 5 ways excluding 0
Tens place can be filled in 6 ways, since repetition of digits are allowed.
∴ By fundamental principle of multiplication, required number of three digit numbers = 5 \(\times\) 6 \(\times\) 2 = 60 ways
10.
The repetition of digits is allowed
| Hundreds | tens | unit |
| 5 | 6 | 3 |
The unit place can be filled in 3 ways using the digits 1, 3, or 5 since we need 3 digit odd numeric Hundreds place can be filled in 5 ways excluding 0 and repetition of digits is allowed.
Tens place can be filled in 6 ways .
∴ By fundamental principle of multiplication, required number of 3 = digit odd numbers
= 5 \(\times\) 6 \(\times\) 3 = 30 \(\times\) 3 = 90.
11.
(a)
r!
12.
(a)
24
13.
\(\text { No. of lines }{ }^{10} \mathrm{C}_{2}-{ }^{4} \mathrm{C}_{2}+1=45-6+1=40\)
14.
The number of five digit telephone numbers which can be formed using the digits 0,1,2.... 9 is 105.
The number of 5 digit numbers which has none of their digit repeated is 10P5, = 30240
The required number of telephone. number is 105 =- 30240 = 69,760
15.
No. of ways of answering = 53 = 125
Correct answer - 1
.'. Number of incorrect answer = 125 - 1 = 124
16.
p(n) 23n - 1 is divisible by 8
For n = 1, we get
P(1) = 32.1-1 = 9 - 1 = 8
P(1) = 8, which is divisible by 8.
Let P(n) be true for n = k
P(k)32k - 1 is divisible by 8......(1)
Now, P(K+1) = 3(2k + 2) - 1 = 32k.32 - 1
= 32 (32k - 1) + 8
Now,32k-1 is divisible by 9. [Using (1)]
\(\therefore\) 32 (32k - 1) + 8 is also divisible by 8.
Hence, 32n - 1 is divisible by 8\(\forall\) n \(\in\) N
17.
Total number of points = 18
Out of 18 numbers, 5 are collinear and we get a straight line by joining any two points.
\(\therefore\) Total number of straight line formed by joining 2 points out of 18 points = 18C2
Number of straight lines formed by joining 2 points out of 5 points = 5C2
But 5 points are collinear and we get only one line when they are joined pairwise.
So, the required number of straight lines are
=18C2 -5C2 +1 = \({18 ·17\over2.1}-{5·4\over2.1}+1= 153 -10 + 1-144\)
Hence, the total number of straight lines = 144
18.
The given strings contains 6 letters (V, O, W, E, L, S).
(i) Since all strings must begin with E, we have the remaining 5 letters which can be arranged in 5P5 = 5! ways.
Therefore the total number of strings with E as the starting letter is 5! =120.

(ii) Since all strings must begin with E, and end with W, we need to fix E and W. The remaining 4 letters can be arranged in 4P4 = 4! Ways.

Therefore the total number of strings with E as the starting letter and W as the final letter is 4! = 24.
19.
There are 9 letters in the word ALLAHABAD.
(i) Out of which 4 are A's, 2 are L's and the rest are all distinct.
So, the required number of words = \(\frac { 9! }{ 4!2! } \)
\(=\frac { 9\times 8\times \times 7\times \times 6\times 5\times 4! }{ 4!\times 2! } \)
= 9 \(\times\)4\(\times\)7\(\times\)6\(\times\)5 = 7560.
(ii) There are 4 vowels and all are alike.
Since there are 4 even places, 4 vowels can occupy the even Places in \(\frac { 4! }{ 4! } =1\) way.
Now, we are left with 5 places and 5 letters out of which 2 are L's and other distinct.
\(\therefore\) These can be arranged in \(\frac { 5! }{ 2! } \) ways.
\(\therefore\) Total number of words in which vowels occupy the even places = \(\frac { 5! }{ 2! } \times \frac { 4! }{ 4! } =\frac { 5\times 4\times 3\times \times 2\times 1 }{ 2\times 1 } \times 1\)
= 60 ways.
11th Standard Syllabus & Materials
11th Standard
TN 11th Computer Applications Computer Ethics and Cyber Security Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th Computer Applications JavaScript Functions Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th Computer Applications Control Structure in JavaScript Sample Question Papers Study Material - QB365 Set A
NEW11th Standard
TN 11th Computer Applications Introduction to JavaScript Sample Question Papers Study Material - QB365 Set A
Tamilnadu Stateboard 11th Standard Subjects

Maths

Commerce

Economics

Biology

Business Maths and Statistics

Accountancy

Computer Science

Physics

Chemistry

Maths

Biology

Economics

Physics

Chemistry

History

Business Maths and Statistics

Computer Science

Accountancy

Computer Applications

History

Computer Technology

Commerce

Computer Applications

Computer Technology

Tamil

English

French
Tamilnadu Stateboard Standards