• ADMIN M0★ M1 M5

    This post is deleted!
  • ADMIN M0★ M1 M5

    [Originally posted in Discussions]

    Module 0 Week 2 Day 8 Challenge Explanation

    I get it when he says the 6 lines part, but what does he mean when he says that if the blue line and the pink line intersect either way, it's still 6 X 5? I don't see 6 intersections on one line and don't see a possibility that there's 6 on the other. Do the lines that apparently go on forever in this diagram count as a intersection or do the places where the lines stop become invisible walls that make them triangles?

    Then what does he mean when he says 6X5X4? does he mean the six lines in total times the blue line and the red line? I don't understand this. Please help.

    OH OK I know what he means now. Can someone just confirm this?

    Method- Find how many vertices there are in the shape they are asking you to count(x), selecting the number of vertices, count the number of the total lines(s), make it an equation like "x choose s" and put and how many time they intersect, making sure to count only one intersection when two of your chosen lines cross, and then multiply them all and then divide by "x"?

    and then does x get divided by 2 factors and the denominator gets left with the leftover number, and you cross out x, and them you multiply the numerators and the leftover denominator?

    Wait, can you explain when you said this? Thanks!

    "I like to think of the top as meaning that there are 6 large groups, each with 5 small groups, each with 4 ways in them. "

  • ADMIN M0★ M1 M5

    I like the way you are thinking! You are going deep into this question, and that is absolutely wonderful. The good thing is that this idea, the number of ways to choose 2 things out of 6 things, (generally, to choose x things out of y things) is a very fundamental concept. If you can understand this, you can do a TON of advanced problems!

    Prof. Loh solved two separate questions: 1.) How many intersection points are there? and 2.) How many triangles can you make?

    For the first question, let's color the lines like this:

    M0W2D8-ch-lines-discussions-smaller.png

    The 6 × 5 comes from the fact that there are 6 groups of ways, with 5 ways in each group. I'll illustrate two of the groups right here:

    Group 1 (Ways start with Red)

    M0W2D8-lines-red-group-smaller.png

    Group 2: (Ways start with Green)

    M0W2D8-lines-green-group-smalller.png
    Group 3: (Ways start with Yellow) (not pictured)

    Group 4: (Ways start with Blue) (not pictured)

    Group 5: (Ways start with Black) (not pictured)

    Group 6: (Ways start with Dark Green) (not pictured)

    This is an easy way to count the ways, because without drawing the ways out, we can see that the 6 comes from the number of lines, and the 5 came from the number of other lines left over after we chose the first one! However, the downside to this easy way is that we have to consider the double-counted ways. In the Red Group and Green Group, there is a way that occurs in both: the intersection of the red line and the green line.

    Actually, every way has a copy, and if you drew out all the lines for all the groups, you would see this!

    So we divide 2 to the number of ways that we drew out, which gives

    41c46be6-1fba-464b-bee2-116ff8f50a97-image.png

    as the number of different intersection points. (Note that this was just a warm-up question; it was the answer to the hint. This is to show you the idea of how to choose x things from y things, and isn't needed for finding the number of triangles.)

    The second question is to find the number of triangles.

    aeaadd55-9d18-491f-817f-34b1d4e70896-image.png

    I like to think of the top as meaning that there are 6 large groups, each with 5 small groups, each with 4 ways in them.

    I'll only draw one of the largest groups, the one with first line red:

    M0W2D8-ch-lines-red-four-groups.png

    M0W2D8-ch-red-dark-green-triangle-group-smaller.png

    Yes, all those ways are in the first group (ways starting with red): 5 × 4 ways! The common characteristic between all these groups is that they have a red line. The picture above contains five sub-groups; you'll notice that in each group, there is always one other color that is present (for example, the last group includes ways with red and blue lines).

    There are five other large groups (a group for ways which all contain the yellow line, a group for ways which all contain the black line, a group for ways which all contain the blue line, a group for ways which all contain the light green line, and a group for ways which all contain the dark green line). Each of those other five large groups also each contains five subgroups, each of which contain four ways.

    However, we have counted some ways more than once. Each of the ways gets counted six times, as shown in the picture below. The number "1" means that this color is the large group color, the number "2" means that this color is the subgroup color, etc.

    M0W2D8-ch-lines-red-green-yellow-triangle-group-smaller.png
    By symmetry, since each way is counted six times, we can divide the total ways we got earlier by 6 (which is 3!). So the number of triangles is f8844604-b38d-4616-8e89-230fea77f24b-image.png
    I hope this helps! We love helping our students through their struggles, so please don't hesitate to ask more questions. I am more than happy to answer them!

    Happy Learning,

    The Daily Challenge Team