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

Related

GATE Overflow
Aptitude Overflow

Answered: GATE2008-73

CM Size$=64KB$ Block Size$=16B$ No. of lines$=2^{12}$ No. of sets$=2^{11}$ Element size$=8B$ No. of

Answered: UGCNET-July-2018-II: 41

slotted ALOHA has maximum through put of 36.8 % of total frame when G =1. throughput < 36.8 % of

Answered: NIELIT 2016 MAR Scientist C - Section C: 13

in my view option C is correct as CFG is recognised by PDA.

Answered: NIELIT 2016 MAR Scientist C - Section B: 5

option B is correct.

Answered: NIELIT 2016 MAR Scientist C - Section C: 5

option A is correct.Parent-child relationship between the tables that connect them.

Answered: The maximum number of nodes on level i of a binary tree

A should be ans 2^(k-1)..as level start from 1...had been case where level start from 0 ,2^k

Answered: NIELIT 2019 Feb Scientist D - Section D: 18

$Given$ : $x^{a}$$=$$y^{b}$$=$$z^{c}$ & $y^{2}=zx$ $Let$ $x^{a}$$=$$y^{b}$$=$$z^{c}$$=$$k$ $\Rig

Answered: NIELIT 2016 DEC Scientist B - Section A: 53

$Let\ 1^{st}$ $number$ $is$ $x$ $and$ $2^{nd}$ $number$ $is$ $y.$ $\Rightarrow$ $\textrm{($\frac{1}{

Answered: NIELIT 2016 DEC Scientist B - Section A: 56

$\textrm{On throwing two dices Possible Outcomes are:}$ $(1,1)(1,2)(1,3)(1,4)(1,5)(1,6)$ $(2,1)(2,2

Answered: NIELIT 2016 DEC Scientist B - Section A: 58

$\textrm{There is a meal for 200 children.}$ $\textrm{150 children have taken the meal}$ $\textrm{Re

Answered: NIELIT 2016 DEC Scientist B - Section A: 59

$\textrm{Let the required number of days be x.}$ $\textrm{Less men, More days (Indirect proportion)}

Answered: NIELIT 2019 Feb Scientist D - Section D: 5

$\textrm{3 pair,9 and 6 or 7 and 2 or 23 and 22. }$

%d bloggers like this: