• ADMIN M0★ M1 M5

    This post is deleted!
  • ADMIN M0★ M1 M5

    [Originally posted in Discussions]

    Module 0 Week 2 Day 8 Challenge Part 2 of 3

    It’s the 6 over the 2 in parentheses

  • ADMIN M0★ M1 M5

    That's a good question! This symbol,

    d1abba62-ae72-4f1d-b3b7-590a177f6027-image.png

    means "the number of ways to choose two things out of six things."

    It's easy to mistakenly think this should be 6 × 5, because we learned before that the ways to line up six things in a row is equal to 6! = 6 × 5 × 4 × 3 × 2 × 1, and this looks similar, except you are not taking all of the six things, only two of them.

    But.... it's not equal to 6 × 5! This is because "choose two things out of six things" doesn't imagine you putting them in a line. It just imagines them all mixed up. The 6 × 5 ways double-counts every way. For example, if you were choosing A and B out of six things, the ways AB and BA are both counted in 6 × 5.

    This is why the number of ways to choose two things out of six things is really 6 × 5 × ½.

    If you can be very careful and keep track of when order matters (i.e. AB and BA are different ways), and when order doesn't matter (i.e. when AB and BA count as the same way), then you're well on your way to understanding a lot of great combinatorial problems!

    Happy Learning,

    The Daily Challenge Team