Register

Recent questions tagged counting

2 votes
1 answer
632
MadeEasy Test Series 2018: Algorithms - Dynamic Programming
The number of balance parenthesis possible with 5-pairs of parenthesis _________. [ Assume ( ) and (( )) is balance parenthesis but not ) ( ]
The number of balance parenthesis possible with 5-pairs of parenthesis _________. [ Assume ( ) and (( )) is balance parenthesis but not ) ( ]
User Avatar
1 votes
2 answers
633
Counting problem
If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers? Please provide the detailed solution, I am unable to follow counting problems. Thank You.
If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers?Please provide the detailed solution, I am unable to follow counting problems. ...
User Avatar
2 votes
0 answers
634
Counting
I am solving with Pigeon Hole Principle. Please correct me if I am wrong. Considering the required number of books as pigeons, days of the month as pigeonholes with 3 pigeons per day. if my approach is wrong, please correct me
I am solving with Pigeon Hole Principle. Please correct me if I am wrong.Considering the required number of books as pigeons, days of the month as pigeonholes with 3 pige...
User Avatar
1 votes
0 answers
635
counting
a+b+c<=12 a,b,c $\in Z^{+}$ No. of solution ?
a+b+c<=12a,b,c $\in Z^{+}$No. of solution ?
User Avatar
1 votes
1 answer
636
Ace Test Series: Graph Theory - Counting
Number of multi-graphs possible with 4 vertices and at most 2 edges between each pair of vertices is ________________
Number of multi-graphs possible with 4 vertices and at most 2 edges between each pair of vertices is ________________
User Avatar
0 votes
4 answers
637
What is the number of ways to distribute ten identical sweets to three children?
What is the number of ways to distribute ten identical sweets to three children? If each children gets at least one sweet. If 1 condition is omitted. P.S. I do not know the answer.
What is the number of ways to distribute ten identical sweets to three children?If each children gets at least one sweet.If 1 condition is omitted.P.S. I do not know the ...
User Avatar
5 votes
2 answers
638
GATE2017 EC-1: GA-9
There are $3$ Indians and $3$ Chinese in a group of $6$ people. How many subgroups of this group can we choose so that every subgroup has at least one Indian? $56$ $52$ $48$ $44$
There are $3$ Indians and $3$ Chinese in a group of $6$ people. How many subgroups of this group can we choose so that every subgroup has at least one Indian?$56$$52$$48$...
User Avatar
1 votes
0 answers
639
#Kenneth Rosen #Counting
Can someone explain me the solution of this problem?
Can someone explain me the solution of this problem?
User Avatar
0 votes
0 answers
640
Counting
How many ways 20 distinct numbers can be arranged in location/index 1 to 20 such that,three particular numbers(say 3,10,20) will always be present in the first half.(3,10,20 location/index will be always <11) ?
How many ways 20 distinct numbers can be arranged in location/index 1 to 20 such that,three particular numbers(say 3,10,20) will always be present in the first half.(3,10...
User Avatar
2 votes
2 answers
642
Kenneth Rosen Edition 6th Exercise 5.5 Question 33 (Page No. 380)
Question How many different strings of length 2 can be made from the letters in 'ORONO'? I am getting 7 strings as follows: OO, ON, OR, NO, RO, RN, NR but given answer is 6.
Question How many different strings of length 2 can be made from the letters in 'ORONO'?I am getting 7 strings as follows: OO, ON, OR, NO, RO, RN, NRbut given answer is 6...
User Avatar
0 votes
0 answers
643
Pigeonhole Principle
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games.
During a month with 30 days, a baseball team plays at least one game a day, but no morethan 45 games. Show that there must be a period of some number of consecutive days ...
User Avatar
2 votes
0 answers
644
counting
Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct cycles of length 4 in G is equal to 15 30 90 360
Let G be a complete undirected graph on 6 vertices. If vertices of G are labeled, then the number of distinct cycles of length 4 in G is equal to153090360
User Avatar
4 votes
1 answer
645
gatebook
How many bit strings of length $6$ have more no of zeros than ones?? We can solve this drawing tree but it takes so much time Is there any other way??
How many bit strings of length $6$ have more no of zeros than ones??We can solve this drawing tree but it takes so much time Is there any other way??
User Avatar
1 votes
2 answers
646
Counting
How many ways are there to put six temporary employees into four labeled offices so that there is at least one temporary employee in each of these four offices?
How many ways are there to put six temporary employees into four labeled offices so that there is at least one temporary employee in each of these four offices?
User Avatar
0 votes
0 answers
648
Counting
https://gateoverflow.in/?qa=blob&qa_blobid=14775353093279358576 I'm unable to understand how the value of K, is equivalent to selecting m integers with repetition allowed, out of n integers (1,2,3,...,n). Kindly explain in detail, preferably visual detail.
https://gateoverflow.in/?qa=blob&qa_blobid=14775353093279358576I'm unable to understand how the value of K, is equivalent to selecting m integers with repetition allowed,...
User Avatar
2 votes
1 answer
649
counting
Number of words of 4 letters that can be formed with the letters of the word IITJEE is 42 256 102 142
Number of words of 4 letters that can be formed with the letters of the word IITJEE is42256102142
User Avatar
0 votes
0 answers
650
Pigeonhole Counting
In a group of 10 people, where any two people are either friends or enemies, show that there are either 3 mutual friends or 4 mutual enemies and there are either 3 mutual enemies or 4 mutual friends
In a group of 10 people, where any two people are either friends or enemies, show that there are either 3 mutual friends or 4 mutual enemies and there are either 3 mutua...
User Avatar
1 votes
1 answer
651
Test by Bikram | Mock GATE | Test 4 | Question: 56
The number of perfect squares between $120$ and $300$ is ___________.
The number of perfect squares between $120$ and $300$ is ___________.
User Avatar
1 votes
2 answers
654
Test by Bikram | Mock GATE | Test 3 | Question: 21
A ternary tree is a tree in which every internal node has exactly three children. The number of leaves in a ternary tree with $’z’$ internal nodes is _______. $2$\left ( z+1 \right )$+ 3$ $2z$ $3z$ $2z + 1$
A ternary tree is a tree in which every internal node has exactly three children.The number of leaves in a ternary tree with $’z’$ internal nodes is _______.$2$$\left...
User Avatar
1 votes
3 answers
655
No. of DFA's Possible
The number of different DFA's with two states X and Y,where X is the initial state,over the alphabet $\sum$ = {0,1,2}
The number of different DFA's with two states X and Y,where X is the initial state,over the alphabet $\sum$ = {0,1,2}
User Avatar
1 votes
0 answers
656
Set Counting [GateBook]
User Avatar
2 votes
2 answers
657
answer 90 or 444?
User Avatar
4 votes
1 answer
659
test series counting
The number of pairs of set (X, Y) are there that satisfy the condition X, Y ⊆ {1, 2, 3, 4, 5, 6} and X ∩ Y = Φ ________.
The number of pairs of set (X, Y) are there that satisfy the condition X, Y ⊆ {1, 2, 3,4, 5, 6} and X ∩ Y = Φ ________.
User Avatar
0 votes
1 answer
660
Made easy #counting
Consider a bit­string of length 10 containing only 0 and 1. The number of string contain 3 consicutive 0’s or 3 consicutive 1’s are ________
Consider a bit­string of length 10 containing only 0 and 1. The number of stringcontain 3 consicutive 0’s or 3 consicutive 1’s are ________
User Avatar
Page: