DP Math AA · HL · Number and Algebra · Updated

AHL 1.10—Perms and combs, binomial with negative and fractional indices

Get started
Free preview 2/16
  1. Question 1

    A PIN code consists of 5 characters. Each character can be either a digit (0–9) or an uppercase letter (A–Z). How many distinct 5-character PIN codes are possible if repetition is allowed?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    A

    Step-by-step walkthrough

    Choose a solution method

    Method #1Approach 1

    Step 1: Identify the character set

    There are 10 digits (0–9) and 26 uppercase letters (A–Z), giving possible characters for each position.

    Step 2: Apply the multiplication principle

    Since repetition is allowed and order matters, each of the 5 positions independently has 36 choices. The total number of codes is .

    Step 3: Evaluate

    Step 4: State the answer

    The number of distinct PIN codes is .

    Method #2Approach 2

    Step 1: Identify what is being asked

    We need the total number of ordered 5-character strings from an alphabet of 36 symbols with repetition allowed.

    Step 2: Eliminate $36 \times 5 = 180$

    This simply multiplies the alphabet size by the code length, which is not a valid counting rule. Eliminated.

    Step 3: Eliminate $^{36}P_5$

    counts ordered arrangements without repetition. Since repetition is allowed here, this formula undercounts. Eliminated.

    Step 4: Eliminate $\binom{36}{5}$

    counts unordered selections without repetition — both assumptions are wrong for a PIN code. Eliminated.

    Step 5: Select the correct answer

    With repetition allowed and order mattering, each position has 36 independent choices, giving . Correct.

  2. Question 2

    How many ways can 5 different trophies be arranged on a shelf?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    A

    Step-by-step walkthrough

    Choose a solution method

    Method #1Approach 1

    Step 1: Identify the type of problem

    We are arranging all 5 distinct trophies in a row. Order matters (different positions give different arrangements).

    Step 2: Apply the factorial formula

    The number of ways to arrange distinct objects is . Here , so we compute .

    Step 3: Evaluate

    Step 4: State the answer

    There are possible arrangements of the 5 trophies.

    Method #2Approach 2

    Step 1: Identify what is being asked

    We want the number of ordered arrangements of all 5 distinct objects.

    Step 2: Eliminate $^5P_2 = 20$

    only arranges 2 of the 5 objects, not all 5. Eliminated.

    Step 3: Eliminate $\binom{5}{2} = 10$

    chooses 2 objects without regard to order — completely wrong context. Eliminated.

    Step 4: Eliminate $5^2 = 25$

    would apply if we had 2 positions each with 5 choices (with repetition), which is not the case here. Eliminated.

    Step 5: Select the correct answer

    Arranging all 5 distinct objects gives . Correct.

Free preview

14 more questions in this topic

Checking your topic access