Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged discrete-mathematics
2
votes
3
answers
2221
counting
how many number are possible of 4 digits whose sum is 12.
how many number are possible of 4 digits whose sum is 12.
Neal Caffery
1.5k
views
Neal Caffery
asked
Dec 10, 2016
Combinatory
discrete-mathematics
+
–
0
votes
0
answers
2222
MadeEasy Test Series: Graph Theory - Graph Connectivity
if m=4 and n=6 (complete graph) option B says removal of mC2-n+2 = 6-6+2=2 edges. but it needs 3 edges to make the graph disconnected. how B is answer?
if m=4and n=6 (complete graph)option B says removal of mC2-n+2 = 6-6+2=2 edges.but it needs 3 edges to make the graph disconnected. how B is answer?
Anusha Motamarri
877
views
Anusha Motamarri
asked
Dec 8, 2016
Graph Theory
made-easy-test-series
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
+
–
0
votes
0
answers
2223
self made
Anyone plz help in differentiating "consistency, inconsistency, valid,invalid,tautology, contradiction,arguments,fallacy" ?
Anyone plz help in differentiating "consistency, inconsistency, valid,invalid,tautology, contradiction,arguments,fallacy" ?
Rajesh Raj
271
views
Rajesh Raj
asked
Dec 4, 2016
Mathematical Logic
self-made
discrete-mathematics
+
–
1
votes
0
answers
2224
GATEBOOK
There are 5 bins labelled 1,2,3,4,5. Now there are 5 numbers 1,2,3,4,5. How many combinations exist such that 1,2,3 all arent at proper place? Now, we can easily solve using inclusion-exclusion principle. But, sometimes this principle counts duplicates ... which always gives correct answers. This is the first problem where I am not able to set up a recurrance relation. Could anyone help?
There are 5 bins labelled 1,2,3,4,5. Now there are 5 numbers 1,2,3,4,5. How many combinations exist such that 1,2,3 all arent at proper place?Now, we can easily solve usi...
Sushant Gokhale
682
views
Sushant Gokhale
asked
Nov 23, 2016
Combinatory
discrete-mathematics
combinatory
+
–
0
votes
1
answer
2225
Kenneth Rosen Edition 6th Exercise 8.2 Question 54 (Page No. 555)
If G is a simple graph with 15 edges and $\bar G$ has 13 edges, how many vertices does G have?
If G is a simple graph with 15 edges and $\bar G$ has 13 edges, how many vertices does G have?
dd
629
views
dd
asked
Nov 22, 2016
Graph Theory
kenneth-rosen
discrete-mathematics
graph-theory
graph-connectivity
+
–
1
votes
1
answer
2226
Kenneth Rosen Edition 6th Exercise 8.2 Question 47 (Page No. 554)
For which values of n are these graphs regular? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$
For which values of n are these graphs regular?1. $K_n$2. $C_n$3. $W_n$4. $Q_n$
dd
3.2k
views
dd
asked
Nov 22, 2016
Graph Theory
kenneth-rosen
discrete-mathematics
graph-theory
graph-connectivity
+
–
3
votes
1
answer
2227
Kenneth Rosen Edition 6th Exercise 8.2 Question 43 (Page No. 554)
How many subgraphs possible with at least one vertex for the following two graphs ? (labelled vertices) 1. $K_3$ 2. $W_4$ (total 4 vertices)
How many subgraphs possible with at least one vertex for the following two graphs ? (labelled vertices)1. $K_3$2. $W_4$ (total 4 vertices)
dd
3.6k
views
dd
asked
Nov 22, 2016
Graph Theory
kenneth-rosen
discrete-mathematics
graph-theory
graph-connectivity
+
–
3
votes
0
answers
2228
Kenneth Rosen Edition 6th Exercise 8.2 Question 26 (Page No. 553)
For which values of n are these graphs bipartite ? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$
For which values of n are these graphs bipartite ?1. $K_n$2. $C_n$3. $W_n$4. $Q_n$
dd
5.4k
views
dd
asked
Nov 22, 2016
Graph Theory
discrete-mathematics
kenneth-rosen
graph-theory
graph-connectivity
+
–
1
votes
0
answers
2229
graph theory
Which of the following statements is/are TRUE? [P] Every disconnected graph has an isolated vertex [Q] A graph is connected if and only if some vertex is connected to all other vertices [R] The edge set of every closed trail can be partitioned into edge sets of cycles [S] If a maximal trail in a graph is not closed, then its endpoints have odd degree
Which of the following statements is/are TRUE?[P] Every disconnected graph has an isolated vertex[Q] A graph is connected if and only if some vertex is connected to all o...
Akriti sood
459
views
Akriti sood
asked
Nov 22, 2016
Graph Theory
graph-theory
graph-connectivity
discrete-mathematics
+
–
0
votes
1
answer
2230
MadeEasy Test Series: Mathematical Logic - First Order Logic
B says "some apples are not red" ryt?
B says "some apples are not red" ryt?
Anusha Motamarri
595
views
Anusha Motamarri
asked
Nov 19, 2016
Mathematical Logic
made-easy-test-series
engineering-mathematics
discrete-mathematics
mathematical-logic
first-order-logic
+
–
2
votes
1
answer
2231
MadeEasy Test Series: Set Theory & Algebra - Binary Operation
Kashyap Avinash
469
views
Kashyap Avinash
asked
Nov 2, 2016
Set Theory & Algebra
made-easy-test-series
engineering-mathematics
discrete-mathematics
set-theory&algebra
+
–
4
votes
1
answer
2232
MadeEasy Test Series: Combinatory - Pigeonhole Principle
A community of 5 members is to be formed out of 10 people. The names are written in chits of paper and put into 6 boxes. So how many chits will go into the same box? Anyone, please make me understand this question.
A community of 5 members is to be formed out of 10 people. The names are written in chits of paper and put into 6 boxes. So how many chits will go into the same box? Anyo...
vijaycs
2.9k
views
vijaycs
asked
Nov 1, 2016
Combinatory
made-easy-test-series
engineering-mathematics
discrete-mathematics
pigeonhole-principle
+
–
2
votes
1
answer
2233
TestBook Test Series: Combinatory - Permutations And Combinations
What is the number of possible bit string of length 7 where number of 1's are more compared to number of 0's?? NOTE: i know any bit string question can be solved using tree diagram..here it will be hell lengthy.. ... way. OR What is the number of possible bit string of length 7 where number of 1's is atleast four ?
What is the number of possible bit string of length 7 where number of 1's are more compared to number of 0's??NOTE: i know any bit string question can be solved using tre...
Aboveallplayer
392
views
Aboveallplayer
asked
Oct 27, 2016
Combinatory
testbook-test-series
engineering-mathematics
discrete-mathematics
combinatory
+
–
0
votes
1
answer
2234
Combinatorics
A Sequence of nos. $<1, 2, 3, 4, ..... 10 $> is permuted randomly. What is the probability that all odd nos. appear before all even nos. I am getting $\frac{5! * 5!}{10!}$, is it correct
A Sequence of nos. $<1, 2, 3, 4, ..... 10 $ is permuted randomly. What is the probability that all odd nos. appear before all even nos. I am getting $\frac{5! * 5!}{10!}$...
vivek9837
298
views
vivek9837
asked
Oct 26, 2016
Combinatory
combinatory
discrete-mathematics
probability
+
–
0
votes
1
answer
2235
Team selection
A team of 11 needs to be selected from 8 bolwers and 8 batsmen, a random selection is made. What is the probablility that the selected team has more bowlers than bastsmen $?$
A team of 11 needs to be selected from 8 bolwers and 8 batsmen, a random selection is made. What is the probablility that the selected team has more bowlers than bastsmen...
vivek9837
546
views
vivek9837
asked
Oct 25, 2016
Probability
probability
discrete-mathematics
combinatory
+
–
2
votes
1
answer
2236
mathematics
dileswar sahu
476
views
dileswar sahu
asked
Oct 22, 2016
Set Theory & Algebra
discrete-mathematics
propositional-logic
+
–
0
votes
1
answer
2237
Kenneth Rosen Edition 6th Exercise 6.6 Question 26 (Page No. 457)
How many derangements of (1 2 3 4 5 6 ) end with integer 1 2 and 3 in some order ?
How many derangements of (1 2 3 4 5 6 ) end with integer 1 2 and 3 in some order ?
Dexter
2.8k
views
Dexter
asked
Oct 21, 2016
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
+
–
2
votes
1
answer
2238
Kenneth Rosen Edition 6th Exercise 6.6 Question 3 (Page No. 456)
How many solution does the equation x1+x2+x3=13 have where x1 x2 and x3 are non negative less than 6 ?
How many solution does the equation x1+x2+x3=13 have where x1 x2 and x3 are non negative less than 6 ?
Dexter
612
views
Dexter
asked
Oct 21, 2016
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
+
–
1
votes
0
answers
2239
Need of Concept Clarity
I want to understand Validity Check in First order logic. Also I want to have technique or specific way of how to approach or answer GATE question on this topic? Please give Pure explanation. Detailed Answer. It would be great help for GATE aspirants like me. Thanks in Advance.
I want to understand Validity Check in First order logic. Also I want to have technique or specific way of how to approach or answer GATE question on this topic?Please gi...
parthbkgadoya
273
views
parthbkgadoya
asked
Oct 19, 2016
Mathematical Logic
mathematical-logic
discrete-mathematics
first-order-logic
+
–
2
votes
2
answers
2240
Doubt
A $\phi$ (empty) relation on any set $A$ is not reflexive because for every $ a \in A$, $(a, a) \notin \phi$, but $\phi$ is a symmetric as well as transitive relation on $A$, how is that possible $?$
A $\phi$ (empty) relation on any set $A$ is not reflexive because for every $ a \in A$, $(a, a) \notin \phi$, but $\phi$ is a symmetric as well as transitive relation on ...
vivek9837
585
views
vivek9837
asked
Oct 17, 2016
Set Theory & Algebra
engineering-mathematics
discrete-mathematics
relations
+
–
0
votes
0
answers
2241
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?
Dexter
720
views
Dexter
asked
Oct 16, 2016
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
+
–
4
votes
1
answer
2242
Find chromatic number and matching number of a graph
Rohan Mundhey
2.8k
views
Rohan Mundhey
asked
Oct 14, 2016
Graph Theory
discrete-mathematics
graph-theory
graph-matching
ace-test-series
+
–
2
votes
2
answers
2243
Find the number of into functions
Rohan Mundhey
10.4k
views
Rohan Mundhey
asked
Oct 14, 2016
Set Theory & Algebra
discrete-mathematics
functions
+
–
0
votes
0
answers
2244
Kenneth Rosen Edition 6th Exercise 5.2 Example 4 (Page No. 348)
show that for evry n there is a multiple of n such that its decimal expansion has only 0's and 1's.
show that for evry n there is a multiple of n such that its decimal expansion has only 0's and 1's.
Aayushi Aggarwal
362
views
Aayushi Aggarwal
asked
Oct 14, 2016
Combinatory
pigeonhole-principle
kenneth-rosen
discrete-mathematics
+
–
0
votes
1
answer
2245
General Topic Doubt Set Theory & Algebra: Groups
In the above question my doubt is instead of under multiplication if we change under ADDITION then what is its value?plz someone explain details.
In the above question my doubt is instead of under multiplication if we change under ADDITION then what is its value?plz someone explain details.
dileswar sahu
326
views
dileswar sahu
asked
Oct 11, 2016
Set Theory & Algebra
discrete-mathematics
general-topic-doubt
set-theory&algebra
group-theory
+
–
5
votes
1
answer
2246
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...
Dexter
1.1k
views
Dexter
asked
Oct 11, 2016
Combinatory
discrete-mathematics
combinatory
+
–
2
votes
2
answers
2247
DMGT question
Rahul Jain25
1.8k
views
Rahul Jain25
asked
Oct 10, 2016
Mathematical Logic
discrete-mathematics
mathematical-logic
first-order-logic
+
–
1
votes
2
answers
2248
UGC NET CSE | August 2016 | Part 3 | Question: 74
Consider the following logical inferences : $I_{1}$ : If it is Sunday then school will not open. The school was open. Inference : It was not Sunday. $I_{2}$ : If it is Sunday then school will not open. It was not Sunday. Inference : The ... $I_{2}$ is a correct inference. Both $I_{1}$ and $I_{2}$ are not correct inferences.
Consider the following logical inferences :$I_{1}$ : If it is Sunday then school will not open. The school was open. Inference : It was not Sunday.$I_{2}$ : If ...
makhdoom ghaya
3.9k
views
makhdoom ghaya
asked
Oct 4, 2016
Discrete Mathematics
ugcnetcse-aug2016-paper3
discrete-mathematics
propositional-logic
+
–
2
votes
1
answer
2249
UGC NET CSE | August 2016 | Part 3 | Question: 70
Let $ν(x)$ mean $x$ is a vegetarian, $m(y)$ for $y$ is meat, and $e(x, y)$ for $x$ eats $y$ ... Only $II$ and $III$ are equivalent sentences. Only $I$ and $III$ are equivalent sentence . $I, II,$ and $III$ are equivalent sentences.
Let $ν(x)$ mean $x$ is a vegetarian, $m(y)$ for $y$ is meat, and $e(x, y)$ for $x$ eats $y$. Based on these, consider the following sentences :I. $\forall x \vee (x)\Lef...
makhdoom ghaya
2.0k
views
makhdoom ghaya
asked
Oct 4, 2016
Discrete Mathematics
ugcnetcse-aug2016-paper3
discrete-mathematics
propositional-logic
+
–
1
votes
2
answers
2250
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$ ?
Devshree Dubey
868
views
Devshree Dubey
asked
Sep 28, 2016
Combinatory
discrete-mathematics
combinatory
+
–
Page:
« prev
1
...
70
71
72
73
74
75
76
77
78
79
80
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register