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
- 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?
Show answer
Correct answer: B. 7
Since the choices are mutually exclusive, total options = 3 + 4 = 7.
- Q2
The addition principle of counting is used when events are:
Show answer
Correct answer: B. Mutually exclusive
The addition principle applies to mutually exclusive events that cannot occur simultaneously.
- Q3
The multiplication principle of counting is applied when:
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.
- 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?
Show answer
Correct answer: B. 27
Total ways = 3 × 3 × 3 = 27, using the multiplication principle.
- Q5
Arranging items in a specific order, where order matters, is called:
Show answer
Correct answer: B. Permutation
A permutation is a way of arranging items where the order matters.
- Q6
Four paintings are to be arranged in 3 positions on a wall. How many permutations are possible?
Show answer
Correct answer: B. 24
Using 4 × 3 × 2 = 24, there are 24 ways to arrange 3 of the 4 paintings.
- Q7
When selecting items from a group where the order does not matter, this is called:
Show answer
Correct answer: B. Combination
Combination counting is used when the order of selection is irrelevant.
- Q8
If there are 10 pigeons and only 9 pigeonholes, what does the Pigeonhole Principle guarantee?
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.
- Q9
In how many ways can you choose 2 out of 5 different books to take on a trip? (Order does not matter)
Show answer
Correct answer: A. 10
Combinations of 5 choose 2 = 10, since order does not matter.
- Q10
A committee of 3 members is to be selected from a group of 8 people. How many different committees can be formed?
Show answer
Correct answer: A. 56
Combinations of 8 choose 3 = 56.
- 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?
Show answer
Correct answer: B. 20
Using the multiplication principle, 5 × 4 = 20 outfits.
- Q12
In how many ways can you select 3 different fruits from a basket of 7 different fruits? (Order does not matter)
Show answer
Correct answer: A. 35
Combinations of 7 choose 3 = 35.
- Q13
The Pigeonhole Principle states that if more items are placed into containers than the number of containers, then:
Show answer
Correct answer: B. At least one container must hold more than one item
This is the exact statement of the Pigeonhole Principle.
- 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?
Show answer
Correct answer: B. 40
Using inclusion-exclusion: 30 + 25 − 15 = 40.
Basic Counting Principles short questions
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.
ImportantSuppose 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.
ImportantThe 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?
ImportantFor 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?
ImportantWhat is the inclusion-exclusion principle?
ImportantExplain the Pigeonhole Principle.
ImportantWhat is permutation?
What is combination?