Train Platform Allocation - Intermediate Level: tricky scenarios handling Train Platform Allocation INTERMEDIATE

This expert challenge 📈 worksheet focuses on Train Platform Allocation - a key topic in Scheduling. You'll solve 20 intermediate-level problems (Worksheet 5 of 10). The primary focus is on tricky scenarios handling. Master how to solve train platform allocation, train platform allocation tricks, and train platform allocation shortcut methods through systematic practice.

📝 Worksheet 5 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Intermediate level

What you'll learn in this worksheet:
Your progress through Train Platform Allocation
Worksheet 5 of 10 (44% complete)

Question 1

Trains and their scheduled times (arrival, departure): - Train 4: 1:00 → 2:00 - Train 2: 13:00 → 15:00 - Train 3: 15:00 → 19:00 - Train 1: 16:00 → 18:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 2

Trains and their scheduled times (arrival, departure): - Train 3: 0:00 → 2:00 - Train 6: 1:00 → 2:00 - Train 5: 2:00 → 5:00 - Train 2: 4:00 → 7:00 - Train 1: 6:00 → 10:00 - Train 4: 19:00 → 22:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 3

Trains and their scheduled times (arrival, departure): - Train 2: 13:00 → 17:00 - Train 4: 16:00 → 18:00 - Train 1: 20:00 → 21:00 - Train 3: 20:00 → 23:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 4

Trains and their scheduled times (arrival, departure): - Train 3: 9:00 → 12:00 - Train 4: 9:00 → 11:00 - Train 2: 16:00 → 18:00 - Train 1: 20:00 → 22:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 5

Trains and their scheduled times (arrival, departure): - Train 2: 1:00 → 2:00 - Train 1: 3:00 → 6:00 - Train 4: 8:00 → 9:00 - Train 5: 12:00 → 13:00 - Train 3: 19:00 → 22:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 6

Trains and their scheduled times (arrival, departure): - Train 3: 4:00 → 5:00 - Train 1: 7:00 → 9:00 - Train 5: 11:00 → 12:00 - Train 4: 18:00 → 19:00 - Train 2: 20:00 → 24:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 7

Trains and their scheduled times (arrival, departure): - Train 2: 3:00 → 7:00 - Train 5: 3:00 → 6:00 - Train 1: 5:00 → 6:00 - Train 4: 10:00 → 11:00 - Train 3: 20:00 → 21:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3

Answer: 3 platforms

Question 8

Trains and their scheduled times (arrival, departure): - Train 2: 7:00 → 11:00 - Train 3: 16:00 → 20:00 - Train 4: 16:00 → 17:00 - Train 1: 17:00 → 20:00 - Train 5: 19:00 → 20:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3

Answer: 3 platforms

Question 9

Trains and their scheduled times (arrival, departure): - Train 1: 2:00 → 5:00 - Train 2: 8:00 → 11:00 - Train 3: 8:00 → 10:00 - Train 4: 15:00 → 17:00 - Train 5: 15:00 → 16:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 10

Trains and their scheduled times (arrival, departure): - Train 2: 9:00 → 11:00 - Train 3: 9:00 → 12:00 - Train 4: 11:00 → 15:00 - Train 1: 14:00 → 15:00 - Train 5: 18:00 → 22:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 11

Trains and their scheduled times (arrival, departure): - Train 3: 5:00 → 9:00 - Train 4: 7:00 → 11:00 - Train 5: 12:00 → 13:00 - Train 1: 13:00 → 15:00 - Train 2: 13:00 → 14:00 - Train 6: 20:00 → 24:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 12

Trains and their scheduled times (arrival, departure): - Train 3: 7:00 → 11:00 - Train 1: 8:00 → 12:00 - Train 4: 14:00 → 16:00 - Train 2: 17:00 → 18:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 13

Trains and their scheduled times (arrival, departure): - Train 2: 2:00 → 5:00 - Train 5: 4:00 → 5:00 - Train 4: 9:00 → 12:00 - Train 3: 11:00 → 14:00 - Train 1: 13:00 → 15:00 - Train 6: 16:00 → 19:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 14

Trains and their scheduled times (arrival, departure): - Train 4: 0:00 → 1:00 - Train 2: 1:00 → 4:00 - Train 5: 11:00 → 14:00 - Train 1: 14:00 → 15:00 - Train 3: 15:00 → 17:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 15

Trains and their scheduled times (arrival, departure): - Train 5: 0:00 → 1:00 - Train 2: 6:00 → 9:00 - Train 6: 6:00 → 10:00 - Train 3: 8:00 → 10:00 - Train 1: 19:00 → 22:00 - Train 4: 19:00 → 22:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3

Answer: 3 platforms

Question 16

Trains and their scheduled times (arrival, departure): - Train 1: 2:00 → 4:00 - Train 3: 5:00 → 9:00 - Train 4: 14:00 → 15:00 - Train 2: 15:00 → 19:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 17

Trains and their scheduled times (arrival, departure): - Train 4: 4:00 → 7:00 - Train 2: 10:00 → 14:00 - Train 3: 10:00 → 11:00 - Train 1: 13:00 → 16:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 18

Trains and their scheduled times (arrival, departure): - Train 3: 7:00 → 11:00 - Train 1: 9:00 → 12:00 - Train 4: 19:00 → 20:00 - Train 2: 20:00 → 21:00 - Train 5: 20:00 → 23:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2

Answer: 2 platforms

Question 19

Trains and their scheduled times (arrival, departure): - Train 2: 4:00 → 8:00 - Train 3: 4:00 → 8:00 - Train 4: 5:00 → 7:00 - Train 1: 9:00 → 12:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3

Answer: 3 platforms

Question 20

Trains and their scheduled times (arrival, departure): - Train 2: 4:00 → 8:00 - Train 5: 7:00 → 10:00 - Train 6: 7:00 → 11:00 - Train 1: 16:00 → 20:00 - Train 4: 16:00 → 18:00 - Train 3: 19:00 → 23:00 What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:

1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3

Answer: 3 platforms
Previous Worksheet Next Worksheet