Recent questions in Discrete Mathematics

0 votes

0 answers

1

Probability
murder takes place in an isolated village with 500 inhabitants. The police believe that red polyester fibers will have been transferred on to the murderer's clothes during the assault. Forensic experiments reveal that a probability of 0.9 can be assigned to such a transfer while the ... (a) P(guilt| fibers present) (b) P(fibres|guilt) (c) P(fibers) (d) P(guilt and fibers present). [closed]

asked 1 day ago in Mathematical Logic by Abhi Girin (419 points) | 56 views

0 votes

1 answer

2

Partial ordering
Is partial ordering and hasse diagram stuffs present in GATE 2019 Syllabus. Because topological order is already there in algorithems. Can anybody plz provide topic wise GATE 2019 Syllabus i am not getting it topic wise. Thanku in advance

asked 1 day ago in Mathematical Logic by Na462 Active (1.6k points) | 19 views

0 votes

1 answer

3

IIT Kanpur Sample Test Paper
Given an undirected graph with vertices as your friends and edges between people who do not talk to each other. Your task is to invite as many guests to your party such that there are no two friends at the party who have problem talking to each ... instance of: A. Maximum vertex cover. B. Maximum cut. C. Maximum eigenvalue of adjacency matrix. D. None of the above.

asked 2 days ago in Graph Theory by Churchill Khangar Active (2k points) | 48 views

0 votes

0 answers

4

#Pigeonhole Principle Doubt
How many positive integers not exceeding 1000 are divisible by 7? So, the doubt here is why we are taking floor function while calculating this .

asked 3 days ago in Combinatory by Abhinavg (127 points) | 36 views

0 votes

0 answers

5

ISI-2004-30

asked 3 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 24 views

0 votes

0 answers

6

ISI-2004-30

asked 3 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 34 views

0 votes

1 answer

7

Propositional logic
Sagar will marry Sheela only if She is a graduate and a good cook. Which is True ? 1.Sheela is a good cook but not a graduate hence Sagar will not marry sheela. 2.Sagar will marry sheela since she is a good cook though she is not a graduate. 3 ... and a good cook implies Sagar will marry Sheela 4.Sagar did not marry Sheela implies that she is neither a graduate nor a good cook.

asked 3 days ago in Mathematical Logic by Na462 Active (1.6k points) | 38 views

+1 vote

1 answer

8

Set system and linear algebra
We have $m$ sets $A_1,A_2,A_3 \text{ to } A_m$. All $A_i \subseteq [n]$ where $ [n] = \{1,2,3, \dots n \}.$ Given that $|A_i| = \text{odd number}$ and $|A_i \cap A_j| = \text{even number }\forall i \neq j$. Show that $m \leq n$.

asked 3 days ago in Set Theory & Algebra by Debashish Deka Veteran (56.2k points) | 123 views

0 votes

1 answer

9

ISI-2004-23

asked 4 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 18 views

0 votes

1 answer

10

ISI-2004-16

asked 4 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 15 views

+1 vote

1 answer

11

Narsingh Deo Problem 2-28

asked 4 days ago in Graph Theory by ankitgupta.1729 Active (4.2k points) | 41 views

0 votes

1 answer

12

ISI-2004-14

asked 4 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 9 views

0 votes

1 answer

13

PGEE Sample paper
More than one option can be correct [closed]

asked 4 days ago in Mathematical Logic by Akhilesh Singla Active (3k points) | 60 views

0 votes

0 answers

14

PGEE Sample paper
More than one option can be correct [closed]

asked 4 days ago in Mathematical Logic by Akhilesh Singla Active (3k points) | 87 views

0 votes

2 answers

15

GATE question
Q. 6 Xs has to be placed in the figure below such that each row contains at least one X. In how many ways can this be done? a) 160 b) 180 c) 170 d) 26

asked 4 days ago in Combinatory by Sachin Kumar Verma (49 points) | 63 views

0 votes

1 answer

16

Show that the two graphs are isomorphic (Narsingh Deo)

asked 4 days ago in Graph Theory by Mk Utkarsh Boss (11.7k points) | 16 views

0 votes

0 answers

17

Combinations with 3 Jugs
You are given 3 jugs A,B and C of capacities 8, 5 and 3 liters, respectively. A is filled and B and C are empty. Total amount of water is 8 liters. How many different combinations are possible with at least one of the jug being empty or at-least one of them being full. For example $(8,0,0)$ , $(4,4,0)$ , $(5,3,0)$ [closed]

asked 4 days ago in Combinatory by Mk Utkarsh Boss (11.7k points) | 52 views

+1 vote

1 answer

18

Graph Theory
Let G be a simple graph in which every vertex has degree 3. Prove that G decomposes into claws iff G is bipartite.

asked 4 days ago in Graph Theory by Sammohan Ganguly (29 points) | 13 views

0 votes

1 answer

19

ISI-2004-10

asked 5 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 15 views

0 votes

1 answer

20

ISI-2004-11

asked 5 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 30 views

0 votes

1 answer

21

ISII-2004-8

asked 5 days ago in Mathematical Logic by jjayantamahata Active (1.1k points) | 14 views

0 votes

1 answer

22

Combinatorics
How many ways we can move from a point (a,b) to a point (i,j) in a coordinate system. Here i>a and j>b and at each step you can move to the right or in the upward direction.

asked 5 days ago in Combinatory by Kushagra Chatterjee Junior (631 points) | 48 views

0 votes

0 answers

23

COMBINATRICS
NUMBER OF WAYS IN WHICH CORNER OF THE SQUARE CAN BE COLORED WITH TWO COLORS. (ITS IS PERMISSIBLE TO USE A SINGLE COLOUR ON ALL FOUR CORNER)

asked 6 days ago in Combinatory by Ismail Junior (599 points) | 42 views

+1 vote

1 answer

24

COMBINATRICS
NUMBER OF WAYS WE CAN ARRAYS LETTERS OF THE WORD "TESTBOOK" SO THAT NO TWO VOWELS ARE TOGETHER IS

asked 6 days ago in Combinatory by Ismail Junior (599 points) | 56 views

0 votes

1 answer

25

Minus Operation
State true or false? {1,2} - {1,2,3} = ɸ

asked Apr 12 in Set Theory & Algebra by hacker16 Active (2.6k points) | 38 views

+1 vote

0 answers

26

Permutation of 4 Gs out of 5 Gs
Given symbols:- $GGGGGAAATTTECCS$ No of ways such that exactly 4 Gs out of 5 Gs are together. I am getting$ \frac{11! × 11}{3!×3!×2!} $. Some one verify it?

asked Apr 12 in Combinatory by Jason Active (1.2k points) | 94 views

0 votes

1 answer

27

Kenneth Rosen, Generating Functions, Exercise - 6.4 QNO-33

asked Apr 12 in Combinatory by Abhinavg (127 points) | 90 views

0 votes

0 answers

28

Number of Possible Trees
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?

asked Apr 11 in Graph Theory by ankitgupta.1729 Active (4.2k points) | 17 views

0 votes

2 answers

29

ISI-2014-SAMPLE-26

asked Apr 11 in Mathematical Logic by jjayantamahata Active (1.1k points) | 24 views

0 votes

0 answers

30

ISI-2014-SAMPLE-25

asked Apr 11 in Mathematical Logic by jjayantamahata Active (1.1k points) | 36 views

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 questions in Discrete Mathematics

Recent Posts

Recent Blog Comments