Free Sample Paper! Boost your grades with additional practice papers.
Question
Difficulty Level:

Medium

MCQ

An organization has 3030 employees, 2020 of whom have a brand AA computer while the other 1010 have a brand B computer. For security, the computers can only be connected to each other and only by cables. The cables can only connect a brand AA computer to a brand BB computer.
Employees can communicate with each other if their computers are directly connected by a cable or by relaying messages through a series of connected computers. Initially, no computer is connected to any other. A technician arbitrarily selects one computer of each brand and installs a cable between them, provided there is not already a cable between that pair. The technician stops once every employee can communicate with each other. What is the maximum possible number of cables used?

Select all that apply :
0 Claps
- Create Free Account

Create a free account to view solution to this Question

By signing up, you accept PrepHub’sterms of serviceand dataprivacy policy.