GATE CS 2021: Discrete Mathematics Quiz -2 (App update required to attempt this test)

The minimum number of comparisons required finding the minimum and the maximum of 100 numbers is _________________.

Which one of the following is a closed form expression for the generating function for the sequence {S_n}, where S_n = aⁿ, for all n = 0, 1, 2, …… and ‘a’ is a constant?

How many solutions does the equation

x1 + x2 + x3 = 13

have, where x1, x2 are nonnegative integers and x3 >= 2?

Consider a company, where a team is having seven different tasks. We have to complete these tasks with only four employees. Among these task, one task is tougher than other tasks. Similarly, we have one employee that is better than among other employees. In how many ways we can seven different tasks be assigned to four different employees so that each employee is assigned at least one task and the most difficult task is assigned to the best employee is _____________?