menu
search
Log In

RANK Predictor for GATE 2021

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

Subjects


Gatecse
Recent questions in Combinatory

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts

Web Page

Syllabus: Combinatorics: Counting, Recurrence relations, Generating functions.

$$\small{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count}&2&1&0&0&1&0&0&0.7&1
\\\hline\textbf{2 Marks Count}&0&1&0&1&2&1&0&0.8&2
\\\hline\textbf{Total Marks}&2&3&0&2&5&2&0&2.3&5\\\hline
\end{array}}}$$

Recent questions in Combinatory

2 votes
1 answer
1
GATE CSE 2021 Set 1 | Question: 19
There are $6$ jobs with distinct difficulty levels, and $3$ computers with distinct processing speeds. Each job is assigned to a computer such that: The fastest computer gets the toughest job and the slowest computer gets the easiest job. Every computer gets at least one job. The number of ways in which this can be done is ___________.
There are $6$ jobs with distinct difficulty levels, and $3$ computers with distinct processing speeds. Each job is assigned to a computer such that: The fastest computer gets the toughest job and the slowest computer gets the easiest job. Every computer gets at least one job. The number of ways in which this can be done is ___________.
asked Feb 18 in Combinatory Arjun 505 views
1 vote
0 answers
2
JEST2020
For two n-bit strings x, y ∈ {0, 1}n, define z := x ⊕ y to be the bitwise XOR of the two strings (that is, if xi, yi, zi denote the i-th bits of x, y, z respectively, then zi = xi + yi mod 2). A function h : {0, 1}n → {0, 1}n is called linear if h(x ⊕ y) = h(x) ⊕ h(y), for every x, y ∈ {0, 1}n. The number of such linear functions for n ≥ 2: 2^n 2^2n 2^(n+1) n
For two n-bit strings x, y ∈ {0, 1}n, define z := x ⊕ y to be the bitwise XOR of the two strings (that is, if xi, yi, zi denote the i-th bits of x, y, z respectively, then zi = xi + yi mod 2). A function h : {0, 1}n → {0, 1}n is called linear if h(x ⊕ y) = h(x) ⊕ h(y), for every x, y ∈ {0, 1}n. The number of such linear functions for n ≥ 2: 2^n 2^2n 2^(n+1) n
asked Feb 15 in Combinatory vivek_mishra 40 views
2 votes
2 answers
3
UGCNET-Oct2020-II: 2
How many ways are there to pack six copies of the same book into four identical boxes, where a box can contain as many as six books? $4$ $6$ $7$ $9$
How many ways are there to pack six copies of the same book into four identical boxes, where a box can contain as many as six books? $4$ $6$ $7$ $9$
asked Nov 20, 2020 in Combinatory jothee 276 views
2 votes
1 answer
4
K H Rosen Ex
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 ... 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?
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?
asked Jul 4, 2020 in Combinatory Sanjay Sharma 327 views
4 votes
1 answer
5
Counting number of pairs whose sum is less than k
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.
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, 2020 in Combinatory dd 432 views
0 votes
2 answers
8
Kenneth Rosen Edition 7th Exercise 8.3 Question 14 (Page No. 535)
Suppose that there are $n = 2^{k}$ teams in an elimination tournament, where there are $\frac{n}{2}$ games in the first round, with the $\frac{n}{2} = 2^{k-1}$ winners playing in the second round, and so on. Develop a recurrence relation for the number of rounds in the tournament.
Suppose that there are $n = 2^{k}$ teams in an elimination tournament, where there are $\frac{n}{2}$ games in the first round, with the $\frac{n}{2} = 2^{k-1}$ winners playing in the second round, and so on. Develop a recurrence relation for the number of rounds in the tournament.
asked May 10, 2020 in Combinatory Lakshman Patel RJIT 229 views
0 votes
0 answers
17
Kenneth Rosen Edition 7th Exercise 8.3 Question 5 (Page No. 535)
Determine a value for the constant C in Example $4$ and use it to estimate the number of bit operations needed to multiply two $64$-bit integers using the fast multiplication algorithm.
Determine a value for the constant C in Example $4$ and use it to estimate the number of bit operations needed to multiply two $64$-bit integers using the fast multiplication algorithm.
asked May 10, 2020 in Combinatory Lakshman Patel RJIT 61 views
0 votes
0 answers
20
Kenneth Rosen Edition 7th Exercise 8.3 Question 2 (Page No. 535)
How many comparisons are needed to locate the maximum and minimum elements in a sequence with $128$ elements using the algorithm in Example $2$?
How many comparisons are needed to locate the maximum and minimum elements in a sequence with $128$ elements using the algorithm in Example $2$?
asked May 10, 2020 in Combinatory Lakshman Patel RJIT 104 views
Page:
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...