search
Log In
Quick search syntax
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 and answers in Combinatory

31 votes
2 answers
1
A line $L$ in a circuit is said to have a $stuck-at-0$ fault if the line permanently has a logic value $0$. Similarly a line $L$ in a circuit is said to have a $stuck-at-1$ fault if the line permanently has a logic value $1$. A circuit is said to have a multiple $stuck-at$ ... total number of distinct multiple $stuck-at$ faults possible in a circuit with $N$ lines is $3^N$ $3^N - 1$ $2^N - 1$ $2$
answered Oct 17 in Combinatory varunrajarathnam 2.7k views
30 votes
3 answers
2
$n$ couples are invited to a party with the condition that every husband should be accompanied by his wife. However, a wife need not be accompanied by her husband. The number of different gatherings possible at the party is \(^{2n}\mathrm{C}_n\times 2^n\) \(3^n\) \(\frac{(2n)!}{2^n}\) \(^{2n}\mathrm{C}_n\)
answered Oct 16 in Combinatory varunrajarathnam 3.7k views
34 votes
4 answers
3
Let $A$ be a sequence of $8$ distinct integers sorted in ascending order. How many distinct pairs of sequences, $B$ and $C$ are there such that each is sorted in ascending order, $B$ has $5$ and $C$ has $3$ elements, and the result of merging $B$ and $C$ gives $A$ $2$ $30$ $56$ $256$
answered Oct 16 in Combinatory varunrajarathnam 5.2k views
25 votes
5 answers
4
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves? $1638$ $2100$ $2640$ None of the above
answered Oct 14 in Combinatory varunrajarathnam 5.6k views
23 votes
5 answers
5
The number of binary strings of $n$ zeros and $k$ ones in which no two ones are adjacent is $^{n-1}C_k$ $^nC_k$ $^nC_{k+1}$ None of the above
answered Oct 14 in Combinatory varunrajarathnam 3.5k views
17 votes
3 answers
6
How many sub strings of different lengths (non-zero) can be formed from a character string of length $n$? $n$ $n^2$ $2^n$ $\frac{n(n+1)}{2}$
answered Oct 14 in Combinatory varunrajarathnam 6.1k views
19 votes
4 answers
7
The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is $n$ $n^2$ $\frac{n(n-1)}{2}$ $\frac{n(n+1)}{2}$
answered Oct 14 in Combinatory varunrajarathnam 3.3k views
17 votes
4 answers
8
How many distinct ways are there to split $50$ identical coins among three people so that each person gets at least $5$ coins? $3^{35}$ $3^{50}-2^{50}$ $\binom{35}{2}$ $\binom{50}{15} \cdot 3^{35}$ $\binom{37}{2}$
answered Oct 13 in Combinatory varunrajarathnam 1.7k views
25 votes
4 answers
9
Provide short answers to the following questions: How many substrings (of all lengths inclusive) can be formed from a character string of length $n$? Assume all characters to be distinct, prove your answer.
answered Oct 8 in Combinatory varunrajarathnam 2k views
2 votes
1 answer
10
Hello can anyone suggest good video/book to learn generating functions from?..i tried the nptel lecture..it has some audio lag. and i could not make much out of it..I am well versed in combinatorics but my calculus is weak.. Please suggest some resource that teaches generating functions from scratch
answered Sep 28 in Combinatory Himanshu Kumar Gupta 813 views
24 votes
12 answers
11
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1-x)^2}$ $\frac{3x}{(1-x)^2}$ $\frac{2-x}{(1-x)^2}$ $\frac{3-x}{(1-x)^2}$
answered Sep 16 in Combinatory Shashank Rustagi 9.1k views
12 votes
7 answers
12
A row of $10$ houses has to be painted using the colours red, blue, and green so that each house is a single colour, and any house that is immediately to the right of a red or a blue house must be green. How many ways are there to paint the houses? $199$ $683$ $1365$ $3^{10}-2^{10}$ $3^{10}$
answered Sep 15 in Combinatory Mitali gupta 1.3k views
2 votes
3 answers
13
Consider all possible permutations of eight distinct elements $a, b, c, d, e, f, g, h$. In how many of them, will $d$ appear before $b$? Note that $d$ and $b$ may not necessarily be consecutive.
answered Sep 6 in Combinatory neeraj_bhatt 278 views
2 votes
1 answer
14
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}$
answered Sep 5 in Combinatory neeraj_bhatt 240 views
3 votes
2 answers
15
Let $\pi=[x_{1},x_{2},\cdots,x_{n}]$ be a permutation of $\{1,2,\cdots,n\}.$ For $k<n,$ we say that $\pi$ has its first ascent at $k$ if $x_{1}>x_{2}\cdots>x_{k}$ and $x_{k}<x_{k+1}.$ How many permutations have their first ascent at $k?$ $\binom{n}{k}-\binom{n}{(k+1)}$ $\frac{n!}{k!}-\frac{n!}{(k+1)!}$ $\frac{n!}{(k+1)!}-\frac{n!}{(k+2)!}$ $\binom{n}{(k+1)}-\binom{n}{(k+2)}$
answered Sep 5 in Combinatory neeraj_bhatt 136 views
6 votes
7 answers
16
The number of permutations of the characters in LILAC so that no character appears in its original position, if the two L’s are indistinguishable, is ______.
answered Sep 3 in Combinatory Shashank Rustagi 3.4k views
43 votes
7 answers
17
Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these $52$ prints with one of $k$ colours, such that the colour pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $k$ that satisfies this requirement? $9$ $8$ $7$ $6$
answered Aug 27 in Combinatory vipin.gautam1906 5.7k views
27 votes
5 answers
18
How many $4$-digit even numbers have all $4$ digits distinct $2240$ $2296$ $2620$ $4536$
answered Aug 27 in Combinatory Jhaiyam 5.2k views
42 votes
14 answers
19
24 votes
7 answers
22
In how many ways can a given positive integer $n \geq 2$ be expressed as the sum of $2$ positive integers (which are not necessarily distinct). For example, for $n=3$, the number of ways is $2$, i.e., $1+2, 2+1$. Give only the answer ... positive integer $n \geq k$ be expressed as the sum of $k$ positive integers (which are not necessarily distinct). Give only the answer without explanation.
answered Aug 10 in Combinatory zoboknows 2.5k views
0 votes
1 answer
24
42 votes
8 answers
26
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs $(a,b)$ and $(c,d)$ in the chosen set such that, $a \equiv c\mod 3$ and $b \equiv d \mod 5$ $4$ $6$ $16$ $24$
answered Jul 20 in Combinatory Chirag Shilwant 6.2k views
25 votes
6 answers
27
The minimum number of cards to be dealt from an arbitrarily shuffled deck of $52$ cards to guarantee that three cards are from same suit is $3$ $8$ $9$ $12$
answered Jul 20 in Combinatory Chirag Shilwant 4.5k views
32 votes
11 answers
28
In how many ways can we distribute $5$ distinct balls, $B_1, B_2, \ldots, B_5$ in $5$ distinct cells, $C_1, C_2, \ldots, C_5$ such that Ball $B_i$ is not in cell $C_i$, $\forall i= 1,2,\ldots 5$ and each cell contains exactly one ball? $44$ $96$ $120$ $3125$
answered Jul 16 in Combinatory muktiseeker 4.7k views
18 votes
8 answers
29
$m$ identical balls are to be placed in $n$ distinct bags. You are given that $m \geq kn$, where $k$ is a natural number $\geq 1$. In how many ways can the balls be placed in the bags if each bag must contain at least $k$ ... $\left( \begin{array}{c} m - kn + n + k - 2 \\ n - k \end{array} \right)$
answered Jul 13 in Combinatory Jhaiyam 3.9k views
16 votes
7 answers
30
A $1 \times 1$ chessboard has one square, a $2 \times 2$ chessboard has five squares. Continuing along this fashion, what is the number of squares on the regular $8 \times 8$ chessboard? $64$ $65$ $204$ $144$ $256$
answered Jul 12 in Combinatory vaibhavkedia968 1.2k views
0 votes
1 answer
31
Find the recurrence relation satisfied by $R_{n},$ where $R_{n}$ is the number of regions that a plane is divided into by $n$ lines, if no two of the lines are parallel and no three of the lines go through the same point. Find $R_{n}$ using iteration.
answered Jul 12 in Combinatory srestha 33 views
1 vote
2 answers
32
Find a recurrence relation for the number of bit strings of length $n$ that contain the string $01.$ I am getting a recurrence like An = 2^(n-2) + 2A(n-1) - A (N-2) .Answer is not given for this question.Please help and explain your steps.
answered Jul 11 in Combinatory srestha 240 views
2 votes
1 answer
34
15. a) How many cards must be chosen from a standard deck of 52 cards to guarantee that at least two of the four aces are chosen? b) How many cards must be chosen from a standard deck of 52 cards to guarantee that at least two of the four aces and at least ... many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?
answered Jul 7 in Combinatory NedIsakoff 286 views
14 votes
4 answers
35
Let $P =\sum_{\substack{1\le i \le 2k \\ i\;odd}} i$ and $Q = \sum_{\substack{1 \le i \le 2k \\ i\;even}} i$, where $k$ is a positive integer. Then $P = Q - k$ $P = Q + k$ $P = Q$ $P = Q + 2k$
answered Jul 2 in Combinatory vivekgatecs2020 1.7k views
25 votes
3 answers
36
In how many ways can $b$ blue balls and $r$ red balls be distributed in $n$ distinct boxes? $\frac{(n+b-1)!\,(n+r-1)!}{(n-1)!\,b!\,(n-1)!\,r!}$ $\frac{(n+(b+r)-1)!}{(n-1)!\,(n-1)!\,(b+r)!}$ $\frac{n!}{b!\,r!}$ $\frac{(n + (b + r) - 1)!} {n!\,(b + r - 1)}$
answered Jul 1 in Combinatory vivekgatecs2020 3.5k views
32 votes
6 answers
37
Suppose that a robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or one unit right, i.e., if it is at $(i,j)$ then it can move to either $(i + 1, j)$ or $(i,j + 1)$. How many distinct paths are there for the robot to reach the point $(10,10)$ starting from the initial position $(0,0)$? $^{20}\mathrm{C}_{10}$ $2^{20}$ $2^{10}$ None of the above
answered Jul 1 in Combinatory vivekgatecs2020 5k views
4 votes
1 answer
38
How many pairs $(x,y)$ such that $x+y <= k$, where x y and k are integers and $x,y>=0, k > 0$. Solve by summation rules. Solve by combinatorial argument.
asked Jun 8 in Combinatory dd 362 views
To see more, click for all the questions in this category.
...