Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Webpage for Combinatory:
Recent questions tagged combinatory
1
votes
1
answer
121
#Combinatorics #Self doubt
How many 3 digits number are there which are divisible by 3 and repetition of digits NOT allowed.?
How many 3 digits number are there which are divisible by 3 and repetition of digits NOT allowed.?
Hattbc
505
views
Hattbc
asked
Feb 17, 2023
Combinatory
counting
combinatory
+
–
7
votes
4
answers
122
GATE CSE 2023 | Question: 5
The Lucas sequence $L_{n}$ is defined by the recurrence relation: \[ L_{n}=L_{n-1}+L_{n-2}, \quad \text { for } \quad n \geq 3, \] with $L_{1}=1$ and $L_{2}=3$ ... $L_{n}=\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^{n}$
The Lucas sequence $L_{n}$ is defined by the recurrence relation:\[L_{n}=L_{n-1}+L_{n-2}, \quad \text { for } \quad n \geq 3,\]with $L_{1}=1$ and $L_{2}=3$.Which one of t...
admin
8.0k
views
admin
asked
Feb 15, 2023
Combinatory
gatecse-2023
combinatory
recurrence-relation
1-mark
+
–
14
votes
3
answers
123
GATE CSE 2023 | Question: 38
Let $U=\{1,2, \ldots, n\},$ where $n$ is a large positive integer greater than $1000.$ Let $k$ be a positive integer less than $n$. Let $A, B$ be subsets of $U$ with $|A|=|B|=k$ and $A \cap B=\emptyset$. We say that a permutation of $U$ separates $A$ from $B$ if ... $2\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k !)^{2}$
Let $U=\{1,2, \ldots, n\},$ where $n$ is a large positive integer greater than $1000.$ Let $k$ be a positive integer less than $n$. Let $A, B$ be subsets of $U$ with $|A|...
admin
6.6k
views
admin
asked
Feb 15, 2023
Combinatory
gatecse-2023
combinatory
counting
2-marks
+
–
0
votes
1
answer
124
GATE CSE 2023 | Memory Based Question: 15
The Lucas sequence $L_n$ is defined by the recurrence relation: $L_n=L_{n-1}+L_{n-2}$, for $n \geq 3$ with $L_1=1$ and $L_2=3$. Which one of the options given is TRUE? $L_n=\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{1-\sqrt{5}}{3}\right)^n$ ... $L_n=\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{1-\sqrt{5}}{2}\right)^n$
The Lucas sequence $L_n$ is defined by the recurrence relation:$L_n=L_{n-1}+L_{n-2}$, for $n \geq 3$ with $L_1=1$ and $L_2=3$.Which one of the options given is TRUE?$L_n=...
GO Classes
1.5k
views
GO Classes
asked
Feb 5, 2023
Combinatory
memorybased-gatecse2023
goclasses
combinatory
recurrence-relation
+
–
1
votes
1
answer
125
GATE CSE 2023 | Memory Based Question: 16
How many permutations of $U$ separate $A$ from $B?$ $2\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k!)^2$ $\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k)!(n!)$ $n!$ $\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k !)^2$
How many permutations of $U$ separate $A$ from $B?$$2\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k!)^2$$\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2...
GO Classes
1.0k
views
GO Classes
asked
Feb 5, 2023
Combinatory
memorybased-gatecse2023
goclasses
combinatory
counting
+
–
0
votes
1
answer
126
#Combinatorics and Counting # Permutations and Combinations
If each of ‘a’ points on a straight line is joined to each of ‘b’ points on another straight line, excluding the points on the given two lines,then which of the following represents the number of points of intersection of these lines? Select all that apply. (ab(a-1)(b-1))/4 (ab(a-1)(b-1))/2 ab C(a,2) * C(b,2)
If each of ‘a’ points on a straight line is joined to each of ‘b’ points on another straight line, excluding the points on the given two lines,then which of the f...
lekh
316
views
lekh
asked
Jan 21, 2023
Combinatory
combinatory
counting
+
–
0
votes
0
answers
127
#selfdoubt
Let n players enter a chess tournament. How many tournament trees are possible? RULES: a player is eliminated after one loss and games are played until only one entrant is left(assume no ties) My approach: (please check if it is correct) there are 3 possible binary tree skeletons w.r.t ... )C2 * (n-4)C2 *...*1} * 2^(n-1) similarly we can do the remaining cases. Is the above method right?
Let n players enter a chess tournament. How many tournament trees are possible?RULES: a player is eliminated after one loss and games are played until only one entrant is...
robinofautumn
325
views
robinofautumn
asked
Jan 11, 2023
Combinatory
discrete-mathematics
graph-theory
combinatory
binary-tree
+
–
0
votes
0
answers
128
Unacademy AIMT 1
How many integers are there in the set {1,2,3,…..,1000} with no digit being repeated?
How many integers are there in the set {1,2,3,…..,1000} with no digit being repeated?
TusharKumar
314
views
TusharKumar
asked
Dec 24, 2022
Combinatory
combinatory
number-system
+
–
0
votes
1
answer
129
Number Of Substrings | Made Easy Test Series
The number of subwords for w=’SCALABLE” is equal to: 34 35 37
The number of subwords for w=’SCALABLE” is equal to:343537
Souvik33
847
views
Souvik33
asked
Dec 21, 2022
Combinatory
combinatory
counting
made-easy-test-series
+
–
1
votes
0
answers
130
DRDO CSE 2022 Paper 1 | Question: 14
Derangements are permutations $\pi$ of the set $\{1,2, \ldots, n\}$ such that $\pi(i) \neq i.$ Compute the number of derangements on the set $1,2, \ldots, n$.
Derangements are permutations $\pi$ of the set $\{1,2, \ldots, n\}$ such that $\pi(i) \neq i.$ Compute the number of derangements on the set $1,2, \ldots, n$.
admin
178
views
admin
asked
Dec 15, 2022
Combinatory
drdocse-2022-paper1
combinatory
counting
7-marks
descriptive
+
–
1
votes
1
answer
131
DRDO CSE 2022 Paper 1 | Question: 15
What is the generating function corresponding to Fibonacci series. \[F_{n}=F_{n-1}+F_{n-2} .\] Note that $F_{0}=F_{1}=1$.
What is the generating function corresponding to Fibonacci series.\[F_{n}=F_{n-1}+F_{n-2} .\]Note that $F_{0}=F_{1}=1$.
admin
478
views
admin
asked
Dec 15, 2022
Combinatory
drdocse-2022-paper1
combinatory
generating-functions
6-marks
descriptive
+
–
1
votes
0
answers
132
DRDO CSE 2022 Paper 1 | Question: 16
Let us say we have a supply of $1$ rupee and $2$ rupee coins in large quantities. What is the generating function for the number of ways of giving change with $1$ rupee and $2$ rupee coins.
Let us say we have a supply of $1$ rupee and $2$ rupee coins in large quantities. What is the generating function for the number of ways of giving change with $1$ rupee a...
admin
384
views
admin
asked
Dec 15, 2022
Combinatory
drdocse-2022-paper1
combinatory
generating-functions
5-marks
descriptive
+
–
2
votes
1
answer
133
DRDO CSE 2022 Paper 1 | Question: 18
A gardener wants to buy $3$ neem plants, $5$ rose plants and $1$ banyan plant from a nursery having $7$ neem, $10$ rose and $6$ banyan plants. How many choices does a gardener have?
A gardener wants to buy $3$ neem plants, $5$ rose plants and $1$ banyan plant from a nursery having $7$ neem, $10$ rose and $6$ banyan plants. How many choices does a gar...
admin
312
views
admin
asked
Dec 15, 2022
Combinatory
drdocse-2022-paper1
combinatory
counting
5-marks
descriptive
+
–
1
votes
1
answer
134
DRDO CSE 2022 Paper 1 | Question: 19
How many seven digit numbers are possible with exactly four $4 \mathrm{s}?$
How many seven digit numbers are possible with exactly four $4 \mathrm{s}?$
admin
358
views
admin
asked
Dec 15, 2022
Combinatory
drdocse-2022-paper1
combinatory
counting
5-marks
descriptive
+
–
0
votes
1
answer
135
Random
Consider a 15 element min-heap which follows these conditions. right child of root is7 and one child of node 3 is 9. Calculate how many min heap possible?
Consider a 15 element min-heap which follows these conditions.right child of root is7 and one child of node 3 is 9. Calculate how many min heap possible?
shub2204
680
views
shub2204
asked
Nov 30, 2022
DS
data-structures
binary-heap
combinatory
+
–
0
votes
0
answers
136
UPSC Assistant Director (Systems) Exam
If a password hacker devised a system trying a password entry system by a program which ran once a second. How much time it would take to crack a password consisting of 4 out of the 24 alphabet letters? (a) 40 hrs approximately (b) 46 hrs approximately (c) 52 hrs approximately (d) 58 hrs approximately
If a password hacker devised a system trying a password entry system by a program which ran once a second. How much time it would take to crack a password consisting of 4...
Kumar RahulSingh
330
views
Kumar RahulSingh
asked
Nov 28, 2022
Computer Networks
network-security
combinatory
+
–
0
votes
3
answers
137
How many distinct passwords are possible?
An e-mail password must contain three characters. The password has to contain one numeral from 0 to 9, one upper case and one lower case character from the English alphabet. How many distinct passwords are possible? (A) 6,760 (B) 13,520 (C) 40,560 (D) 1,05,456
An e-mail password must contain three characters. The password has to contain one numeral from 0 to 9, one upper case and one lower case character from the English alphab...
Vaishnavi Gadhe
837
views
Vaishnavi Gadhe
asked
Nov 18, 2022
Quantitative Aptitude
combinatory
+
–
0
votes
0
answers
138
Consider a system having 22 resources of the same type. These resources are shared by 4 processes P, Q, Rand Shaving peak demands of 3, 6, a and b respectively. How many ordered pairs (a, b) are possible, such that the system is deadlock free?
damz1499
1.2k
views
damz1499
asked
Nov 7, 2022
Operating System
deadlock-prevention-avoidance-detection
combinatory
counting
+
–
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
38
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register