Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
sampad
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by sampad
2
votes
1
answer
1
combinatorics problem
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
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
481
views
asked
Jan 8, 2017
1
votes
1
answer
2
No. of ways in which 2n white and 2n black balls can be arranged such that no consecutive n white balls are together
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.8k
views
asked
Mar 21, 2016
Combinatory
combinatory
+
–
2
votes
0
answers
3
Find the coefficient of x7 in expansion of (1+3x-2x3)10.
Find the coefficient of x7 in expansion of (1+3x-2x3)10. How to apply multinomial theorem to solve this types of problems?
Find the coefficient of x7 in expansion of (1+3x-2x3)10. How to apply multinomial theorem to solve this types of problems?
3.9k
views
asked
Mar 15, 2016
0
votes
1
answer
4
Regular Expression and strings
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 ) – (L3 ∩ L4 )
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...
210
views
asked
Jan 27, 2016
0
votes
1
answer
5
Find the no. of gates
In a multiplication of two 3 digit numbers (a2 a1 a0 ) and (b2 b1 b0) how many AND,XOR and OR gates required?
In a multiplication of two 3 digit numbers (a2 a1 a0 ) and (b2 b1 b0) how many AND,XOR and OR gates required?
468
views
asked
Jan 25, 2016
1
votes
1
answer
6
Made Easy FLT
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? Am × n × Bn × p × Cp × q [= (A B C)m × q] a) mnp+npq b) mnp+mpq c)mnq+npq d) mnq+mpq
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? ...
364
views
asked
Jan 24, 2016
Algorithms
matrix-chain-ordering
+
–
0
votes
0
answers
7
Solve the subnetting problem
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 are?
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...
445
views
asked
Jan 23, 2016
0
votes
0
answers
8
Solve these automata questions
1. The number of symbols necessary to simulate a TM with 'm' symbols and 'n' states is- a) m+n b)8mn+4m c)mn d)4mn+m 2. Any TM with m symbols and n states can be simulated by another TM with just 2 symbols and less than a ... a memory capable of storing 'm' words,each of length 'n' bits is- a)m⨯2n b)2mn c)2m+n d)none
1. The number of symbols necessary to simulate a TM with 'm' symbols and 'n' states is-a) m+n b)8mn+4m c)mn d)4mn+m2. Any TM with m symbols and...
777
views
asked
Jan 21, 2016
0
votes
1
answer
9
Find out the equivalent expression
(P∨Q)∧(P→R)∧(Q→S) is equivalent to- a) S∧R b)S→R c)S∨R d)None.
(P∨Q)∧(P→R)∧(Q→S) is equivalent to-a) S∧Rb)S→Rc)S∨Rd)None.
571
views
asked
Jan 21, 2016
1
votes
1
answer
10
Find out the topological ordering of the given graph
375
views
asked
Jan 17, 2016
0
votes
2
answers
11
what is the determinant of this matrix?
Find the Determinant of $\begin{pmatrix} -4& -1 &-1 &-1 \\ -1& 2& -1& 0\\ -1& -1 & 3 & -1\\ -1 & 0&-1 & 3 \end{pmatrix}$.
Find the Determinant of $\begin{pmatrix} -4& -1 &-1 &-1 \\ -1& 2& -1& 0\\ -1& -1 & 3 & -1\\ -1 & 0&-1 & 3 \end{pmatrix}$.
422
views
asked
Jan 16, 2016
0
votes
1
answer
12
construct the dfa
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.
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.
5.3k
views
asked
Jan 14, 2016
2
votes
1
answer
13
What are the possible values of x and y after completion of the program
int x=0,y=0; par begin begin x=1; y=y+x; end begin y=2; x=x+3; end par end what are the possible values of x and y after completion of the program? a. x=1 ,y=2 b.x=1,y=3 c.x=4,y=6
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
554
views
asked
Dec 31, 2015
Operating System
operating-system
process-synchronization
+
–
2
votes
1
answer
14
Find out the probability
'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 both times.What is the probability that 'X' will win the game? a) 1/216 b) 75/216 c) 80/216 d) 90/216
'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...
629
views
asked
Dec 28, 2015
3
votes
1
answer
15
How to solve this recurrence relation?
Solve the equation: $a_n = 5a_{n/3} + 7, \;\; a_1 = 5$ Note: $a_0$ is not given.
Solve the equation: $$a_n = 5a_{n/3} + 7, \;\; a_1 = 5$$Note: $a_0$ is not given.
521
views
asked
Nov 23, 2015
Combinatory
recurrence-relation
+
–
1
votes
1
answer
16
Check the following TRC
Given, Suppliers(sid,sname,rating) Parts(pid,pname,color) Catalog(sid,pid,cost) 1.Retrieve sid of the suppliers who supplied some red or some green part. I did it this way- {t | ∃c∊Catalog ∃p∊ Parts(c.pid=p. ... me if i am wrong. Suggest some other ways if possible. Also, 2. Retrieve sid of suppliers who supplied at least two parts.
Given,Suppliers(sid,sname,rating)Parts(pid,pname,color)Catalog(sid,pid,cost)1.Retrieve sid of the suppliers who supplied some red or some green part.I did it this way- {...
409
views
asked
Nov 3, 2015
3
votes
3
answers
17
Find out the recurrence relation for the given problem
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$.
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$.
3.6k
views
asked
Oct 20, 2015
Combinatory
engineering-mathematics
combinatory
+
–
1
votes
2
answers
18
Use generating function to solve question
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.
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.
3.1k
views
asked
Oct 20, 2015
1
votes
1
answer
19
m-way merge sort
Assume 5 buffer pages are available to sort a file of 105 pages.The cost of sorting using m-way merge sort is- a)206 b)618 c)840 d)926
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.3k
views
asked
Oct 19, 2015
DS
algorithms
sorting
+
–
1
votes
0
answers
20
Find out the content of the register pair
Following is the code segment for 8085 microprocessor: 1000 LXI SP, 27FF H 1003 CALL 1006 1006 POP H Contents of SP and HL register pair on completion of execution of these instructions are: a) SP=27FF, HL=1003 b) SP=27FD, HL=1003 c) SP=27FF,HL=1006 d) SP=27FD,HL=1006
Following is the code segment for 8085 microprocessor:1000 LXI SP, 27FF H1003 CALL 10061006 POP HContents of SP and HL register pair on completion of execution of these i...
707
views
asked
Oct 19, 2015
CO and Architecture
co-and-architecture
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register