HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A school has 8 separate computer networks: one in each of its buildings…
MediumComputer ScienceHigh School (9–10)Computer Science › The Internet, the Web and Digital CurrencyNumericalIGCSE

A school has 8 separate computer networks: one in each of its buildings…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A school has 888 separate computer networks: one in each of its buildings. The head of computing wants every network to reach every other one.

  1. How many cables are needed if each network has its own cable to every other network?
  1. How many links are needed if the networks are joined in a tree through routers, so that each new network needs one link?
  1. A ninth network is added later. How many more cables does plan (a) then need?

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

The internet is the infrastructure: a network of networks joined by routers. The world wide web is the collection of websites and web pages accessed using the internet. A URL is a text-based address for a web page: the protocol, the domain name and the web page or file name. Joining nnn networks with a cable from each to every other would need

C=n(n−1)2\displaystyle C = \dfrac{n(n - 1)}{2}C=2n(n−1)​

cables.

The worked solution

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. Plan (a). C=n(n−1)2=8×72=28C = \dfrac{n(n - 1)}{2} = \dfrac{8 \times 7}{2} = 28C=2n(n−1)​=28×7​=28 cables.

Step 2. Plan (b). In a tree, the first network needs no link and each of the other 777 needs one. That is 8−1=78 - 1 = 78−1=7 links.

Step 3. A ninth network. With 999 networks, C=9×82=36C = \dfrac{9 \times 8}{2} = 36C=29×8​=36. The extra is 36−28=836 - 28 = 836−28=8. This is also the number of networks already there, because the new one needs a cable to each.

Answer: (a) 282828 cables. (b) 777 links. (c) 888 more cables.

What if? The internet joins millions of networks. Plan (a) would need more cables than anyone could lay, so routers pass data from network to network instead.

Log in to save this for later
← All Problems
← During one evening, Tomas does five things on his laptop…A student copies this web address from a poster… →
More onComputer Science › The Internet, the Web and Digital Currency

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. Part of a blockchain holds these payments, oldest first…Hard
  2. A blockchain has 56 blocks. A new block is added to the honest chain every 10 minutes…Hard
  3. Kemal pays Dana 9 units of a digital currency that uses a blockchain…Medium
  4. A blockchain is copied on 40 computers in a network…Medium
  5. A student designs a "blockchain" in which each block holds only its data, a time-stamp and its own…Hard
All problems on this topic →