My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Thanks Tree1Thanks
  • 1 Post By eddybob123
Reply
 
LinkBack Thread Tools Display Modes
April 1st, 2014, 06:20 PM   #1
Newbie
 
Joined: Apr 2014
From: Auckland

Posts: 3
Thanks: 0

Telephone Network

Hi,

Please help me with the following, im unsure how to write up the equation.

Problem: Imagine a network of Telephones. There are 10 Telephones in the Network. Each Telephone is connected with a cable to each other Telephone.
How many cables are there? And How many cables would you require for a network of 20 Telephones?

Thanks.
AU19852 is offline  
 
April 1st, 2014, 06:48 PM   #2
Math Team
 
Joined: Dec 2013
From: Colombia

Posts: 7,690
Thanks: 2669

Math Focus: Mainly analysis and algebra
Start with one of the telephones. Count the cables you need to link it to the rest.

Do the same for the second telephone bearing in mind that it is already linked to the first.

Repeat for all telephones.
v8archie is online now  
April 1st, 2014, 07:48 PM   #3
Senior Member
 
Joined: Sep 2012
From: British Columbia, Canada

Posts: 764
Thanks: 53

Quote:
Originally Posted by AU19852 View Post
Hi,

Please help me with the following, im unsure how to write up the equation.

Problem: Imagine a network of Telephones. There are 10 Telephones in the Network. Each Telephone is connected with a cable to each other Telephone.
How many cables are there? And How many cables would you require for a network of 20 Telephones?

Thanks.
You mean that there's cable connecting every single telephone? That is really inefficient...

Are you familiar with binomial coefficients? Since a cable connects two phones, and there are 10 of them, then there are 10C2 = 45 cables in total. With 20 phones, there are 20C2 cables in total.
Thanks from AU19852
eddybob123 is offline  
April 3rd, 2014, 06:08 AM   #4
sf7
Member
 
Joined: Jan 2014
From: Tashkent, Uzbekistan

Posts: 52
Thanks: 2

Quote:
Originally Posted by AU19852 View Post
Problem: Imagine a network of Telephones. There are 10 Telephones in the Network. Each Telephone is connected with a cable to each other Telephone.
How many cables are there? And How many cables would you require for a network of 20 Telephones?
The easiest way to solve this problem is finding the number of diagonals in polygon. The number of diagonals is equal to number of cables.
Formula for the number of diagonals: $\displaystyle \frac{n(n-3)}{2}$
where n is the number of sides (or telephones)

Last edited by sf7; April 3rd, 2014 at 06:11 AM.
sf7 is offline  
April 3rd, 2014, 06:09 AM   #5
sf7
Member
 
Joined: Jan 2014
From: Tashkent, Uzbekistan

Posts: 52
Thanks: 2

Quote:
Originally Posted by eddybob123 View Post
Are you familiar with binomial coefficients? Since a cable connects two phones, and there are 10 of them, then there are 10C2 = 45 cables in total. With 20 phones, there are 20C2 cables in total.
eddybob123, could you explain in an example how it is calculated? Thanks in advance!
sf7 is offline  
April 3rd, 2014, 04:41 PM   #6
Newbie
 
Joined: Apr 2014
From: Auckland

Posts: 3
Thanks: 0

Quote:
Originally Posted by eddybob123 View Post
You mean that there's cable connecting every single telephone? That is really inefficient...

Are you familiar with binomial coefficients? Since a cable connects two phones, and there are 10 of them, then there are 10C2 = 45 cables in total. With 20 phones, there are 20C2 cables in total.
Thank you! Yes i am familiar with it, i used this method after i started drawing diagrams for this problem. Thank you!
AU19852 is offline  
April 4th, 2014, 11:23 AM   #7
Global Moderator
 
Joined: Dec 2006

Posts: 21,035
Thanks: 2271

Quote:
Originally Posted by sf7 View Post
The easiest way to solve this problem is finding the number of diagonals in polygon.
One needs to add to that the number of sides the polygon has. The resulting formula is the same as the formula for the binomial coeffiicient C(n, 2), where n is the number of sides.
skipjack is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
network, telephone



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
dialing Telephone no. probability panky Probability and Statistics 2 December 10th, 2012 10:50 AM
Set notation for a computer network virtual Computer Science 3 May 5th, 2011 08:40 AM
You are talking by interplanetary telephone to a friend who r-soy Calculus 1 August 31st, 2010 04:22 PM
Network Problem vmcduarte Applied Math 1 January 15th, 2010 07:07 AM
network, total flow xboxlive89128 Applied Math 1 December 10th, 2009 04:51 AM





Copyright © 2019 My Math Forum. All rights reserved.