Dark Mode

Recent questions tagged discrete-mathematics

2 votes

0 answers

1651

Mathematics
A box contains 6 red, 8 green, 10 blue, 12 yellow and 15 white balls. What is the minimum no. of balls we have to choose randomly from the box to ensure that we get 9 balls of same color? How to solve such problems using pigeonhole principle?

gauravkc asked in Combinatory Jan 20, 2018

2.2k views

2 votes

1 answer

1652

Ace Test Series: Discrete Maths - Combinatory

Ismail asked in Combinatory Jan 20, 2018

by Ismail

554 views

1 vote

1 answer

1653

permutations and combinations
Find the number of ways to distribute 10 books in 3 shelves. I considered it as an ordered problem which is fully unspecified. So, answer should be 310. But the given answer is 12P2. Where am i going wrong?

Nymeria asked in Combinatory Jan 19, 2018

411 views

2 votes

0 answers

1654

Ace Test Series: Mathematical Logic - Propositional Logic

Rajnish Kumar 1 asked in Mathematical Logic Jan 18, 2018

by Rajnish Kumar 1

577 views

3 votes

0 answers

1655

The number of possibilities to place exactly one letter in its correct envelop ________.
Assume that there are 6 color letters L1, L2, L3, L4, L5 and L6 are to be placed in 6 same color envelop E1, E2, E3, E4, E5 and E6 (one letter for each envelop). The number of possibilities to place exactly one letter in its correct envelop ________.

Rohit Gupta 8 asked in Combinatory Jan 17, 2018

by Rohit Gupta 8

696 views

1 vote

0 answers

1656

Ace Test Series: Discrete Mathematics - Graph Theory
My answer 31 (graph can be linear) Answer given is 9. please explain why 31 is wrong :(

ashish pal asked in Graph Theory Jan 16, 2018

412 views

1 vote

1 answer

1657

Ace Test Series: Discrete Mathematics - Combinatory
Answer given is 14

ashish pal asked in Combinatory Jan 16, 2018

354 views

2 votes

1 answer

1658

Hamiltonian Graph
A complement of a cyclic graph on 5 vertices , has an Hamiltonian circuit . (True/False)

VS asked in Mathematical Logic Jan 16, 2018

by VS

1.2k views

2 votes

0 answers

1659

Made easy mock 1 Q:30 (2017-18)
The number of ways can 10 balls be chosen from an urn containing 10 identical green balls, 5 identical yellow balls and 3 identical blue balls are __________. PS : I am interested in approach to solve the problem , not the ans

G.K.T asked in Combinatory Jan 16, 2018

by G.K.T

249 views

2 votes

0 answers

1660

solve reccurrence
solve : $a_{n} - 2a_{n-1 } = 3\times 2^n$ provide your approach thanks :)

sumit goyal 1 asked in Mathematical Logic Jan 15, 2018

by sumit goyal 1

488 views

0 votes

1 answer

1661

how to find number of terms in gp
(2n−2+2n−3+⋯+22+2+1) how to find sum?

iarnav asked in Combinatory Jan 14, 2018

by iarnav

1.5k views

2 votes

0 answers

1662

ccombination
An entrepreneur needs to assign 5 different tasks to three of his employees. If every employee is assigned atleast 1 task, how many ways can the entrepreneur assign those tasks to his employees? explain in detail....

rajoramanoj asked in Mathematical Logic Jan 14, 2018

400 views

2 votes

0 answers

1663

recurrence relation

pranab ray asked in Combinatory Jan 13, 2018

578 views

1 vote

1 answer

1664

Cartesian Product
Suppose L = { {} } , N = {1, 2, 3}. Now what does the set N × L contain ?

VS asked in Set Theory & Algebra Jan 12, 2018

by VS

488 views

3 votes

1 answer

1665

recurrence eq
how to solve this T(n)=T(n−1)+T(n−2) if T(0)=T(1)=1

iarnav asked in Algorithms Jan 12, 2018

by iarnav

484 views

6 votes

2 answers

1666

Articulation point in graph

Lakshman Bhaiya asked in Graph Theory Jan 12, 2018

by Lakshman Bhaiya

2.0k views

2 votes

0 answers

1667

The number of ways six distinct balls be distributed into 3 distinct urns. If each urn contain at least one ball are

Rohit Gupta 8 asked in Combinatory Jan 12, 2018

by Rohit Gupta 8

684 views

0 votes

1 answer

1668

recurrence relation
what is the recurrence relation for binary search and linear search? please explain how to derive them.

iarnav asked in Algorithms Jan 11, 2018

by iarnav

411 views

1 vote

2 answers

1669

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.

AnilGoudar asked in Combinatory Jan 11, 2018

833 views

2 votes

0 answers

1670

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

AnilGoudar asked in Combinatory Jan 11, 2018

418 views

9 votes

0 answers

1671

Graph Colouring
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same color, is

Mk Utkarsh asked in Graph Theory Jan 10, 2018

1.1k views

2 votes

1 answer

1672

Degree of graph
There is a simple graph with 65 edges containing vertices of degree 2,3 and 4. In which vertices with degree 3 are twice the number of vertices with degree 4 and there are 10 vertices with degree 2. Number of vertices containing degree 3 and 4 are ___ and __ .

Mk Utkarsh asked in Graph Theory Jan 10, 2018

2.9k views

2 votes

1 answer

1673

Degree of Graph
Consider the graph with 11 vertices and 16 edges. The maximum value of minimum degree of the graph is __________________

srestha asked in Graph Theory Jan 9, 2018

1.6k views

1 vote

0 answers

1674

Graph theory
Consider a random simple graph of 6 nodes with only half of the node pairs having edge between them . What is the probability that randomly chosen node will have degree 2 ?

Anjan asked in Graph Theory Jan 8, 2018

by Anjan

455 views

1 vote

0 answers

1675

Counting double
How many different pairs can be formed from 10 people?

Mk Utkarsh asked in Combinatory Jan 8, 2018

320 views

2 votes

1 answer

1676

gate forum test series
How to solve this question?

charul asked in Graph Theory Jan 8, 2018

by charul

266 views

1 vote

0 answers

1677

gate forum test series
answer given is option D, i'm confused b/w option C and D.

charul asked in Digital Logic Jan 8, 2018

by charul

134 views

3 votes

0 answers

1678

Solve the following recurrence relation:
Solve the following recurrence relation: T(n)=9T(n-1)-20T(n-2) T(0)=-3 T(1)=-10 a)2.5n-5.4n b)3.5n-4.3n c)3.4n-2.5n d)4.5n-2.3n can it be solved by substitution..?

gari asked in Combinatory Jan 8, 2018

by gari

808 views

4 votes

1 answer

1679

Lakshman Bhaiya asked in Graph Theory Jan 6, 2018

by Lakshman Bhaiya

701 views

2 votes

0 answers

1680

Mapping
State true or false If gof is surjective, then both g and f are surjective. Is it true or false See the theorem is If gof is surjective, then g is surjective and f need not to be but need not to be doesnot mean, should not be. rt?

srestha asked in Set Theory & Algebra Jan 6, 2018

688 views

Page:

« prev
1
...
51
52
53
54
55
56
57
58
59
60
61
...
80
next »

Recent questions tagged discrete-mathematics