Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
0
votes
1
answer
5191
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
+
–
2
votes
1
answer
5192
matrix multiplication
consider 3 matrices A[100*200] B[200*50]] C[50*30] Suppose a computer takes 1) 1 microsecond to multiply 2 numbers. 2) almost 0 second to perform Addition. Then find out how much time the computer will take to Multiply matrices in All possible ways. Assume the ... to be continuous without any time delay. options are-- 1) 0.5 seconds 2) 1.5 seconds 3) 2 seconds 4) 3 seconds
consider 3 matricesA[100*200]B[200*50]]C[50*30]Suppose a computer takes1) 1 microsecond to multiply 2 numbers.2) almost 0 second to perform Addition. Then find out ...
Lone Wolf
989
views
Lone Wolf
asked
Oct 25, 2016
0
votes
0
answers
5193
Discreate Math
What is even and odd permuatation function ? I saw some where (1,2,3) broken into even permutaion of (1,3) , (1,2) what is the logic behind it? PLz give reffrence too.
What is even and odd permuatation function ? I saw some where (1,2,3) broken into even permutaion of (1,3) , (1,2) what is the logic behind it? PLz give reffrence too.
Prashant.
259
views
Prashant.
asked
Oct 25, 2016
Mathematical Logic
graph-theory
+
–
0
votes
1
answer
5194
#recurrence relation
Find the recurrence relation for the number of binary strings not containing two consecutive zeros or two consecutive ones.
Find the recurrence relation for the number of binary strings not containing two consecutive zeros or two consecutive ones.
Geet
714
views
Geet
asked
Oct 23, 2016
Mathematical Logic
recurrence-relation
+
–
0
votes
0
answers
5195
rosen 7e function 2.3 q4
Find the domain and range of these functions. Note that in each case, to find the domain, determine the set of elements assigned values by the function. a) the function that assigns to each nonnegative integer its last digit b) the function that assigns the ... the number of one bits in the string d) the function that assigns to a bit string the number of bits in the string
Find the domain and range of these functions. Note thatin each case, to find the domain, determine the set ofelements assigned values by the function.a) the function that...
Pravin Paikrao
504
views
Pravin Paikrao
asked
Oct 23, 2016
2
votes
1
answer
5196
mathematics
dileswar sahu
240
views
dileswar sahu
asked
Oct 22, 2016
1
votes
1
answer
5197
mathematics
dileswar sahu
286
views
dileswar sahu
asked
Oct 22, 2016
0
votes
0
answers
5198
mathematics
dileswar sahu
172
views
dileswar sahu
asked
Oct 22, 2016
2
votes
1
answer
5199
mathematics
dileswar sahu
474
views
dileswar sahu
asked
Oct 22, 2016
Set Theory & Algebra
discrete-mathematics
propositional-logic
+
–
1
votes
1
answer
5200
mathematics
TRUE/FALSE? There exist two uncountable sets such that their intersection is countably infinite. PLZ someone give one example.......
TRUE/FALSE? There exist two uncountable sets such that their intersection is countably infinite.PLZ someone give one example.......
dileswar sahu
1.4k
views
dileswar sahu
asked
Oct 22, 2016
2
votes
1
answer
5201
mathematics
dileswar sahu
482
views
dileswar sahu
asked
Oct 22, 2016
0
votes
1
answer
5202
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
5203
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
609
views
Dexter
asked
Oct 21, 2016
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
+
–
0
votes
1
answer
5204
General Doubt
Which of the following is a mapping or total function 1) f is defined on RXR f(x)=1 ;x=5t, t ℇ Z =0 ;x=5t+1, t ℇ Z 2)1) f is defined on RXZ f(x)=1 ;x=5t, t ℇ Z =0 ;x=5t+1, t ℇ Z
Which of the following is a mapping or total function1) f is defined on RXRf(x)=1 ;x=5t, t ℇ Z =0 ;x=5t+1, t ℇ Z2)1) f is defined on RXZf(x)=1 ;x=5t, t �...
Vasu_gate2017
233
views
Vasu_gate2017
asked
Oct 21, 2016
0
votes
1
answer
5205
mathematics
here is the sol: in above sol no. of possible 4-pennant is 7 not 5.so it is not the fibonancci series
here is the sol:in above sol no. of possible 4-pennant is 7 not 5.so it is not the fibonancci series
dileswar sahu
445
views
dileswar sahu
asked
Oct 21, 2016
0
votes
1
answer
5206
mathematics
plz someone describe details of P & Q expression.............
plz someone describe details of P & Q expression.............
dileswar sahu
337
views
dileswar sahu
asked
Oct 21, 2016
1
votes
1
answer
5207
mathematics
In a simple graph G, if degree of each vertex is 3 then graph G is connected. True/False?
In a simple graph G, if degree of each vertex is 3 then graph G is connected.True/False?
dileswar sahu
310
views
dileswar sahu
asked
Oct 20, 2016
2
votes
1
answer
5208
mathematics
is this solution is correct.I think either opt(a) or (c) is correct........
is this solution is correct.I think either opt(a) or (c) is correct........
dileswar sahu
362
views
dileswar sahu
asked
Oct 20, 2016
3
votes
1
answer
5209
logic functions
Given $x,y,z$ are Boolean variables and $f(x,y,z)=f(y',x',z)$. How many such functions are possible with $x, y, z$? $0$ $2^2$ $2^4$ $2^6$
Given $x,y,z$ are Boolean variables and $f(x,y,z)=f(y',x',z)$. How many such functions are possible with $x, y, z$?$0$$2^2$$2^4$$2^6$
Shashank Chandekar
550
views
Shashank Chandekar
asked
Oct 20, 2016
Set Theory & Algebra
digital-logic
functions
combinatory
+
–
1
votes
1
answer
5210
mathematics
plz someone explain.........
plz someone explain.........
dileswar sahu
323
views
dileswar sahu
asked
Oct 19, 2016
Page:
« prev
1
...
255
256
257
258
259
260
261
262
263
264
265
...
357
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register