The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged counting
0
votes
0
answers
1
#Rosen exercise1 ,question71 counting
use mathematical induction to prove the sum rule for m tasks from the sum rule for two tasks.
asked
May 31
in
Combinatory
by
sandeep singh gaur
(
251
points)

31
views
counting
+2
votes
2
answers
2
PGEE 2019
for(int i=0; i<=100;i++) { if (i % 3 == 0) printf("Great); if(i%5 == 0) printf("India"); } Count the number of times GreatIndia is printed. 6 20 33 none of these
asked
Apr 29
in
Programming
by
manikgupta123
(
75
points)

247
views
iiithpgee
loop
counting
programming
+1
vote
3
answers
3
Turing Machine Self Doubt
Can someone explain in details how set of all TM is countable?
asked
Mar 23
in
Theory of Computation
by
aditi19
Active
(
4.3k
points)

70
views
turingmachine
theoryofcomputation
counting
settheory
0
votes
1
answer
4
Self Doubt
From a group of 5 woman and 7 man we have to select a committee consisting of 2 woman and 3 men. Find the total number of ways to select such committed if (1 and 2 are a separate question) 1. Four man refuse to be in the same committee 2. 2 woman refuse to be in the same committee.
asked
Feb 8
in
Combinatory
by
smsubham
Loyal
(
9.2k
points)

73
views
counting
permutationandcombination
discretemathematic
discretemathematics
0
votes
0
answers
5
indistinguishable objects distinguishable boxes
how to know when to apply which case for : indistinguishable object indistinguishable boxes. Example 12 balls are distributed at random among three boxes.The probability that the first box will contain three balls is_____. Example  number of ways we can arrange 5 books in 3 shelves.
asked
Jan 25
in
Mathematical Logic
by
bts1jimin
(
193
points)

44
views
counting
0
votes
0
answers
6
MadeEasy Full Length Test 2018: Graph Theory  Counting
The Number of Labelled possible graph given below ? what I did was → we doesn't remove any of the edge out of 4 = $\binom{4}{0}$ [Because a Graph is subgraph of itself] we can remove any of one edge out of 4 = $\binom{4}{1}$ we can remove any ... out of 4 = $\binom{4}{2}$ similarly , $\binom{4}{3}$ , $\binom{4}{4 }$ then , add of the them
asked
Jan 15
in
Graph Theory
by
Magma
Boss
(
13.6k
points)

100
views
graphtheory
discretemathematics
counting
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
7
Kenneth Rosen Edition 6th Exercise 6.1 Example 7 (Page No. 399)
this is an example taken from Rosen. but I’m unable to understand to understand the solution given there can someone pls explain me in details
asked
Dec 10, 2018
in
Combinatory
by
aditi19
Active
(
4.3k
points)

57
views
kennethrosen
discretemathematics
#recurrencerelations
counting
+2
votes
0
answers
8
To find the total no of substring why we are not counting null substring
To find the total no of substring why we are not counting null substring https://stackoverflow.com/questions/12418590/findingsubstringsofastring https://gateoverflow.in/2458/gate1994115
asked
Nov 26, 2018
in
Numerical Ability
by
Gurdeep Saini
Loyal
(
10k
points)

61
views
engineeringmathematics
counting
0
votes
1
answer
9
Zeal Test Series 2019: Graph Theory  Counting
Is there any short trick to do it ?
asked
Nov 17, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
5.5k
points)

124
views
zeal
graphtheory
counting
zeal2019
0
votes
1
answer
10
Number of substrings for a given sub string having repeated symbols
Lets for a a given string aabbbccdd I need to find the number of substrings possible how to go about it? Does the n(n+1)/2 formula work here also?
asked
Nov 5, 2018
in
Theory of Computation
by
sripo
Active
(
2.3k
points)

157
views
permutationandcombination
counting
theoryofcomputation
algorithms
finiteautomata
0
votes
1
answer
11
RosenPigeonhole Principle
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds? what this question means?
asked
Oct 25, 2018
in
Combinatory
by
aditi19
Active
(
4.3k
points)

115
views
pigeonholeprinciple
permutationandcombination
counting
discretemathematics
+1
vote
1
answer
12
Counting
A number of ways we can arrange letters of the word " TESTBOOK " such that E always comes between O's is ___________
asked
Oct 24, 2018
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
46.5k
points)

99
views
discretemathematics
permutationandcombination
counting
+1
vote
0
answers
13
Combinations
In how many ways a team of 11 players be selected from 14 players when two of them can play as goalkeepers only?
asked
Oct 24, 2018
in
Mathematical Logic
by
Vaishnavi01
(
143
points)

43
views
permutationandcombination
counting
0
votes
1
answer
14
Kenneth Rosen: Counting13
How many bit strings with length not exceeding $n$ ,where n is a positive integer ,consist entirely of $1's?$
asked
Oct 13, 2018
in
Combinatory
by
rtalwar
(
189
points)

89
views
counting
discretemathematics
0
votes
1
answer
15
Kenneth Rosen Counting3.a,b
A multiple choice test contains $10$ questions There are $4$ possible answers for each question? $a)$How many ways can a student answer the questions on the test if the student answers every question? $b)$How many ways can a student answer the questions on the test if the student can leave answers blank?
asked
Oct 13, 2018
in
Combinatory
by
rtalwar
(
189
points)

45
views
counting
discretemathematics
0
votes
0
answers
16
cormen 7th edition counting
How many ways are there for a horse race with three horses to finish if ties are possible?(Note: Two or three horses may tie) My answer is 9 but correct answer is 13. In the solution they have even considered the case of all three horses tying ... is it possible that in 3 horses race all three tie at third position? How can we get third without getting first and second?
asked
Oct 5, 2018
in
Combinatory
by
sushmita
Boss
(
16.6k
points)

44
views
permutationandcombination
discretemathematics
counting
0
votes
0
answers
17
Counting
1)In how many ways we can put n distinct balls in k identical bins? 2)In how many ways we can put n distinct balls in k identical bins such that no bin is empty?
asked
Sep 15, 2018
in
Probability
by
srestha
Veteran
(
114k
points)

84
views
discretemathematics
counting
0
votes
2
answers
18
PigeonHole Principal
A drawer contains a dozen of brown and dozen of black socks,all unmatched.A man takes socks out at random in the dark. How many socks must he take out to be sure that he has atleast two black socks ?
asked
Sep 3, 2018
in
Mathematical Logic
by
Na462
Loyal
(
6.7k
points)

86
views
pigeonholeprinciple
permutationandcombination
counting
+2
votes
2
answers
19
MADEEASY
Consider a set S={1000,1001,1002........,9999}. The numbers in set S having atleast one digit as 2 and atleast one digit as 5 are?
asked
Jul 29, 2018
in
Combinatory
by
Utkarsh Joshi
Loyal
(
7.7k
points)

252
views
counting
+1
vote
0
answers
20
Testbook Test Series: Graph Theory  Counting
asked
Jul 15, 2018
in
Graph Theory
by
Bhagyashree Mukherje
Active
(
2.6k
points)

68
views
testbooktestseries
graphtheory
counting
+1
vote
0
answers
21
Combinatorics Question on Bit Strings
How many bit strings of length 8 contain either three consecutive 0's or four consecutive 1's ? MY APPROACH : Initially, for 3 consecutive 0's: 000_ _ _ _ _ =>2^5 = 32 WAYS 1000_ _ _ _ =>2^4 = 16 WAYS _1000_ _ _ =>2^4 = 16 WAYS _ _1000_ ... =>2*3! = 12 WAYS so, total ways = 112 + 48  12 = 148 ways But answer is given as 147 ways. Where am I wrong?
asked
Jul 6, 2018
in
Combinatory
by
Balaji Jegan
Active
(
4.8k
points)

147
views
permutationandcombination
counting
discretemathematics
+1
vote
1
answer
22
Kenneth Rosen Edition 6th Exercise 5.6 Example 5 (Page No. 385)
I am not getting this condition. Can someone please explain that condition with that example.
asked
Jul 5, 2018
in
Combinatory
by
tusharp
Loyal
(
6.9k
points)

