Discrete Mathematics
Q281.
Given a set of elements N = {1,2,...,n} and two arbitrary subsets A\subseteqN and B\subseteqN , how many of the n! permutations p from N to N satisfy min[p(A)]=min[p(B)], where min(S) is the smallest integer in the set of integers S and p(S) is the set of integers obtained by applying permutation p to each element of S ?Q282.
For the set N of natural numbers and a binary operation f : N \times N \to N, an element z \in N is called an identity for f, if f (a, z) = a = f(z, a), for all a \in N. Which of the following binary operations have an identity? i. f (x, y) = x + y - 3 ii. f (x, y) = \max(x, y) iii. f (x, y) = x^yQ284.
We are given a set X=\{x_{1},...,x_{n}\} where x_{i}=2^{i}. A sample S\subseteq X is drawn by selecting each x_{i} independently with probability p_{i}=\frac{1}{2}. The expected value of the smallest number in sample S is:Q285.
Let S={1,2,3....,m},m \gt 3. Let X_{1},...,X_{n} be subsets of S each of size 3. Define a function f from S to the set of natural numbers as, f(i) is the number of sets X_{j} that contain the element i. That is f(i)=|\{j|i\in X_{j}\}|. Then \sum_{i=1}^{m}f(i)Q286.
A binary operation \oplus on a set of integers is defined as x \oplus y= x^{2}+y^{2}. Which one of the following statements is TRUE about \oplus ?Q287.
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets S_1 and S_2 in C, either S_1 \subset S_2 or S_2\subset S_1. What is the maximum cardinality of C?Q288.
Let A, B and C be non-empty sets and let X = (A - B) - C and Y = (A - C) - (B - C) Which one of the following is TRUE?Q289.
Consider the field C of complex numbers with addition and multiplication. Which of the following form(s) a subfield of C with addition and multiplication? S1: the set of real numbers S2:\{(a + ib) \mid a and b are rational numbers\} S3:\{a + ib \mid (a^2 + b^2) \leq 1\} S4: \{ia \mid a \text{ is real}\}Q290.
Let E,F and G be finite sets. Let X=(E \capF) - (F\capG) and Y = (E - (E\capG)) - (E - F). Which one of the following is true?