Register

Recent questions tagged discrete-mathematics

0 votes
0 answers
1591
Algebric structure and coding theory
The algebraic structure and coding theory of Rosen chapter 11 is in GATE 2019 Syllabus ?
The algebraic structure and coding theory of Rosen chapter 11 is in GATE 2019 Syllabus ?
User Avatar
0 votes
0 answers
1595
General Math
What is value of $\log _{2}10$? In general calculator $\ln _{2}10$ is giving 2.3.... But it should be 3. something right?
What is value of $\log _{2}10$?In general calculator $\ln _{2}10$ is giving 2.3....But it should be 3. somethingright?
User Avatar
0 votes
1 answer
1596
Self doubt
There are 10 different balls in such way that 6 balls are white and 4 balls are black. How many different arrangements are possible such way that black ball placed before the white ball ?
There are 10 different balls in such way that 6 balls are white and 4 balls are black. How many different arrangements are possible such way that black ball placed before...
User Avatar
1 votes
1 answer
1598
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.
Let G be a simple graph in which every vertex has degree 3. Prove that G decomposes into claws iff G is bipartite.
User Avatar
0 votes
0 answers
1599
Testbook Test Series: Combinatory - Permutations And Combinations
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)
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)
User Avatar
1 votes
1 answer
1600
Testbook Test Series: Combinatory - Permutations And Combinations
NUMBER OF WAYS WE CAN ARRAYS LETTERS OF THE WORD "TESTBOOK" SO THAT NO TWO VOWELS ARE TOGETHER IS
NUMBER OF WAYS WE CAN ARRAYS LETTERS OF THE WORD "TESTBOOK" SO THAT NO TWO VOWELS ARE TOGETHER IS
User Avatar
1 votes
1 answer
1601
Kenneth Rosen Edition 6th Exercise 6.4 Question 33 (Page No. 442)
Use generating function to solve the recurrence relation $a_k=3{a_{k-1}} + 2$ with initial conditions $a_0=1 $.
Use generating function to solve the recurrence relation $a_k=3{a_{k-1}} + 2$ with initial conditions $a_0=1 $.
User Avatar
0 votes
0 answers
1602
Number of Possible Trees
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
User Avatar
0 votes
1 answer
1603
Generating functions
In generating function i studied from books i didn't understand two things 1. How to apply generating functions for solving recurrence relation 2. Generating functions for solving Permutations Can anybody explain it with an example ?
In generating function i studied from books i didn't understand two things1. How to apply generating functions for solving recurrence relation2. Generating functions for ...
User Avatar
0 votes
1 answer
1604
#Graph Theory Any Simple way to prove this ?
A connected graph ‘G’ may have at most (n–2) cut vertices.
A connected graph ‘G’ may have at most (n–2) cut vertices.
User Avatar
1 votes
2 answers
1607
Graph Theory
Can someone solve this? Also please attempt this question on Algorithms time complexity if interested :) https://gateoverflow.in/210836/algorithms-time-complexity
Can someone solve this?Also please attempt this question on Algorithms time complexity if interested :)https://gateoverflow.in/210836/algorithms-time-complexity
User Avatar
2 votes
0 answers
1609
Number Theory
Using Proof by Contradiction, Show that There are infinite number of prime numbers.
Using Proof by Contradiction, Show that There are infinite number of prime numbers.
User Avatar
2 votes
2 answers
1610
Generating functions
What will be the coefficient of x^17 in the expansion of (x+x^2+x^3+x^4+x^5+x^6)^4?
What will be the coefficient of x^17 in the expansion of (x+x^2+x^3+x^4+x^5+x^6)^4?
User Avatar
1 votes
0 answers
1613
Discreet mathematics
Is recursive functions from Discreet mathematics in GATE syllabus
Is recursive functions from Discreet mathematics in GATE syllabus
User Avatar
2 votes
2 answers
1614
Kenneth Rosen Edition 6th Exercise 5.5 Question 35 (Page No. 380)
How many strings with seven or more characters can be formed from the letters of the word $\text{EVERGREEN}$ ?
How many strings with seven or more characters can be formed from the letters of the word $\text{EVERGREEN}$ ?
User Avatar
0 votes
0 answers
1617
Discreet Math
Is normal forms from Discreet Mathematics in syllabus of GATE 2019
Is normal forms from Discreet Mathematics in syllabus of GATE 2019
User Avatar
0 votes
3 answers
1618
Distributive lattice
Q)which of the following is not a distributive lattice? a) [P(A);$\preceq$ ] where A = { a,b,c,d } b) [ {1,2,3,5,30} ; / ]
Q)which of the following is not a distributive lattice?a) [P(A);$\preceq$ ] where A = { a,b,c,d }b) [ {1,2,3,5,30} ; / ]
User Avatar
0 votes
1 answer
1619
MCQs in Computer Science - Timothy Williams
The $n^{th}$ order difference of a polynomial of degree $n$ is zero one some constant undefined Please explain the solution.
The $n^{th}$ order difference of a polynomial of degree $n$ iszeroonesome constantundefinedPlease explain the solution.
User Avatar
Page: