Register
Webpage for Combinatory:

Recent questions tagged combinatory

3 votes
1 answer
931
logic functions
Given $x,y,z$ are Boolean variables and $f(x,y,z)=f(y',x',z)$. How many such functions are possible with $x, y, z$? $0$ $2^2$ $2^4$ $2^6$
Given $x,y,z$ are Boolean variables and $f(x,y,z)=f(y',x',z)$. How many such functions are possible with $x, y, z$?$0$$2^2$$2^4$$2^6$
User Avatar
1 votes
2 answers
932
Basic Probability
A team of 8 couples (husband &wife) attend a Lucky draw in which 4 person picked up for a prize.then the probability that there is at least one couple is. (A) 11/39 (B) 12/39 (C) 14/39 (D) 15/39
A team of 8 couples (husband &wife) attend a Lucky draw in which 4 person picked up for a prize.then the probability that there is at least one couple is. ...
User Avatar
0 votes
0 answers
933
Kenneth Rosen Edition 6th Exercise 5.5 Question 44 b (Page No. 381)
. In how many ways can a dozen books be placed on four distinguishable shelves if no two books are the same, and the positions of the books on the shelves matter?
. In how many ways can a dozen books be placed on four distinguishable shelvesif no two books are the same, and the positions of the books on the shelves matter?
User Avatar
5 votes
1 answer
935
Combinatorics
A proffesor writes 40 discrete mathematics true/false question . of the statements in these question 17 are true . if the question can be positioned in any order . then how many diff key are possible ?
A proffesor writes 40 discrete mathematics true/false question . of the statements in these question 17 are true . if the question can be positioned in any order . then h...
User Avatar
9 votes
1 answer
936
DS+Permutation
An item that is read as input can either be pushed to the stack and later popped and printed or printed directly. Number of print permutations that can be obtained using stack, if the input sequence is $1, 2, 3, 4, 5$ in that order is __________.
An item that is read as input can either be pushed to the stack and later popped and printed or printed directly. Number of print permutations that can be obtained using ...
User Avatar
1 votes
2 answers
937
NET 2015 Paper 2
How many solutions are there for the equation $x+y+z+u=29,\, x\geq 1,y\geq 2,z\geq 3,u\geq 0$ ?
How many solutions are there for the equation $x+y+z+u=29,\, x\geq 1,y\geq 2,z\geq 3,u\geq 0$ ?
User Avatar
0 votes
1 answer
938
Expected Value #sheldon and ross
If n balls are randomly selected from an urn containing N balls of which m are white,find the expected number of white balls selected.
If n balls are randomly selected from an urn containing N balls of which m are white,find the expected number of white balls selected.
User Avatar
1 votes
2 answers
939
counting
How many team of six with a captain can be selected from 12 person?
How many team of six with a captain can be selected from 12 person?
User Avatar
1 votes
1 answer
941
Permutation and combination
Find the no. of seven digit integers with sum of digits = 11 and formed by using the digits 1,2 and 3 only ?
Find the no. of seven digit integers with sum of digits = 11 and formed by using the digits 1,2 and 3 only ?
User Avatar
1 votes
2 answers
943
#Deragement How many ways we put letter
How many ways we can put 5 letters L1 ,L2, L3, L4 ,L5 in 5 envelope e1, e2, e3, e4, e5 (at 1 letter per envelope) so that At most 1 letter is correctly placed At least 1 Letter is wrongly placed
How many ways we can put 5 letters L1 ,L2, L3, L4 ,L5 in 5 envelope e1, e2, e3, e4, e5 (at 1 letter per envelope) so thatAt most 1 letter is correctly placedAt least 1 L...
User Avatar
4 votes
2 answers
945
generalised pigeonhole principle
Show that if seven integers are selected from the first 10 positive integers, there must be at least two pairs of these integers with the sum 11. Attempt-:partition will be {(1,10),(2,9),(3,8)(4,7)(5,6)} now how to apply pigeonhole principle to find the answer?
Show that if seven integers are selected from the first10 positive integers, there must be at least two pairsof these integers with the sum 11.Attempt-:partition will be ...
User Avatar
1 votes
1 answer
946
Counting
How many ways are there to seat six people around a circular table where two seatings are considered the same when everyone has the same two neighbors without regard to whether they are right or left neighbors? It would be better if one provide a pictorial explanation.
How many ways are there to seat six people around a circular table where two seatings are considered the samewhen everyone has the same two neighbors without regard to wh...
User Avatar
2 votes
0 answers
947
Counting Theory
10 Points were selected in the sequence with each side 1 unit, there will be atleast two points (of those points) such that distance between them can not exceeds.. 1/(2.sqrt(2)) (sqrt(2))/3 1/3 (sqrt(2))/9
10 Points were selected in the sequence with each side 1 unit, there will be atleast two points (of those points) such that distance between them can not exceeds..1/(2.sq...
User Avatar
2 votes
1 answer
948
Counting Theory
5 points were selected in an equilateral triangle with each side 1 units. There will at least 2 points (of those points) such that the distance between them can not exceed 1/2 1/3 1/4 None
5 points were selected in an equilateral triangle with each side 1 units. There will at least 2 points (of those points) such that the distance between them can not excee...
User Avatar
4 votes
1 answer
949
UGC NET CSE | June 2016 | Part 3 | Question: 31
The number of different binary trees with 6 nodes is 6 42 132 256
The number of different binary trees with 6 nodes is642132256
User Avatar
5 votes
3 answers
950
UGC NET CSE | June 2016 | Part 2 | Question: 25
In how many ways can the string $A \cap B - A \cap B -A$ be fully paranthesized to yield an infix expression? 15 14 13 12
In how many ways can the string $A \cap B - A \cap B -A$ be fully paranthesized to yield an infix expression?15141312
User Avatar
4 votes
2 answers
951
GATE Overflow | Mathematics | Test 1 | Question: 25
A 6 digit number 123ABC is exactly divisible by $5,7$ and $9$. How many such possible numbers are there ? 2 3 4 5
A 6 digit number 123ABC is exactly divisible by $5,7$ and $9$. How many such possible numbers are there ?2 3 4 5
User Avatar
1 votes
2 answers
952
GATE Overflow | Mathematics | Test 1 | Question: 24
Rama wrote 5 different letters. He prepared 5 different envelopes for the 5 letters. If he randomly distributes the 5 letters to the 5 envelops what is the probability that each letter gets into correct envelope ? 1/2 1/5 1/60 1/120
Rama wrote 5 different letters. He prepared 5 different envelopes for the 5 letters. If he randomly distributes the 5 letters to the 5 envelops what is the probability th...
User Avatar
2 votes
2 answers
953
GATE Overflow | Mathematics | Test 1 | Question: 15
At any time total number of persons on earth who have shaken hands an odd number of times has to be an even number an odd number a prime number a perfect square
At any time total number of persons on earth who have shaken hands an odd number of times has to bean even number an odd numbera prime number a perfect square
User Avatar
1 votes
1 answer
954
GATE Overflow | Mathematics | Test 1 | Question: 11
For a game in which $2$ partners oppose $2$ other partners, seven men are available. If every possible pair must play against every other pair, then the number of games to be played is 90 120 140 105
For a game in which $2$ partners oppose $2$ other partners, seven men are available. If every possible pair must play against every other pair, then the number of games t...
User Avatar
0 votes
2 answers
955
GATE Overflow | Mathematics | Test 1 | Question: 9
A student taking a History examination is directed to answer any seven of 10 essay questions. There is no concern about Order here, so the student can answer the examination in how many ways? 110 129 120 140
A student taking a History examination is directed to answer any seven of 10 essay questions. There is no concern about Order here, so the student can answer the examinat...
User Avatar
6 votes
2 answers
956
UGC NET CSE | December 2015 | Part 2 | Question: 48
How many solutions are there for the equation $x+y+z+u=29$ subject to the constraints that $x \geq 1, \: \: y \geq 2 \: \: z \geq 3 \: \: and \: \: u \geq 0$? 4960 2600 23751 8855
How many solutions are there for the equation $x+y+z+u=29$ subject to the constraints that $x \geq 1, \: \: y \geq 2 \: \: z \geq 3 \: \: and \: \: u \geq 0$?496026002375...
User Avatar
2 votes
1 answer
958
Discrete Math
Coefficient of is ??
Coefficient of is ??
User Avatar
1 votes
6 answers
959
GATE Overflow | Mathematics | Test 1 | Question: 2
Four couples decide to form a committee of four members. The number of different committees that can be formed in which no couple finds a place is? 10 12 14 16
Four couples decide to form a committee of four members. The number of different committees that can be formed in which no couple finds a place is? 10121416
User Avatar
4 votes
1 answer
960
UGC NET CSE | December 2015 | Part 2 | Question: 1
How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women 75240 52492 41800 9900
How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women7524052492418009900
User Avatar
Page: