A business incubator has 250 startups, classified into two sectors: 'DeepTech' (150 startups) and 'E-Commerce' (100 startups). Each startup is registered for at least one of three government grant schemes: Alpha, Beta, and Gamma.
For the E-Commerce sector:
- The total number of registrations across the three schemes is 220 (with Alpha: 90, Beta: 80, Gamma: 50).
- The number of startups registered for exactly two schemes is equal to the number registered for all three schemes.
For the DeepTech sector:
- The total number of registrations across the three schemes is 230 (with Alpha: 100, Beta: 80, Gamma: 50).
Global Condition:
- The total number of startups registered for ALL THREE schemes across both sectors combined is exactly 65.
What is the maximum possible number of DeepTech startups registered for ONLY scheme Alpha?
B
Step-by-Step Solution
Key idea: This is a multi-set optimization problem linked by a global constraint. We must use the Conservation of Sums identity () to find the exact parameters of each sector before applying bounding techniques to maximize a specific region.
Step 1: Analyze the E-Commerce sector.
Total startups . Sum of registrations .
Using the identity: .
We are given . Substituting this gives .
Step 2: Use the global condition to find DeepTech parameters.
Total ALL THREE across both sectors = .
Since , we have .
For DeepTech, and .
.
Substituting : .
The number of DeepTech startups in exactly one scheme is .
Step 3: Maximize DeepTech ONLY Alpha ().
Let be the exactly-two regions for DeepTech (Alpha-Beta, Beta-Gamma, Gamma-Alpha).
We know .
The total for Alpha is .
To maximize , we must minimize . Since , we must maximize .
The total for Gamma is .
Since and , the maximum possible value for is 25.
If , then and .
This gives .
Substituting back into the Alpha equation: .
(Checking Beta: . Total exactly one: , which matches . All constraints are satisfied).
Answer: 70