Recent questions in Discrete Mathematics

+2 votes

1 answer

1

ISRO2020-73
Given that $B(a)$ means “$a$ is a bear” $F(a)$ means “$a$ is a fish” and $E(a,b)$ means “$a $ eats $b$” Then what is the best meaning of $\forall x [F(x) \to \forall y(E(y,x)\rightarrow b(y))]$ Every fish is eaten by some bear Bears eat only fish Every bear eats fish Only bears eat fish

asked Jan 13 in Mathematical Logic by Satbir Boss (24k points) | 192 views

+1 vote

1 answer

2

ISRO2020-76
If $A=\{x,y,z\}$ and $B=\{u,v,w,x\}, $ and the universe is $\{s,t,u,v,w,x,y,z\}$ Then $(A \cup B’) \cap (A \cap B)$ is equal to $\{u,v,w,x\}$ $\{ \ \}$ $\{u,v,w,x,y,z\}$ $\{u,v,w\}$

asked Jan 13 in Set Theory & Algebra by Satbir Boss (24k points) | 134 views

0 votes

1 answer

3

$\textbf{NTA NET DEC 2019 (group)}$
Consider the following statements: $\mathbf{S_1:}\;\;$If a group $\mathbf{(G,*)}$ is of order $\mathbf n$ and $\mathrm {a \in G}$ is such that $\mathrm {a^n=e}$ for some integer $\mathrm {m \le n}$ then $\mathbf m$ must divide $\mathbf n$ ... $(3)\;\;\;\text{Niether}\; \mathrm{S_1}\;\text{nor}\;\mathrm{S_2}$

asked Dec 29, 2019 in Set Theory & Algebra by Sanjay Sharma Boss (49.3k points) | 98 views

+1 vote

1 answer

4

NTA NET DEC2019( shortest distance)
Consider a weighted directed graph. The current shortest distance from sources S to node x is represented by d[v] = 29 . d[u] = 15 , w[u,v] = 12. What is the updated value of d[v]based on current information? 1) 29 2) 27 3) 25 4) 17

asked Dec 22, 2019 in Graph Theory by Sanjay Sharma Boss (49.3k points) | 75 views

+2 votes

0 answers

5

The Interesting combination sum problems
Find the number of possible solutions for $x,y,z$ for each the following cases. $Case\ 1.$ Case of unlimited repetition. $x + y +z = 10$ and $x \geq 0\ , y \geq 0,\ z \geq 0 $ $Case\ 2 $ Case of unlimited repetition with variable lower bounds $x + y +z = 10$ and ... variable. $x + y +z = 10$ and $8 \geq x \geq 1\ , \ 20 \geq y \geq 2 \ , 12 \geq z \geq 3\ $

asked Nov 1, 2019 in Combinatory by Satbir Boss (24k points) | 214 views

+2 votes

2 answers

6

ISI2014-DCG-1
Let $(1+x)^n = C_0+C_1x+C_2x^2+ \dots + C_nx^n$, $n$ being a positive integer. The value of $\left( 1+\dfrac{C_0}{C_1} \right) \left( 1+\dfrac{C_1}{C_2} \right) \cdots \left( 1+\dfrac{C_{n-1}}{C_n} \right)$ is $\left( \frac{n+1}{n+2} \right) ^n$ $ \frac{n^n}{n!} $ $\left( \frac{n}{n+1} \right) ^n$ $ \frac{(n+1)^n}{n!} $

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 167 views

+1 vote

1 answer

7

ISI2014-DCG-5
Consider the sets defined by the real solutions of the inequalities $A = \{(x,y):x^2+y^4 \leq 1\} \:\:\:\:\:\:\: B=\{(x,y):x^4+y^6 \leq 1\}$ Then $B \subseteq A$ $A \subseteq B$ Each of the sets $A – B, \: B – A$ and $A \cap B$ is non-empty none of the above

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 95 views

+2 votes

1 answer

8

ISI2014-DCG-15
Let $\mathbb{N}=\{1,2,3, \dots\}$ be the set of natural numbers. For each $n \in \mathbb{N}$, define $A_n=\{(n+1)k, \: k \in \mathbb{N} \}$. Then $A_1 \cap A_2$ equals $A_3$ $A_4$ $A_5$ $A_6$

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 49 views

+2 votes

3 answers

9

ISI2014-DCG-18
$^nC_0+2^nC_1+3^nC_2+\cdots+(n+1)^nC_n$ equals $2^n+n2^{n-1}$ $2^n-n2^{n-1}$ $2^n$ none of these

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 67 views

