Forum — Daily Challenge
    • Categories
    • Recent
    • Tags
    • Popular
    • Users
    • Groups
    • Login

    Another clever trick

    Module 3 Day 1 Challenge Part 5
    2
    2
    27
    Loading More Posts
    • Oldest to Newest
    • Newest to Oldest
    • Most Votes
    Reply
    • Reply as topic
    Log in to reply
    This topic has been deleted. Only users with topic management privileges can see it.
    • P
      professionalbronco M0★ M1★ M2★ M3 M5★
      last edited by professionalbronco

      We have 4 ways to choose D, 3 ways to choose C, to get 4 times 3 = 12 ways. Now we need to consider the restriction that the problem gave us. A has to be to the left of B. After we choose D and C already, we know there are only 2 spots left to place A and B, so there would only be one way to
      place A and B after placing C and D. Thus, our answer is 4 times 3 times 1 = 12 ways.

      The Daily Challenge with Po-Shen Loh is the best!
      aops user = captainnobody

      quacker88Q 1 Reply Last reply Reply Quote 2
      • quacker88Q
        quacker88 MOD @professionalbronco
        last edited by

        @professionalbronco Yeah that's exactly right! Great job for coming up with that, it's a really crucial concept for counting problems.

        Actually, if you notice, towards the end of that video in Part 5 Prof. Loh does something very similar, he divides by 2 to account for each "pair" since only one arrangement in each fulfills the conditions. It's basically what you were thinking of but kinda the reverse! Great minds think alike 😄

        1 Reply Last reply Reply Quote 2

        • 1 / 1
        • First post
          Last post
        Daily Challenge | Terms | COPPA