2.3 Basic Counting Principles

10 Computer Science · Chapter 2: Computational Thinking & Algorithms · Federal Board (FBISE)

2.3 Basic Counting Principles from Federal Board 10 Computer Science (10th Class) Chapter 2, Computational Thinking & Algorithms: 8 short and long questions and 14 MCQs with answers.

Basic Counting Principles MCQs

  1. Q1

    A student can choose from 3 desktop computers or 4 laptop computers. How many total computer options does he have, using the addition principle?

    1. A12
    2. B7
    3. C3
    4. D4
    Show answer

    Correct answer: B. 7

    Since the choices are mutually exclusive, total options = 3 + 4 = 7.

  2. Q2

    The addition principle of counting is used when events are:

    1. ADependent on each other
    2. BMutually exclusive
    3. CAlways equal
    4. DAlways sequential
    Show answer

    Correct answer: B. Mutually exclusive

    The addition principle applies to mutually exclusive events that cannot occur simultaneously.

  3. Q3

    The multiplication principle of counting is applied when:

    1. AWe choose one option from each of several events
    2. BOnly one event occurs
    3. CEvents are mutually exclusive
    4. DWe ignore order
    Show answer

    Correct answer: A. We choose one option from each of several events

    The multiplication principle is used when we select one option from each of multiple events.

  4. Q4

    Bilal has 3 apples, 3 bananas, and 3 bunches of cherries. Using the multiplication principle, how many different fruit baskets (one of each kind) can he make?

    1. A9
    2. B27
    3. C18
    4. D3
    Show answer

    Correct answer: B. 27

    Total ways = 3 × 3 × 3 = 27, using the multiplication principle.

  5. Q5

    Arranging items in a specific order, where order matters, is called:

    1. ACombination
    2. BPermutation
    3. CPigeonhole Principle
    4. DAbstraction
    Show answer

    Correct answer: B. Permutation

    A permutation is a way of arranging items where the order matters.

  6. Q6

    Four paintings are to be arranged in 3 positions on a wall. How many permutations are possible?

    1. A12
    2. B24
    3. C4
    4. D64
    Show answer

    Correct answer: B. 24

    Using 4 × 3 × 2 = 24, there are 24 ways to arrange 3 of the 4 paintings.

  7. Q7

    When selecting items from a group where the order does not matter, this is called:

    1. APermutation
    2. BCombination
    3. CPigeonhole Principle
    4. DDecomposition
    Show answer

    Correct answer: B. Combination

    Combination counting is used when the order of selection is irrelevant.

  8. Q8

    If there are 10 pigeons and only 9 pigeonholes, what does the Pigeonhole Principle guarantee?

    1. AAll pigeonholes remain empty
    2. BAt least one pigeonhole has more than one pigeon
    3. CEvery pigeon gets its own hole
    4. DNo pigeon enters any hole
    Show answer

    Correct answer: B. At least one pigeonhole has more than one pigeon

    Since there are more pigeons than holes, at least one pigeonhole must contain more than one pigeon.

  9. Q9

    In how many ways can you choose 2 out of 5 different books to take on a trip? (Order does not matter)

    1. A10
    2. B20
    3. C15
    4. D5
    Show answer

    Correct answer: A. 10

    Combinations of 5 choose 2 = 10, since order does not matter.

  10. Q10

    A committee of 3 members is to be selected from a group of 8 people. How many different committees can be formed?

    1. A56
    2. B84
    3. C28
    4. D120
    Show answer

    Correct answer: A. 56

    Combinations of 8 choose 3 = 56.

  11. Q11

    You have 5 different shirts and 4 different pants. How many different outfits can you make by choosing one shirt and one pair of pants?

    1. A9
    2. B20
    3. C15
    4. D10
    Show answer

    Correct answer: B. 20

    Using the multiplication principle, 5 × 4 = 20 outfits.

  12. Q12

    In how many ways can you select 3 different fruits from a basket of 7 different fruits? (Order does not matter)

    1. A35
    2. B21
    3. C56
    4. D84
    Show answer

    Correct answer: A. 35

    Combinations of 7 choose 3 = 35.

  13. Q13

    The Pigeonhole Principle states that if more items are placed into containers than the number of containers, then:

    1. ASome containers must be empty
    2. BAt least one container must hold more than one item
    3. CAll containers will be full
    4. DEach item will be placed in a different container
    Show answer

    Correct answer: B. At least one container must hold more than one item

    This is the exact statement of the Pigeonhole Principle.

  14. Q14

    In a set of 50 students, 30 have completed a math project, 25 have completed a science project, and 15 have completed both. How many students have completed at least one project?

    1. A35
    2. B40
    3. C45
    4. D50
    Show answer

    Correct answer: B. 40

    Using inclusion-exclusion: 30 + 25 − 15 = 40.

Basic Counting Principles short questions

  1. Consider 3 boys and 3 girls who want to team up as pairs for the 14th August student performance at school. Find the total number of ways these pairs could be formed, using Counting Principle Problems.

    Important
  2. Suppose you have selected a black pant to attend a school function and have three options of shirt to choose. Find the total number of ways you can dress up, using Counting Principle Problems.

    Important
  3. The pen holder on a study table contains 2 blue pens, 1 black pen, and 2 lead pencils. How many options do you have for writing?

    Important
  4. For a sports day race, 6 students are selected from a group of 20 to run in the first race. How many different orders of the six lanes for these students may be chosen?

    Important
  5. What is the inclusion-exclusion principle?

    Important
  6. Explain the Pigeonhole Principle.

    Important
  7. What is permutation?

  8. What is combination?

Chapter 2 study material

A little trouble connecting

We could not reach IlmiDunya. Your connection may be slow or interrupted. Check your connection and try again.

If you were saving or submitting, check the result before trying again.

Account blocked

You are blocked from using IlmiDunya. Contact support to unblock your account.