78
views
discretemathematics
kennethrosen
counting
+3
votes
1
answer
23
Kenneth Rosen Edition 6th Exercise 6.4 Question 6 e (Page No. 440)
nC2 for n=0,1,2,3...
asked
Jun 14, 2018
in
Mathematical Logic
by
sunil sarode
Active
(
1.2k
points)

131
views
kennethrosen
discretemathematics
counting
generatingfunctions
0
votes
1
answer
24
Combinatorics
Among the integers $1,2,3,....,200$ if $101$ integers are chosen,then show that there are two among the chosen,such that one is divisible by the other.
asked
May 29, 2018
in
Mathematical Logic
by
Sammohan Ganguly
(
311
points)

155
views
engineeringmathematics
discretemathematics
permutationandcombination
pigeonholeprinciple
counting
+2
votes
2
answers
25
Ace booklet
How many ways $4$ boys and $4$ girls can sit in a row so that no two girl are sitting side by side
asked
May 29, 2018
in
Mathematical Logic
by
Rahul singh dhakrey
(
27
points)

100
views
engineeringmathematics
permutationandcombination
counting
discretemathematics
0
votes
1
answer
26
Combinatorics
Given m integers $a_1,a_2,....,a_m$ show that there exist integers $k,s$ with $0 \leq k < s \leq m$ such that $a_{k+1} + a_{k+2} + .....+a_s$ is divisible by $m$.
asked
May 29, 2018
in
Mathematical Logic
by
Sammohan Ganguly
(
311
points)

73
views
engineeringmathematics
discretemathematics
permutationandcombination
pigeonholeprinciple
counting
+1
vote
1
answer
27
Pigeonhole Principle (2)
Suppose a graph $G$ has $6$ nodes. Prove that either $G$ or $G'$ must contain a triangle. ($G'$ is the complement of $G$.) Prove it using pigeonhole principle.
asked
May 25, 2018
in
Combinatory
by
Sammohan Ganguly
(
311
points)

73
views
pigeonholeprinciple
permutationandcombination
counting
0
votes
1
answer
28
Combinatorics
Find the number of seven digit integers with sum of the digits equal to $11$ and formed by using the digits $1,2$ and $3$ only. Soln $X_{1}+X_{2}+.......X_{7}=11$ $(x+x^{2}+x^{3})^{7}$ $(x(1+x+x^{2}))^{7}$ $x^{7}(1+x+x^{2})^{7}$ ... (7k) (x)3k) * ((7+k1k) xk) $((\binom{7}{k}) (x)^{3k}) \times (\binom{7+k1}{k} x^{k})$ Now not able to proceed. Kindly help.
asked
May 23, 2018
in
Combinatory
by
mbisht
(
253
points)

88
views
engineeringmathematics
generatingfunctions
discretemathematics
counting
+4
votes
1
answer
29
Kenneth Rosen Edition 6th Exercise 5.3 Question 24 (Page No. 361)
How many ways are there to arrange $6$ Men and $10$ Women in a row such that no two men are together. This can simply be answered by putting $10$ women first which gives $11$ ... Why the both answers are not same. What am I missing? Which approach is correct?
asked
Apr 30, 2018
in
Combinatory
by
surajumang08
(
181
points)

141
views
kennethrosen
discretemathematics
counting
permutationandcombination
+2
votes
4
answers
30
Counting
Show that, in a grid, the number of paths from $(0,0)$ to $(n,n)$ which does not cross ( it could touch ) the line $x = y$ is \begin{align*} \frac{1}{1+n}\binom{2\cdot n}{n} = \binom{2\cdot n}{n}  \binom{2\cdot n}{n1} \end{align*} After that, show the number of balanced paranthesis strings of length $2n$ is same as the above result.
asked
Apr 27, 2018
in
Set Theory & Algebra
by
dd
Veteran
(
56.7k
points)

134
views
counting
combinatoricsiitb
Page:
1
2
3
4
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Follow @csegate
Recent questions tagged counting
Recent Blog Comments
will pdfs be uploaded ?
6th...
Sir
4th...
49,984
questions
55,138
answers
190,497
comments
85,163
users