+2 votes

0 answers

10

ISI2014-DCG-32
Consider $30$ multiple-choice questions, each with four options of which exactly one is correct. Then the number of ways one can get only the alternate questions correctly answered is $3^{15}$ $2^{31}$ $2 \times \begin{pmatrix} 30 \\ 15 \end{pmatrix}$ $2 \times 3^{15}$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 78 views

+1 vote

1 answer

11

ISI2014-DCG-34
The following sum of $n+1$ terms $2 + 3 \times \begin{pmatrix} n \\ 1 \end{pmatrix} + 5 \times \begin{pmatrix} n \\ 2 \end{pmatrix} + 9 \times \begin{pmatrix} n \\ 3 \end{pmatrix} + 17 \times \begin{pmatrix} n \\ 4 \end{pmatrix} + \cdots$ up to $n+1$ terms is equal to $3^{n+1}+2^{n+1}$ $3^n \times 2^n$ $3^n + 2^n$ $2 \times 3^n$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 49 views

+1 vote

1 answer

12

ISI2014-DCG-35
Let $A$ and $B$ be disjoint sets containing $m$ and $n$ elements respectively, and let $C=A \cup B$. Then the number of subsets $S$ (of $C$) which contains $p$ elements and also has the property that $S \cap A$ contains $q$ ... $\begin{pmatrix} m \\ p-q \end{pmatrix} \times \begin{pmatrix} n \\ q \end{pmatrix}$

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 37 views

+1 vote

1 answer

13

ISI2014-DCG-41
The number of permutations of the letters $a, b, c$ and $d$ such that $b$ does not follow $a,c$ does not follow $b$, and $c$ does not follow $d$, is $11$ $12$ $13$ $14$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 47 views

+2 votes

1 answer

14

ISI2014-DCG-63
If $^nC_{r-1}=36$, $^nC_r=84$ an $^nC_{r+1}=126$ then $r$ is equal to $1$ $2$ $3$ none of these

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 28 views

+1 vote

1 answer

15

ISI2014-DCG-66
Consider all possible words obtained by arranging all the letters of the word $\textbf{AGAIN}$. These words are now arranged in the alphabetical order, as in a dictionary. The fiftieth word in this arrangement is $\text{IAANG}$ $\text{NAAGI}$ $\text{NAAIG}$ $\text{IAAGN}$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 29 views

+1 vote

2 answers

16

ISI2014-DCG-71
Five letters $A, B, C, D$ and $E$ are arranged so that $A$ and $C$ are always adjacent to each other and $B$ and $E$ are never adjacent to each other. The total number of such arrangements is $24$ $16$ $12$ $32$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 38 views

+1 vote

1 answer

17

ISI2014-DCG-72
The sum $\sum_{k=1}^n (-1)^k \:\: {}^nC_k \sum_{j=0}^k (-1)^j \: \: {}^kC_j$ is equal to $-1$ $0$ $1$ $2^n$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 38 views

+1 vote

1 answer

18

ISI2015-MMA-1
Let $\{f_n(x)\}$ be a sequence of polynomials defined inductively as $ f_1(x)=(x-2)^2$ $f_{n+1}(x) = (f_n(x)-2)^2, \: \: \: n \geq 1$ Let $a_n$ and $b_n$ respectively denote the constant term and the coefficient of $x$ in $f_n(x)$. Then $a_n=4, \: b_n=-4^n$ $a_n=4, \: b_n=-4n^2$ $a_n=4^{(n-1)!}, \: b_n=-4^n$ $a_n=4^{(n-1)!}, \: b_n=-4n^2$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 38 views

+2 votes

3 answers

19

ISI2015-MMA-4
Suppose in a competition $11$ matches are to be played, each having one of $3$ distinct outcomes as possibilities. The number of ways one can predict the outcomes of all $11$ matches such that exactly $6$ of the predictions turn out to be correct is $\begin{pmatrix}11 \\ 6 \end{pmatrix} \times 2^5$ $\begin{pmatrix}11 \\ 6 \end{pmatrix} $ $3^6$ none of the above

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 46 views

+1 vote

2 answers

20

ISI2015-MMA-5
A set contains $2n+1$ elements. The number of subsets of the set which contain at most $n$ elements is $2^n$ $2^{n+1}$ $2^{n-1}$ $2^{2n}$

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 49 views

0 votes

1 answer

21

