Combinatory

July 6, 2015 by Arjun Suresh 5 Comments

Syllabus

Counting
Balls in Bins

1. Introduction to Counting and 4 types of balls in bins problems

Combinatorics Slide 1 – Balls in Bins

2. Finding the number of partitions of a set

Combinatorics Slide 2 – Stirling’s number of Second Kind & Bell Number
Generating functions
Recurrence relations

Book

Sheldon Ross

Video

Web Links

Previous Year Questions

http://gateoverflow.in/tag/combinatory

Important Questions

http://gateoverflow.in/blog/17/important-questions-in-combinatory

21,949 total views, 3 views today

Related

GATE Overflow
Aptitude Overflow

Answered: ISI2017-DCG-17

$cos^2x+cos^4x=1$ $\implies cos^4x=1-cos^2x$ $\implies cos^4x=sin^2x\ldots(1)$ $tan^2x+tan^4x=\frac{ [...]

Answered: ISI2017-DCG-12

Option C) is correct Number of subsets of both the set = $2^m, 2^n$ respectively According to quest [...]

Answered: ISI2017-DCG-5

Let $\alpha, \beta$ are the roots of the given equation. Then $\alpha + \beta = a-2$, $\alpha. \bet [...]

Answered: ISI2015-DCG-64

$cos 2\theta=cos^2\theta-sin^2\theta=(cos\theta+sin\theta)(cos\theta-sin\theta)$ $cos2\theta=\sqrt2( [...]

Answered: ISI2018-DCG-24

Correct Answer - Option (D) Here, the given function is $f(x) = a^{[x^2]}$ Let $g(x) = a^x$ and $h( [...]

Answered: ISI2015-DCG-66

$sin \left (sin^{-1}\ \frac{2}{5} + cos^{-1}\ x \right) =1$ $\implies \left (sin^{-1}\ \frac{2}{5} [...]

Answered: NIELIT 2019 Scientist C - 3

Answered: NIELIT 2019 Scientist C - 4

Answered: NIELIT 2019 Scientist C - 1

The question is asking for lowest in count. In Series I : – Letters : 12 Digits : 8 Symbols : 5 In [...]

Answered: NIELIT 2019 Scientist C - 2

Answer : 5 [...]

Answered: Finding the divisor

Lets say x is the number and divisor is k We can write x= qk+24 2x=2(qk+24)=2qk+48=2qk+37+11 Since t [...]

Answered: A shopkeeper sells two computers for Rs 24000 each. On first he gained 20% and on the other, he lost 20%. What is the overall gain or loss percentage?

sp1 = 24000 for the first comp. he gained 20% profit which is equal to 1/5 cp1 : [...]

%d bloggers like this: