Question Details

A new airlines company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule. The underlying principle that they are working on is the following: Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day.

Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following:

1. Both cities are in G1

2. Between A and any city in G2

3. Between B and any city in G3

4. Between C and any city in G4

However, due to operational difficulties at A, it was later decided that the only flights that would operate at A would be those to and from B. Cities in G2 would have to be assigned to G3 or to G4.

What would be the maximum reduction in the number of direct flights as compared to the situation before the operational difficulties arose?

Show Answer
Correct Answer
4

Solution :

4

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • CAT
  • intermediate
  • 2 hours
  • data interpretation (di), logical reasoning, quant, verbal ability and reading comprehension (varc)

A comprehensive CAT 2023 Slot 03 paper designed to help MBA aspirants understand the examination pattern and strengthen their preparation for the Common Admission Test. This paper covers all major sections including Verbal Ability and Reading Comprehension (VARC), Data Interpretation and Logical Reasoning (DILR), and Quantitative Aptitude (QA). It features a balanced mix of conceptual, analytical, and application-based questions that reflect the CAT exam pattern and difficulty level. Ideal for practice, revision, self-assessment, speed enhancement, accuracy improvement, and time management, this paper helps candidates strengthen their problem-solving

  • CAT
  • intermediate
  • 3 hours
  • data interpretation (di), quant, verbal ability and reading comprehension (varc)

Prepare effectively for CAT 2017 Slot 1 with this complete question paper and detailed solutions. This paper includes all sections—Verbal Ability & Reading Comprehension (VARC), Data Interpretation & Logical Reasoning (DILR), and Quantitative Aptitude (QA)—with step-by-step explanations to help you understand concepts, improve problem-solving speed, and strengthen your exam strategy. Practicing the CAT 2017 Slot 1 paper is an excellent way to experience the actual exam pattern, difficulty level, and question types asked in the Common Admission Test. This resource is ideal for MBA aspirants targeting top IIMs and other leading B-schools.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: