Recent questions in Discrete Mathematics

#2421
1.4k
views
1 answers
4 votes
Let f : A → B be function, where A = {1,2,3,4,5,6} and B = {1,2,3,4,5}.If f(1) = 4 then how many surjective (onto) functions are possible ?
#2423
415
views
1 answers
2 votes
Its answer is D) can anyone explain what is difference between a) and d)
#2424
912
views
0 answers
3 votes
i didn't read the concept related to strongly connected components please it describe it for this question
#2425
1.9k
views
1 answers
1 votes
In X+y+z<=12 , X,y,z>=1 How to find total no of integral solutions ?If you are introducing any dummy variable for solving , please do explain the logic behind this .
#2426
157
views
0 answers
0 votes
#2427
593
views
0 answers
1 votes
Its answer is a) but here more(x,y) is given means it should be like this -- x is more than y then isn't a) is wrong
#2428
880
views
1 answers
0 votes
How to write the last line of Qno. 19 - irrespective of whether the system has been armed the alarm should go off when there is fireFor Qno 20 I am getting iii) and iv) as true but answer is a) please check the 5th one
#2429
596
views
1 answers
0 votes
#2430
555
views
0 answers
0 votes
#2431
708
views
0 answers
0 votes
Answer for this is a) but m getting d) as right option please check it
#2432
834
views
1 answers
0 votes
#2433
561
views
1 answers
0 votes
If A = {1,2,3...n}, then number of equivalence relations possible on A , which are also surjection on A is ________________?How to approach this type of problems?
#2434
632
views
1 answers
0 votes
Let R be set of all real numbers, and A = B = R*RA function A-> B is defined byf(a,b) = (a+b,a-b)How to prove it is a bijective function?
#2435
1.1k
views
1 answers
0 votes
A relation R on a set of positive integers is defined by (a,b) belongs to R iff a and b are relatively prime.Which of the following is true about R?a. Symmetric ... transitive The Ans is given as (d) but I think (b) is true. Any thoughts?
#2436
245
views
0 answers
0 votes
what will be the number of even permutations of n objects?i already go through this linkhttp://mathworld.wolfram.com/EvenPermutation.html didnt get much
#2437
330
views
0 answers
0 votes
A company stores products in a warehouse. Storage binsin this warehouse are specified by their aisle, locationin the aisle, and shelf. There are 50 aisles, 85 ... bin?DOUBT:CAN ANY ONE FRAME THIS WAREHOUSE HOW THIS LOOKS LIKE ACTUALLY .?
#2438
1.1k
views
0 answers
1 votes
How many positive integers less than 1,000,000 have thesum of their digits equal to 19?Doubt 1: I understood till C(24,5). Now while subtracting ... repetition allowed. Then how it is unfavorable according to solution given?plz correct me.
#2439
995
views
0 answers
0 votes
Consider all below functions are from $R \rightarrow R$Determine whether these functions are one-to-one, and onto.(a)$f(x)=-3x+4$ -->Bijection(b)$f(x)=-3x^2+7$- ... one-to-one but not onto(d)$f(x)=x^5+1$--->BijectionAre my answers correct.?
#2440
1.3k
views
0 answers
0 votes
If G is a connected k-regular graph with chromatic number k+1, then find the number of edges in G?