GATE CS 2021 Set 1 — Question 29
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.NAT+1 / -0MediumPermutations & CombinationsQuantitative AptitudeGeneral AptitudePermutations & CombinationsSets & CombinatoricsEngineering Mathematics
Engineering Mathematics → Quantitative Aptitude → Permutations & Combinations
Last updated
Question
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.
Correct answer
65 to 65
Solution
Let the jobs be ordered by difficulty (toughest to easiest).
Let the computers be ordered by speed (fastest to slowest).Constraints:
.
Let the computers be ordered by speed (fastest to slowest).Constraints:
1.Fastest computer () gets toughest job ().
2.Slowest computer () gets easiest job ().
3.Every computer gets at least one job.
Analysis:- already has .
- already has .
- currently has 0 jobs.
- Remaining jobs to assign: (4 distinct jobs).
- Remaining computers available: .
.
Continue learning with Success Tracker
A step still unclear? Work through it with support
Use Success Tracker to ask about the reasoning, then try another GATE CS question to check your understanding.
AI-powered practice· Unlimited practice on eligible plans
- PYQs with solutions
- Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
- Practice that adapts
- Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
- AI doubt support
- Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.
Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.
This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.
More questions on Quantitative Aptitude
2026 Set 1 Q1The antonym of the word protagonist is ________.2026 Set 2 Q1Expedite, Hasten, Hurry, __________ Fill the blank by choosing a word with a meaning similar to…2026 Set 1 Q2The figure shows two 4-tile patterns. [figure] Either one or both of the patterns can be used any…2026 Set 2 Q2A black square PQRS has been cut into two parts. One part of it is shown in Panel I. Which one of…2026 Set 1 Q3Consider a knock-out women’s badminton singles tournament where there are no ties. The loser in…