2 votes
1 answer
1
In how many ways can 12 different( not same) coloured balls be distributed among 3 boys so that each gets atleast 1 ball? ans:- 519156
1 votes
1 answer
2
The number of ways in which $2n$ white and $2n$ black balls can be arranged such that no consecutive $n$ white balls are together, is${}^{2n+1}C_2 + {}^{4n}C_{2n}$${}^{2n...
2 votes
0 answers
3
Find the coefficient of x7 in expansion of (1+3x-2x3)10. How to apply multinomial theorem to solve this types of problems?
0 votes
1 answer
4
Let L1 = 0*1*, L2 = 1*0*, L3 = (0+1)* and L4 = 0*1*0*. Then the number of strings in the following language L are ________. L = (L1 ∩ L2 ) &nd...
0 votes
1 answer
5
In a multiplication of two 3 digit numbers (a2 a1 a0 ) and (b2 b1 b0) how many AND,XOR and OR gates required?
1 votes
1 answer
6
Assume Am × n, Bn × p and Cp × q are matrices where m n p q. How many minimum number of multiplications are required to perform the following operation? ...
0 votes
0 answers
7
An organization is granted the block 190.76.0.0/16. The administrator wants to create 1024 subnets using 10 bits. The first and last addresses in subnet 1024 respectively...
0 votes
1 answer
9
(P∨Q)∧(P→R)∧(Q→S) is equivalent to-a) S∧Rb)S→Rc)S∨Rd)None.
1 votes
1 answer
10
0 votes
2 answers
11
Find the Determinant of $\begin{pmatrix} -4& -1 &-1 &-1 \\ -1& 2& -1& 0\\ -1& -1 & 3 & -1\\ -1 & 0&-1 & 3 \end{pmatrix}$.
0 votes
1 answer
12
Give minimal DFA that performs as a MOD-3 1's counter,i.e outputs a '1' each time the number of 1's in the input sequence is a multiple of 3.
2 votes
1 answer
13
int x=0,y=0;par beginbeginx=1;y=y+x;endbeginy=2;x=x+3;endpar endwhat are the possible values of x and y after completion of the program?a. x=1 ,y=2 b.x=1,y=3c.x=4,y=6
2 votes
1 answer
14
'X' is playing a dice game in which a dice is rolled 5 times.If a number turns up exactly 3 times then the game is won.'X' has thrown the dice 2 times and got number 4 bo...
3 votes
1 answer
15
Solve the equation: $$a_n = 5a_{n/3} + 7, \;\; a_1 = 5$$Note: $a_0$ is not given.
3 votes
3 answers
17
If $a_n$ is number of ternary sequences of length $n$ with even number of $0$'s, then the recurrence relation for $a_n$ is?Also find the value of $a_8$.
1 votes
2 answers
18
Use generating function to determine the number of different ways 10 identical balloons can be given to 4 children if each children receives at least 2 balloons.
1 votes
1 answer
19
Assume 5 buffer pages are available to sort a file of 105 pages.The cost of sorting using m-way merge sort is- a)206b)618c)840d)926
1 votes
0 answers
20