Dark Mode

Recent questions in Discrete Mathematics

3 votes

1 answer

5071

probability
the letters of the word PROBABILITY are arranged in all possible ways . the chance that B's and also two I's occur together is .?

focus _GATE asked in Combinatory Nov 17, 2016

3.7k views

3 votes

1 answer

5072

probability distribution
A arrives at office at 8-10am regularly; B arrives at 9-11 am every day. Probability that one day B arrives before A? [Assume arrival time of both A and B are uniformly distributed]

vaishali jhalani asked in Mathematical Logic Nov 17, 2016

by vaishali jhalani

808 views

3 votes

0 answers

5073

Unique Quantifier

monty asked in Mathematical Logic Nov 16, 2016

by monty

266 views

3 votes

1 answer

5074

mathematical logic
Which of the following are valid arguments? A1:[P→(Q→R),Q]⟹(P→R) A2:[(P→Q),(~Q→R),~R]⟹P

vaishali jhalani asked in Mathematical Logic Nov 16, 2016

by vaishali jhalani

511 views

0 votes

1 answer

5075

mathematical logic
(pr)(st) p t 1. (pr)(st) Premise 2. p Premise 3. pr 2, Addition 4. st 1, 3 Modus Ponens 5. t 4, Simplification I am not getting two rules 1. addition (p→(pr)) 2. Simplification ((st)→t) How and where we can apply?

vaishali jhalani asked in Mathematical Logic Nov 16, 2016

by vaishali jhalani

291 views

0 votes

1 answer

5076

Doubt Perfext Matching
Finda a graph with every vertex degree at least 2, and have only one perfext matching. (In Perfect matching all vertex are matched.)

Manu Madhavan asked in Graph Theory Nov 15, 2016

by Manu Madhavan

314 views

0 votes

0 answers

5077

Doubt: Graph Theory
What is the maximum number of verices possible in a graph with chromatic index k?

Manu Madhavan asked in Graph Theory Nov 15, 2016

by Manu Madhavan

267 views

23 votes

9 answers

5078

GATE CSE 1987 | Question: 10e
Show that the conclusion $(r \to q)$ follows from the premises$:p, (p \to q) \vee (p \wedge (r \to q))$

makhdoom ghaya asked in Mathematical Logic Nov 14, 2016

by makhdoom ghaya

5.1k views

36 votes

8 answers

5079

GATE CSE 1987 | Question: 10b
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?

makhdoom ghaya asked in Combinatory Nov 14, 2016

by makhdoom ghaya

9.8k views

3 votes

1 answer

5080

GATE CSE 1987 | Question: 9f
Give the composition tables (Cayley Tables) of the two non-isomorphic groups of order $4$ with elements $e, a, b, c$ where $c$ is the identity element. Use the order $e, a, b, c$ for the rows and columns.

makhdoom ghaya asked in Set Theory & Algebra Nov 14, 2016

by makhdoom ghaya

882 views

0 votes

1 answer

5081

General query
What are the important topics in mathematics for gate? Is giving too much tym and efforts to permutation n combination worth it? Can someone elaborate on the important topics and some advice?

sushmita asked in Mathematical Logic Nov 14, 2016

242 views

24 votes

2 answers

5082

GATE CSE 1987 | Question: 9e
How many true inclusion relations are there of the form $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?

makhdoom ghaya asked in Set Theory & Algebra Nov 14, 2016

by makhdoom ghaya

3.1k views

11 votes

1 answer

5083

GATE CSE 1987 | Question: 9d
Specify an adjacency-lists representation of the undirected graph given above.

makhdoom ghaya asked in Graph Theory Nov 14, 2016

by makhdoom ghaya

1.6k views

15 votes

3 answers

5084

GATE CSE 1987 | Question: 9c
Show that the number of odd-degree vertices in a finite graph is even.

makhdoom ghaya asked in Graph Theory Nov 14, 2016

by makhdoom ghaya

1.8k views

23 votes

3 answers

5085

GATE CSE 1987 | Question: 9b
How many one-to-one functions are there from a set $A$ with $n$ elements onto itself?

makhdoom ghaya asked in Set Theory & Algebra Nov 14, 2016

by makhdoom ghaya

4.2k views

24 votes

4 answers

5086

GATE CSE 1987 | Question: 9a
How many binary relations are there on a set $A$ with $n$ elements?

makhdoom ghaya asked in Set Theory & Algebra Nov 14, 2016

by makhdoom ghaya

5.8k views

0 votes

0 answers

5087

Kenneth Rosen
find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s?? While solving these questions what is the meaning, if 4 zeroes come consecutively, will it become invalid??

sushmita asked in Mathematical Logic Nov 13, 2016

424 views

1 vote

1 answer

5088

KISHALAY DAS asked in Set Theory & Algebra Nov 13, 2016

by KISHALAY DAS

375 views

0 votes

0 answers

5089

KISHALAY DAS asked in Mathematical Logic Nov 13, 2016

by KISHALAY DAS

213 views

0 votes

0 answers

5090

Discrete Math-Group Theory

KISHALAY DAS asked in Set Theory & Algebra Nov 12, 2016

by KISHALAY DAS

914 views

Page:

« prev
1
...
249
250
251
252
253
254
255
256
257
258
259
...
355
next »

Recent questions in Discrete Mathematics