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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Recent questions tagged counting
+1
vote
2
answers
1
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.
asked
Jan 11
in
Combinatory
by
AnilGoudar
Loyal
(
4.7k
points)

78
views
discretemathematics
counting
permutationsandcombinations
+1
vote
0
answers
2
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
asked
Jan 11
in
Combinatory
by
AnilGoudar
Loyal
(
4.7k
points)

60
views
permutationsandcombinations
counting
discretemathematics
+1
vote
0
answers
3
counting
a+b+c<=12 a,b,c $\in Z^{+}$ No. of solution ?
asked
Jan 3
in
Mathematical Logic
by
vijay_jr
Active
(
1.2k
points)

58
views
permutationsandcombinations
counting
discretemathematics
0
votes
4
answers
4
What is the number of ways to distribute ten identical sweets to three children?
asked
Nov 29, 2017
in
Combinatory
by
Rohit Gupta 8
Active
(
2.3k
points)

109
views
permutationsandcombinations
discretemathematics
counting
+1
vote
0
answers
5
#Kenneth Rosen #Counting
Can someone explain me the solution of this problem?
asked
Nov 11, 2017
in
Set Theory & Algebra
by
MrPeppermint
(
123
points)

52
views
counting
0
votes
0
answers
6
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) ?
asked
Oct 29, 2017
in
Combinatory
by
rahul sharma 5
Veteran
(
23.5k
points)

54
views
discretemathematics
permutationsandcombinations
counting
+2
votes
0
answers
7
P and C
Right triangle PQR is to be constructed in the xyplane so that the right angle is at P and line PR is parallel to the xaxis. The x and y coordinates of P, Q and R are to be integers that satisfy the inequalities : $4\leq x \leq 5$ and ... 16$ . How many different triangles could be constructed with these properties ? (a) 110 (b) 1,100 (c) 9,900 (d) 10,000
asked
Oct 22, 2017
in
Mathematical Logic
by
just_bhavana
Veteran
(
12.8k
points)

66
views
counting
+1
vote
2
answers
8
K. Rosen: Countings
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.
asked
Oct 12, 2017
in
Combinatory
by
Manu Thakur
Veteran
(
43.6k
points)

89
views
kennethrosen
discretemathematics
counting
permutationsandcombinations
+1
vote
0
answers
9
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
asked
Jul 27, 2017
in
Graph Theory
by
set2018
Boss
(
8.5k
points)

134
views
discretemathematics
counting
+4
votes
1
answer
10
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??
asked
Jul 9, 2017
in
Combinatory
by
Niharika 1
Loyal
(
2.5k
points)

70
views
permutationsandcombinations
counting
discretemathematics
0
votes
2
answers
11
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?
asked
Jun 14, 2017
in
Mathematical Logic
by
reena_kandari
Boss
(
8k
points)

148
views
permutationsandcombinations
counting
+4
votes
2
answers
12
ISBN9780070681880  Exercise 5.3  Problem 35 (Kenneth Rosen 7ed SIE)
asked
May 27, 2017
in
Mathematical Logic
by
Rounak Agarwal
Junior
(
581
points)

126
views
kennethrosen
discretemathematics
permutationsandcombinations
counting
+2
votes
1
answer
13
counting
Number of words of 4 letters that can be formed with the letters of the word IITJEE is a) 42 b) 82 c)102 d) 142
asked
May 20, 2017
in
Probability
by
kvkumar
Loyal
(
4.9k
points)

151
views
discretemathematics
permutationsandcombinations
counting
+1
vote
0
answers
14
#rosen , #counting , #5.1 , 41(a)
asked
May 7, 2017
in
Combinatory
by
saket nandan
Boss
(
5.2k
points)

494
views
discretemathematics
counting
0
votes
2
answers
15
how to remove ambiguity that whether should take lower or upper shield in counting problem
asked
May 7, 2017
in
Mathematical Logic
by
saket nandan
Boss
(
5.2k
points)

49
views
counting
discretemathematics
0
votes
3
answers
16
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}
asked
Feb 4, 2017
in
Theory of Computation
by
Prajwal Bhat
Veteran
(
13.4k
points)

232
views
finiteautomata
counting
+1
vote
0
answers
17
Set Counting [GateBook]
asked
Jan 24, 2017
in
Set Theory & Algebra
by
biranchi
Loyal
(
2.7k
points)

95
views
counting
settheory&algebra
+2
votes
2
answers
18
answer 90 or 444?
asked
Jan 16, 2017
in
Combinatory
by
firki lama
Active
(
1.1k
points)

