A community for students.
Here's the question you clicked on:
 0 viewing
mathmath333
 one year ago
Counting question
mathmath333
 one year ago
Counting question

This Question is Closed

mathmath333
 one year ago
Best ResponseYou've already chosen the best response.0There are \(12\) towns grouped into \(4\)zones with \(3\) towns per zone. It is intended to connect the towns with telephone lines such that every \(2\) towns are connected with \(3\) direct lines if they belong to the same zone, and with only \(1\) direct line otherwise. How many direct telephone lines are required?

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Nothing much to think about here. Consider one zone. If we look at the lines within that zone, there are \(3\cdot \binom{3}{2}\) lines since there are 3 lines per two towns. Thus, overall, there are \(3\cdot 3 \cdot \binom{3}{2}\) lines that connect towns in the same zone. Now let's look at towns that don't belong to the same zone. For every town, there are six towns that do not belong to the same zone as that particular town, and thus, we find the number of towns and multiply that by 6 to find the lines that connect towns NOT belonging to the same zone.

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Not six towns  I meant nine.

mathmath333
 one year ago
Best ResponseYou've already chosen the best response.0well i m yet to study probablity, is there any alternate way

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Also that should be \(4\cdot 3 \cdot \binom{3}2\)

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1dw:1434886089734:dw

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1We can divide the lines into two sorts:  Lines connecting towns within the same zone.  Lines connecting towns in different zones.

mathmath333
 one year ago
Best ResponseYou've already chosen the best response.0i counted lines in same zone , > 36

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Now let's focus on any one zone. How many lines are there in one zone? There are three lines connecting every two towns, and there are exactly three couples of towns (towns A, B; B, C and A, C). So there are 9 lines within one zone. And so the total lines are 36.

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Now to calculate the lines that connect two towns not in the same zone, let's look at any town. There are exactly 9 towns connected to any town that do not belong to the same zone as the town, right? So there are 9 such lines for every town. Meaning that the total lines of this kind = number of towns * 9 = 12 * 9 = 108.

mathmath333
 one year ago
Best ResponseYou've already chosen the best response.09*12=108 (why u took 12)

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Because there are 12 towns, haha.

mathmath333
 one year ago
Best ResponseYou've already chosen the best response.0ok ,answer given is 90

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Hmm, I don't see how. I'm sure we haven't doublecounted anywhere.

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0dw:1434887071634:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0like this ? dw:1434887174189:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0dw:1434887301011:dw

mathmate
 one year ago
Best ResponseYou've already chosen the best response.1I would connect every town to each other by 1 line, which is the equivalent of a complete graph, giving 12*11/2=66 lines. Within each zone, to add the requirement of 3 lines between towns, we have to \(add\) two lines between towns, which is 3*2 lines per zone, or 24 lines for 4 zones. That gives a total of 66+24=90 lines.

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0lol so it would be 9*4+9*7=99 hmm

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0i must have 9 extra lines

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0ok i think i should have another way ;) can u imagine this as 3 D ?? dw:1434887567296:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0this is how geometry fellow do it :P dw:1434887663717:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0each point out side define a town each point inside define 3 towns each z define a zone

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1Not sure why it's confusing... it was clear that we had to divide by two to avoid doublecounting.

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0now first imply the triple points dw:1434887838678:dw

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1That doublecounting thing was intended as a hint. The reason why it is not 108 but 54 is that if A connects B, then B connects A.

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1So the answer turns out to be 36 + 54 = 90

ParthKohli
 one year ago
Best ResponseYou've already chosen the best response.1This question reminds me of graph theory.

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0dw:1434888136335:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0dw:1434888298736:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0dw:1434888512346:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0now my final answer :D dw:1434888621084:dw

ikram002p
 one year ago
Best ResponseYou've already chosen the best response.0dont thank me, it was really long time since i did graph theory :P
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.