ISI2015-MMA-6
A club with $x$ members is organized into four committees such that each member is in exactly two committees, any two committees have exactly one member in common. Then $x$ has exactly two values both between $4$ and $8$ exactly one value and this lies between $4$ and $8$ exactly two values both between $8$ and $16$ exactly one value and this lies between $8$ and $16$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 26 views

+1 vote

2 answers

22

ISI2015-MMA-7
Let $X$ be the set $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \}$. Define the set $\mathcal{R}$ by $\mathcal{R} = \{(x,y) \in X \times X : x$ and $y$ have the same remainder when divided by $3\}$. Then the number of elements in $\mathcal{R}$ is $40$ $36$ $34$ $33$

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 33 views

+1 vote

2 answers

23

ISI2015-MMA-8
Let $A$ be a set of $n$ elements. The number of ways, we can choose an ordered pair $(B,C)$, where $B,C$ are disjoint subsets of $A$, equals $n^2$ $n^3$ $2^n$ $3^n$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 46 views

0 votes

1 answer

24

ISI2015-MMA-9
Let $(1+x)^n = C_0+C_1x+C_2x^2+ \ldots +C_nx^n, \: n$ being a positive integer. The value of $\left( 1+\frac{C_0}{C_1} \right) \left( 1+\frac{C_1}{C_2} \right) \cdots \left( 1+\frac{C_{n-1}}{C_n} \right)$ is $\left( \frac{n+1}{n+2} \right) ^n$ $ \frac{n^n}{n!} $ $\left( \frac{n}{n+1} \right) ^n$ $\frac{(n+1)^n}{n!}$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 16 views

0 votes

0 answers

25

ISI2015-MMA-23
Let $X$ be a nonempty set and let $\mathcal{P}(X)$ denote the collection of all subsets of $X$. Define $f: X \times \mathcal{P}(X) \to \mathbb{R}$ by $f(x,A)=\begin{cases} 1 & \text{ if } x \in A \\ 0 & \text{ if } x \notin A \end{cases}$ Then $f(x, A \cup B)$ ... $f(x,A)+f(x,B)\: - f(x,A) \cdot f(x,B)$ $f(x,A)\:+ \mid f(x,A)\: - f(x,B) \mid $

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 11 views

0 votes

0 answers

26

ISI2015-MMA-31
Consider the sets defined by the real solutions of the inequalities $A = \{(x,y):x^2+y^4 \leq 1 \} \:\:\:\:\:\:\:\: B = \{ (x,y):x^4+y^6 \leq 1\}$ Then $B \subseteq A$ $A \subseteq B$ Each of the sets $A – B, \: B – A$ and $A \cap B$ is non-empty none of the above

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 18 views

0 votes

0 answers

27

ISI2015-MMA-60
Let $\sigma$ be the permutation: $\begin{array} {}1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 3 & 5 & 6 & 2 & 4 & 9 & 8 & 7 & 1, \end{array}$ $I$ be the identity permutation and $m$ be the order of $\sigma$ i.e. $m=\text{min}\{\text{positive integers }n: \sigma ^n=I \}$. Then $m$ is $8$ $12$ $360$ $2520$

asked Sep 23, 2019 in Combinatory by Arjun Veteran (431k points) | 19 views

0 votes

0 answers

28

ISI2015-MMA-92
Consider the group $G=\begin{Bmatrix} \begin{pmatrix} a & b \\ 0 & a^{-1} \end{pmatrix} : a,b \in \mathbb{R}, \: a>0 \end{Bmatrix}$ ... is of finite order $N$ is a normal subgroup and the quotient group is isomorphic to $\mathbb{R}^+$ (the group of positive reals with multiplication).

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 21 views

0 votes

1 answer

29

ISI2015-MMA-93
Let $G$ be a group with identity element $e$. If $x$ and $y$ are elements in $G$ satisfying $x^5y^3=x^8y^5=e$, then which of the following conditions is true? $x=e, \: y=e$ $x\neq e, \: y=e$ $x=e, \: y \neq e$ $x\neq e, \: y \neq e$

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 27 views

0 votes

1 answer

30

ISI2015-MMA-94
Let $G$ be the group $\{\pm1, \pm i \}$ with multiplication of complex numbers as composition. Let $H$ be the quotient group $\mathbb{Z}/4 \mathbb{Z}$. Then the number of nontrivial group homomorphisms from $H$ to $G$ is $4$ $1$ $2$ $3$

asked Sep 23, 2019 in Set Theory & Algebra by Arjun Veteran (431k points) | 20 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions in Discrete Mathematics

Recent Posts

Recent Blog Comments