215
views
counting
orderedpartition
+6
votes
1
answer
19
Counting possible no of subsets from a set of numbers S
asked
Jan 9, 2017
in
Combinatory
by
Debashish Deka
Veteran
(
59.9k
points)

220
views
permutationsandcombinations
counting
+1
vote
2
answers
20
acetestseries
According to my understanding, there should be men and women both in the team. So we can do: 3M and 1W or 2M and 2W or 1M and 3W. So it will be: C(5,3)*C(5,1)+C(5,2)*C(5,2)+C(5,1)*C(5,3). But the answer given is 600. How is it possible?
asked
Jan 7, 2017
in
Probability
by
Purple
Loyal
(
4.3k
points)

117
views
acetestseries
testseries
engineeringmathematics
permutationsandcombinations
counting
+4
votes
1
answer
21
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 = Φ ________.
asked
Jan 4, 2017
in
Combinatory
by
sanyam53
(
415
points)

267
views
counting
permutationsandcombinations
0
votes
1
answer
22
Made easy #counting
Consider a bitstring of length 10 containing only 0 and 1. The number of string contain 3 consicutive 0’s or 3 consicutive 1’s are ________
asked
Jan 4, 2017
in
Numerical Ability
by
sanyam53
(
415
points)

126
views
madeeasytestseries
counting
0
votes
0
answers
23
madeeasy
An entrepreneur needs to assign 5 different tasks to three of his employees. If every employee is assigned at least 1 task, how many ways can the entrepreneur assign those tasks to his employees? Doubt: Can this question reduce to ... are empty. My view: The three employees are different from each other and hence should be treated as labelled boxes.
asked
Dec 28, 2016
in
Combinatory
by
Akhilesh Yadav 1
(
205
points)

83
views
counting
madeeasytestseries
+21
votes
3
answers
24
TIFR2017B12
An undirected graph is complete if there is an edge between every pair of vertices. Given a complete undirected graph on $n$ vertices, in how many ways can you choose a direction for the edges so that there are no directed cycles? $n$ $\frac{n(n1)}{2}$ $n!$ $2^n$ $2^m, \: \text{ where } m=\frac{n(n1)}{2}$
asked
Dec 23, 2016
in
Graph Theory
by
jothee
Veteran
(
108k
points)

857
views
tifr2017
graphtheory
counting
+1
vote
1
answer
25
Kenneth Rosen (Special Indian Edition) Section 5.1 Exercise Problem # 5
asked
Dec 19, 2016
in
Combinatory
by
Rounak Agarwal
Junior
(
581
points)

385
views
kennethrosen
permutationsandcombinations
discretemathematics
counting
+1
vote
2
answers
26
Counting
How many ways, can sum be equal to 12 of 3 dice? Solution: x1+x2+x3=12 where 1<=x1<=6;1<=x2<=6; 1<=x3<=6 How to solve it further?
asked
Dec 19, 2016
in
Combinatory
by
Vijay Thakur
Veteran
(
18.2k
points)

373
views
discretemathematics
permutationsandcombinations
counting
+2
votes
2
answers
27
Consider the graph G whose vertices are 4 element subsets of the set {1, 2, 3…10}
asked
Nov 28, 2016
in
Graph Theory
by
Akriti sood
Veteran
(
15.1k
points)

324
views
graphtheory
engineeringmathematics
counting
permutationsandcombinations
+1
vote
1
answer
28
A arrives at office at 810am regularly; B arrives at 911 am every day
asked
Nov 24, 2016
in
Probability
by
Akriti sood
Veteran
(
15.1k
points)

143
views
probability
counting
+1
vote
0
answers
29
2..You are in a game show! There are 10 closed doors, 0 leads to nothing and 1 leads to an expensive sports car.
asked
Nov 24, 2016
in
Probability
by
Akriti sood
Veteran
(
15.1k
points)

513
views
probability
counting
randomvariable
+1
vote
1
answer
30
There are 10 bacteria in a flask. Every hour 3 bacteria die and the remaining ones are each divided into 2 after 1 day
asked
Nov 7, 2016
in
Combinatory
by
Akriti sood
Veteran
(
15.1k
points)

165
views
permutationsandcombinations
counting
Page:
1
2
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
NIELIT(17 Dec 2017) Result Out
Contest/challenge GATE201825
IISC admission
Admission in IITS through COAPS
IITKanpur
Follow @csegate
Gatecse
Recent questions tagged counting
Recent Blog Comments
iam getting 65 in sta ,my serial number is ...
Yes..this is the list of candidates who secured ...
But this is not Final list.
Yes, Generally Data Science should be preferred. ...
Those who answered 35 must challenge  and even 1 ...
33,620
questions
40,169
answers
114,126
comments
38,551
users