Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Groot
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Groot
2
votes
1
TIFR CSE 2017 | Part A | Question: 15
Let $T(a, b)$ be the function with two arguments (both nonnegative integral powers of 2) defined by the following recurrence: $ T(a, b) = T \left( \frac{a}{2}, b \right) +T\left( a, \frac{b}{2} \right)\quad \quad \quad \text{if } a, b \geq 2$ ... $\begin{pmatrix} r+s \\ r \end{pmatrix}$ $2^{r-s}$ if $r \geq s$, otherwise $2^{s-r}$
Let $T(a, b)$ be the function with two arguments (both nonnegative integral powers of 2) defined by the following recurrence:$ T(a, b) = T \left( \frac{a}{2}, b \right) +...
2.3k
views
answered
Oct 31, 2017
Algorithms
tifr2017
algorithms
recurrence-relation
+
–
0
votes
2
combinatorics
10 persons are seated at round table. The number of ways of selecting 3 persons out of them if no two persons are adjacent to each other is?
10 persons are seated at round table. The number of ways of selecting 3 persons out of them if no two persons are adjacent to each other is?
268
views
answered
Sep 16, 2017
1
votes
3
P& c doubt
In a room filled with 7 people ,4 people have exactly 1 Sibling in the room and three people have exactly two sibling in the room .if two individuals are selected from the room at random what is the probability that those two individuals are not sibling? 5/21 3/7 4/7 5/7 16/21
In a room filled with 7 people ,4 people have exactly 1 Sibling in the room and three people have exactly two sibling in the room .if two individuals are selected from th...
299
views
answered
Sep 14, 2017
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register