Discrete Math Quiz: Common Discrete Math Pitfalls
20 questions · exam conditions
0:00
Common Discrete Math PitfallsQuestion 1 of 20

In counting lattice paths from (0,0)(0,0) to (5,3)(5,3) using only right (R) and up (U) moves, a student reasons: 'We need 5 R's and 3 U's in some order, so the answer is 8!5!×3!\frac{8!}{5! \times 3!}.' Later, they want to count paths that pass through (2,1)(2,1). They calculate: 'Paths from (0,0)(0,0) to (2,1)(2,1) times paths from (2,1)(2,1) to (5,3)(5,3): 3!2!×1!×5!3!×2!=3×10=30\frac{3!}{2! \times 1!} \times \frac{5!}{3! \times 2!} = 3 \times 10 = 30.' If the total number of paths from (0,0)(0,0) to (5,3)(5,3) is 56, what can we conclude?

The first calculation is wrong; lattice paths require 53=1255^3 = 125 total arrangements when considering all possible sequences.
The second calculation is wrong; the student should have added rather than multiplied the path counts through (2,1)(2,1).
Both calculations are correct; exactly 30 out of 56 total paths pass through point (2,1)(2,1) on the lattice grid.
The second calculation is wrong; paths through (2,1)(2,1) should be C(8,3)−C(3,1)×C(5,2)=26C(8,3) - C(3,1) \times C(5,2) = 26 using inclusion-exclusion.
← Back to quizzes

Discrete Math Quiz

Discrete Math Quiz: Common Discrete Math Pitfalls

Practice Common Discrete Math Pitfalls in Discrete Math with focused quiz questions that help you check what you know, review explanations, and build confidence with test-style prompts.

What this quiz covers

This quiz focuses on Common Discrete Math Pitfalls, giving you a quick way to practice the rules, question types, and explanations that matter most for Discrete Math.

How to use this quiz

Try each quiz question before looking at the correct answer. Use the explanations to review missed ideas, then come back to similar questions until the pattern feels familiar.

All questions

Question 1

In counting lattice paths from (0,0)(0,0) to (5,3)(5,3) using only right (R) and up (U) moves, a student reasons: 'We need 5 R's and 3 U's in some order, so the answer is 8!5!×3!\frac{8!}{5! \times 3!}.' Later, they want to count paths that pass through (2,1)(2,1). They calculate: 'Paths from (0,0)(0,0) to (2,1)(2,1) times paths from (2,1)(2,1) to (5,3)(5,3): 3!2!×1!×5!3!×2!=3×10=30\frac{3!}{2! \times 1!} \times \frac{5!}{3! \times 2!} = 3 \times 10 = 30.' If the total number of paths from (0,0)(0,0) to (5,3)(5,3) is 56, what can we conclude?

  1. The first calculation is wrong; lattice paths require 53=1255^3 = 125 total arrangements when considering all possible sequences.
  2. The second calculation is wrong; the student should have added rather than multiplied the path counts through (2,1)(2,1).
  3. Both calculations are correct; exactly 30 out of 56 total paths pass through point (2,1)(2,1) on the lattice grid. (correct answer)
  4. The second calculation is wrong; paths through (2,1)(2,1) should be C(8,3)−C(3,1)×C(5,2)=26C(8,3) - C(3,1) \times C(5,2) = 26 using inclusion-exclusion.
Explanation: When you encounter lattice path problems, you're working with combinations where order matters for placement but you're counting distinct arrangements. The key insight is that moving from one point to another requires a specific number of right (R) and up (U) moves, and you're arranging these moves in different sequences. Let's verify both calculations. For paths from (0,0)(0,0) to (5,3)(5,3), you need exactly 5 R's and 3 U's, giving you 8 total moves. The number of ways to arrange these is (83)=8!5!×3!=56\binom{8}{3} = \frac{8!}{5! \times 3!} = 56. This confirms the given total. For paths through (2,1)(2,1), you break the journey into two segments: (0,0)(0,0) to (2,1)(2,1) requires 2 R's and 1 U from 3 total moves, so (31)=3\binom{3}{1} = 3 paths. From (2,1)(2,1) to (5,3)(5,3) requires 3 more R's and 2 more U's from 5 total moves, so (52)=10\binom{5}{2} = 10 paths. Since you must complete both segments, you multiply: 3×10=303 \times 10 = 30. Option A is wrong because 53=1255^3 = 125 represents something entirely different—not lattice path counting. Option B misunderstands the multiplication principle; you multiply because each path in the first segment can be paired with each path in the second segment. Option D incorrectly applies inclusion-exclusion, which isn't needed here since we want paths that specifically go through (2,1)(2,1). Remember: lattice path problems through intermediate points use the multiplication principle—break the path into segments and multiply the combinations for each segment.

Question 2

A cryptography student counts the number of 6-character passwords using letters A-Z where no letter appears more than twice. She reasons: "There are 26626^6 total passwords, and I need to subtract those where at least one letter appears 3 or more times." She then calculates the complement as 266−26×(63)×25326^6 - 26 \times \binom{6}{3} \times 25^3. What makes this approach fundamentally flawed?

  1. She only subtracted cases where exactly one letter appears exactly 3 times, ignoring letters appearing 4, 5, or 6 times (correct answer)
  2. She failed to use inclusion-exclusion principle when multiple letters could simultaneously appear 3 or more times
  3. She incorrectly calculated the number of ways to choose positions for the repeated letter within the password
  4. She assumed that letters appearing 3 or more times must occupy consecutive positions in the password string
Explanation: The student's subtraction 26×(63)×25326 \times \binom{6}{3} \times 25^3 only accounts for passwords where exactly one specific letter appears exactly 3 times (choosing the letter, choosing 3 positions for it, and filling remaining 3 positions with other letters). This misses cases where a letter appears 4, 5, or 6 times. A complete solution requires subtracting all cases where any letter appears 3+ times, which involves much more complex inclusion-exclusion. Choice B, while relevant to complete counting, isn't the primary flaw in her specific calculation. Choice C is incorrect because (63)\binom{6}{3} correctly counts position choices. Choice D is wrong because her calculation doesn't assume consecutive positions.

Question 3

A tournament organizer is scheduling matches in a round-robin tournament with 8 teams where each team plays every other team exactly once. He calculates that since each team plays 7 matches, and there are 8 teams, the total number of matches is 8×7=568 \times 7 = 56. Later, he realizes there are only 28 time slots available. What correction should he make to his reasoning?

  1. He should account for the fact that teams cannot play multiple matches simultaneously, reducing the effective number of matches
  2. He should recognize that each match involves two teams, so he counted each match twice in his original calculation (correct answer)
  3. He should consider that some teams might have bye rounds, which reduces the total number of actual matches played
  4. He should adjust for the possibility that teams might play each other more than once in different tournament phases
Explanation: The organizer's calculation counts each match from both teams' perspectives. When Team A plays Team B, this match appears once in Team A's count of 7 matches and once in Team B's count. The correct number of matches is 8×72=28\frac{8 \times 7}{2} = 28, which perfectly matches the available time slots. This is equivalent to (82)=28\binom{8}{2} = 28 ways to choose 2 teams from 8. Choice A incorrectly focuses on simultaneous play rather than the counting error. Choice C is wrong because round-robin tournaments have no bye rounds when all teams play each other. Choice D contradicts the problem statement that each pair plays exactly once.

Question 4

A survey researcher wants to count the number of ways respondents can answer a questionnaire with 5 yes/no questions where at least 3 answers must be 'yes'. She calculates this as: (53)+(54)+(55)=10+5+1=16\binom{5}{3} + \binom{5}{4} + \binom{5}{5} = 10 + 5 + 1 = 16. Her supervisor suggests there might be an error in her reasoning. What could be problematic about this approach?

  1. She incorrectly applied combinations when the calculation should use permutations due to the distinct nature of each question
  2. She failed to account for the ordering of responses when surveys are typically completed sequentially rather than simultaneously
  3. She double-counted cases where respondents answer 'yes' to overlapping sets of questions in different counting scenarios
  4. She assumed that all questions are independent when some questions might have conditional dependencies on previous answers (correct answer)
Explanation: When you encounter counting problems in discrete math, always examine whether the mathematical model matches the real-world scenario being described. Here, the researcher's calculation assumes a purely mathematical framework where questions exist independently. The correct answer is D because the researcher's combinatorial approach treats each question as mathematically independent, but real survey questions often have logical dependencies. For example, if Question 2 asks "Do you own a car?" and Question 4 asks "Do you drive to work daily?", a "no" answer to Question 2 would make a "yes" answer to Question 4 impossible or contradictory. These conditional dependencies mean that not all (5k)\binom{5}{k} combinations are actually feasible responses, making her count of 16 potentially too high. Option A is incorrect because combinations are appropriate here—the order in which someone answers "yes" to 3 out of 5 questions doesn't matter, so (53)\binom{5}{3} is the right tool, not permutations. Option B misunderstands the problem; sequential completion doesn't affect the total count of possible response patterns. Option C suggests double-counting, but the researcher correctly uses mutually exclusive scenarios (exactly 3, exactly 4, or exactly 5 "yes" answers) with no overlap between these cases. Remember: When applying counting techniques to real-world problems, always ask whether the mathematical assumptions match reality. Pure combinatorial calculations assume all outcomes are equally possible, but practical constraints often eliminate certain combinations.

Question 5

A network security analyst counts the number of ways to select 6 monitoring points from 15 available locations such that no two selected points are adjacent on the network topology. She models this as placing 6 non-attacking rooks on a 15×115 \times 1 board and calculates (15−6+16)=(106)=210\binom{15-6+1}{6} = \binom{10}{6} = 210. What makes this modeling approach potentially incorrect?

  1. She used the wrong adjustment factor in the formula, which should be (15−56)\binom{15-5}{6} instead of (106)\binom{10}{6} for non-adjacent selections
  2. She incorrectly applied the stars and bars formula when the problem requires a different combinatorial approach for non-adjacent selections
  3. She failed to account for the directionality of network connections when determining which monitoring points are considered adjacent
  4. She assumed the network topology is linear when it might have a more complex graph structure with varied adjacency relationships (correct answer)
Explanation: When you encounter problems about selecting non-adjacent items, the key insight is understanding what "adjacent" actually means in the given context. The analyst's formula (15−6+16)=(106)\binom{15-6+1}{6} = \binom{10}{6} is actually correct for selecting 6 non-adjacent items from 15 positions arranged in a single line, but this reveals the critical flaw in her approach. The formula works perfectly when items are arranged linearly (like positions 1, 2, 3, ..., 15 in a row), where "adjacent" simply means consecutive positions. However, network topologies are rarely linear arrangements. Real networks form complex graphs where a single node might connect to multiple others, creating intricate adjacency patterns that don't follow a simple sequential structure. Choice A is incorrect because (15−6+16)\binom{15-6+1}{6} is actually the standard correct formula for non-adjacent selections on a linear arrangement. Choice B misidentifies the technique—this isn't stars and bars but rather a valid combinatorial approach for linear non-adjacency problems. Choice C focuses on directionality, but adjacency in graphs is typically treated as symmetric (if A connects to B, then B connects to A), regardless of connection direction. Choice D correctly identifies the fundamental modeling error: assuming a linear topology when networks typically have complex, non-linear structures where adjacency relationships don't follow simple consecutive patterns. Study tip: When solving combinatorial problems involving real-world networks, always question whether the mathematical model matches the actual structure. Linear formulas work for linear arrangements, but networks require graph-theoretic approaches that account for their true connectivity patterns.

Question 6

An event planner arranges seating for 12 people at 3 round tables, with 4 people per table. She calculates the number of arrangements as: 12!4!×4!×4!×13!×(3!)3\frac{12!}{4! \times 4! \times 4!} \times \frac{1}{3!} \times (3!)^3, where the first term distributes people to tables, the second accounts for identical tables, and the third handles circular arrangements at each table. What is the most significant error in this approach?

  1. She incorrectly assumed that rotations at round tables are equivalent when table orientations might be fixed relative to the room
  2. She failed to account for reflections at each round table, which should reduce each table's arrangements by an additional factor of 2
  3. She applied the division by 3!3! for identical tables but then multiplied by (3!)3(3!)^3 for circular arrangements, creating inconsistent counting (correct answer)
  4. She used 3!3! for circular arrangements at each table when it should be (4−1)!=3!(4-1)! = 3! specifically accounting for rotational equivalence
Explanation: The error is in the logical flow: she first divides by 3!3! treating tables as indistinguishable, but then multiplies by (3!)3(3!)^3 for seating arrangements at each table. However, if tables are indistinguishable, then different circular arrangements at 'Table 1' vs 'Table 2' shouldn't be counted as distinct. The correct approach should either: (1) treat tables as distinguishable and use 12!4!×4!×4!×(3!)3\frac{12!}{4! \times 4! \times 4!} \times (3!)^3, or (2) treat them as indistinguishable and use 12!4!×4!×4!×3!×(3!)3\frac{12!}{4! \times 4! \times 4! \times 3!} \times (3!)^3. Choice A misses the main logical inconsistency. Choice B introduces an unnecessary reflection consideration. Choice D is incorrect because 3!=(4−1)!3! = (4-1)! for circular arrangements.

Question 7

A password must contain exactly 6 characters: 3 letters followed by 3 digits. A student calculates the number of possible passwords as 263×103=17,576,00026^3 \times 10^3 = 17,576,000. Under which assumption is this calculation valid?

  1. Letters and digits can be repeated, and case sensitivity is ignored for letters in the password system. (correct answer)
  2. Letters must be distinct from each other, but digits can be repeated within the same password.
  3. The first letter must be uppercase, the remaining letters lowercase, and all digits must be different.
  4. Letters can be repeated, but digits must all be different, and the password system distinguishes uppercase from lowercase.
Explanation: The calculation 263×10326^3 \times 10^3 assumes each of the 3 letter positions has 26 choices and each of the 3 digit positions has 10 choices, implying both letters and digits can be repeated. Since there are only 26 letters total, this suggests case insensitivity (otherwise there would be 52 choices per letter position). Choice B would give 26×25×24×10326 \times 25 \times 24 \times 10^3. Choice C would give 26×262×10×9×826 \times 26^2 \times 10 \times 9 \times 8. Choice D would give 523×10×9×852^3 \times 10 \times 9 \times 8.

Question 8

A quality control manager wants to select 3 defective items from a batch containing 5 defective smartphones, 4 defective tablets, and 6 defective laptops for detailed analysis. She calculates the number of ways to ensure at least one item from each category as: (51)×(41)×(61)=120\binom{5}{1} \times \binom{4}{1} \times \binom{6}{1} = 120. What is the primary issue with this calculation?

  1. Her calculation is actually correct - with exactly 3 items needed and 3 categories requiring at least 1 each, she must select exactly 1 from each category (correct answer)
  2. She failed to account for the ordering of selection when items from different categories might be analyzed in sequence
  3. She double-counted scenarios where items from the same category are selected together with items from other categories
  4. She assumed independence between categories when defective items might have correlated failure modes across device types
Explanation: The manager's calculation is actually correct. Since she needs exactly 3 items total and requires at least 1 from each of the 3 categories, she must select exactly 1 item from each category. The calculation (51)×(41)×(61)=5×4×6=120\binom{5}{1} \times \binom{4}{1} \times \binom{6}{1} = 5 \times 4 \times 6 = 120 correctly counts these selections. Choice B is incorrect because combinations don't consider order. Choice C describes a non-existent problem. Choice D addresses correlation but not a counting error.

Question 9

A database administrator counts the number of ways to distribute 15 identical backup tasks among 3 servers such that Server A gets at least 3 tasks, Server B gets at least 2 tasks, and Server C gets at least 1 task. She first allocates the minimum required tasks, leaving 9 tasks to distribute freely, then applies stars and bars: (9+3−13−1)=(112)=55\binom{9+3-1}{3-1} = \binom{11}{2} = 55. A colleague claims this approach has a subtle error. What could be the issue?

  1. The minimum allocation step incorrectly assumes that servers can handle their minimum loads without capacity constraints
  2. The stars and bars application is wrong because it should use (9+22)\binom{9+2}{2} instead of (112)\binom{11}{2} for the remaining tasks
  3. The calculation is actually correct, but assumes tasks are truly identical when they might have different processing requirements (correct answer)
  4. The approach fails to verify that the total minimum requirements don't exceed the available tasks before applying the method
Explanation: The mathematical calculation is correct: allocate minimum tasks (3+2+1=6), leaving 9 tasks to distribute freely among 3 servers using (9+3−13−1)=(112)=55\binom{9+3-1}{3-1} = \binom{11}{2} = 55. However, the method assumes all backup tasks are truly identical. If tasks have different processing requirements, memory usage, or priorities, then distributions that look the same numerically might be functionally different. Choice A introduces an unstated constraint about capacity. Choice B is mathematically incorrect - the formula is properly applied. Choice D is wrong because 3+2+1=6 < 15, so the constraint is satisfiable.

Question 10

In a coding competition, teams earn points for solving problems in categories Math (M), Logic (L), and Programming (P). A student wants to count 4-member teams where at least one member specializes in each category. With 6 Math specialists, 5 Logic specialists, and 7 Programming specialists available, she calculates: (61)×(51)×(72)=6×5×21=630\binom{6}{1} \times \binom{5}{1} \times \binom{7}{2} = 6 \times 5 \times 21 = 630. What assumption makes this calculation invalid?

  1. She assumed specialists cannot have expertise in multiple categories, when they might be cross-trained in several areas (correct answer)
  2. She assumed the team size constraint is automatically satisfied when selecting 1+1+2 members from the three groups
  3. She failed to account for different ways to assign the 'extra' member when ensuring at least one from each category
  4. She incorrectly applied the multiplication principle when the selections from different categories are not independent events
Explanation: The calculation assumes that the 18 people (6+5+7) are distinct individuals, each specializing in exactly one category. However, if some people have expertise in multiple categories, they would be counted multiple times in the totals, making the groups non-disjoint. This would invalidate the multiplication principle. For example, if a person specializes in both Math and Logic, they appear in both the 6 Math specialists and 5 Logic specialists. Choice B is incorrect because 1+1+2=4 members as required. Choice C is wrong because she did account for this by choosing 2 from Programming. Choice D is incorrect because if the groups are disjoint, the multiplication principle applies correctly.

Question 11

In a programming contest, participants can earn points in three categories: Algorithm (A), Data Structures (D), and Implementation (I). A student counts the number of ways to earn exactly 10 points where each category contributes at least 1 point, by solving x+y+z=10x + y + z = 10 where x,y,z≥1x, y, z \geq 1. The student transforms this to u+v+w=7u + v + w = 7 where u,v,w≥0u, v, w \geq 0 and concludes there are (92)=36\binom{9}{2} = 36 ways. What assumption makes this approach potentially invalid?

  1. The assumption that points in each category must be distinct integers rather than allowing repeated values
  2. The assumption that points are indistinguishable within categories when they might have different difficulty levels (correct answer)
  3. The assumption that the transformation u=x−1,v=y−1,w=z−1u = x-1, v = y-1, w = z-1 preserves the constraint structure
  4. The assumption that categories contribute independently when there might be mutual exclusivity conditions
Explanation: The stars and bars method assumes that points within each category are indistinguishable - that earning 3 points in Algorithm category can only happen in one way. However, if there are multiple problems of different difficulties within each category, then 3 points in Algorithm could be earned in multiple ways (e.g., one 3-point problem vs. three 1-point problems). Choice A is incorrect because the method properly handles integer constraints. Choice C is wrong because the transformation is mathematically correct. Choice D is incorrect because the problem states points can be earned in all three categories simultaneously.

Question 12

A network administrator wants to count the number of ways to assign 12 identical servers to 4 different data centers such that each center gets at least 2 servers. She calculates this as (12+4−14−1)=(153)\binom{12+4-1}{4-1} = \binom{15}{3} after ensuring the minimum constraint. Which step in her reasoning contains the critical flaw?

  1. She applied the stars and bars formula before satisfying the minimum allocation constraint of 2 servers per center (correct answer)
  2. She incorrectly calculated the adjusted total after allocating the minimum required servers to each center
  3. She used the wrong parameters in the stars and bars formula by including the constraint in the binomial coefficient
  4. She assumed that servers are truly identical when data centers might have different capacity limitations
Explanation: The administrator applied stars and bars directly to the original problem without first handling the constraint. The correct approach is: first allocate 2 servers to each of the 4 centers (using 8 servers), then distribute the remaining 4 servers freely among 4 centers, giving (4+4−14−1)=(73)=35\binom{4+4-1}{4-1} = \binom{7}{3} = 35. Her calculation (153)=455\binom{15}{3} = 455 counts distributions where some centers get fewer than 2 servers. Choice B is incorrect because she didn't show the adjustment step. Choice C is wrong because her formula application was technically correct for unrestricted distribution. Choice D addresses a different potential issue not related to the mathematical error.

Question 13

A committee of 5 people is to be selected from 8 men and 7 women, with the requirement that at least 2 women must be on the committee. Sarah calculates this as (155)−(85)\binom{15}{5} - \binom{8}{5}. What is the primary error in Sarah's approach?

  1. She failed to account for committees with exactly 1 woman, which should also be subtracted (correct answer)
  2. She incorrectly assumed that all committees with fewer than 2 women contain only men
  3. She double-counted committees that have exactly 2 women by including them in both terms
  4. She used the wrong total number of people when calculating the unrestricted selection
Explanation: Sarah's calculation (155)−(85)\binom{15}{5} - \binom{8}{5} finds the total committees minus committees with 0 women (all men). However, the constraint is "at least 2 women," which means committees with exactly 1 woman should also be excluded. The correct calculation should be (155)−(85)−(84)(71)\binom{15}{5} - \binom{8}{5} - \binom{8}{4}\binom{7}{1}. Choice B is incorrect because (85)\binom{8}{5} correctly represents all-male committees. Choice C is wrong because there's no double-counting occurring. Choice D is incorrect because 15 is the correct total.

Question 14

A geneticist studies inheritance patterns by counting the number of ways to select 4 individuals from 3 families where Family A has 5 members, Family B has 4 members, and Family C has 3 members, ensuring at least one individual from each family is selected. She calculates this as: (124)−(94)−(84)−(74)+(54)+(44)+(34)−0\binom{12}{4} - \binom{9}{4} - \binom{8}{4} - \binom{7}{4} + \binom{5}{4} + \binom{4}{4} + \binom{3}{4} - 0. What error appears in her inclusion-exclusion calculation?

  1. She incorrectly calculated the intersections by adding terms that should be subtracted in the inclusion-exclusion principle
  2. She failed to properly identify which family combinations need to be excluded when ensuring representation from all families
  3. She made arithmetic errors in computing the individual binomial coefficients for the smaller family combinations
  4. She attempted to compute (34)\binom{3}{4} which is undefined since you cannot choose 4 individuals from a 3-member family (correct answer)
Explanation: The term (34)=0\binom{3}{4} = 0 because you cannot choose 4 people from a 3-person family, but including it in the calculation suggests a conceptual error. The inclusion-exclusion should be: Total - (missing A) - (missing B) - (missing C) + (missing A and B) + (missing A and C) + (missing B and C) - (missing all three). The terms are: (124)−(94)−(84)−(74)+(54)+(44)+0−0\binom{12}{4} - \binom{9}{4} - \binom{8}{4} - \binom{7}{4} + \binom{5}{4} + \binom{4}{4} + 0 - 0. While (34)=0\binom{3}{4} = 0 mathematically, its inclusion suggests confusion about what each term represents. Choice A is incorrect because the signs follow proper inclusion-exclusion. Choice B is wrong because she correctly identified the exclusions. Choice C is not the primary issue since the undefined binomial coefficient is more fundamental.

Question 15

In analyzing social media connections, Alex counts friendship pairs in a group of 10 people where each person has exactly 4 friends within the group. He calculates the number of friendships as 10×4=4010 \times 4 = 40. What is the fundamental error in this counting method?

  1. He assumed that friendship relationships are symmetric when they might be directed connections in social media
  2. He counted each friendship pair twice since each friendship involves exactly two people who both count it (correct answer)
  3. He failed to account for the possibility that some people might have mutual friends, creating triangular relationships
  4. He incorrectly assumed that all 10 people participate in friendships when some might be isolated nodes
Explanation: Alex's calculation counts each friendship from both perspectives. When person A is friends with person B, this friendship is counted once when considering A's 4 friends and again when considering B's friends. The correct count is 10×42=20\frac{10 \times 4}{2} = 20 friendship pairs. Choice A is incorrect because the problem states "friends," implying symmetric relationships. Choice C is wrong because mutual friends don't affect the basic counting principle here. Choice D is incorrect because the problem explicitly states each person has exactly 4 friends.

Question 16

A student counts the number of ways to distribute 12 distinct books to 4 distinct students such that each student gets exactly 3 books. They calculate 12!3!×3!×3!×3!=369,600\frac{12!}{3! \times 3! \times 3! \times 3!} = 369,600. What is the issue with this approach?

  1. The calculation treats books as indistinguishable when they are distinct, leading to undercounting of valid distributions.
  2. The calculation treats students as indistinguishable when they are distinct, leading to undercounting of valid distributions. (correct answer)
  3. The calculation double-counts distributions because it doesn't account for the restriction that each student must receive exactly 3 books.
  4. The calculation is correct for the given constraints; there is no error in the student's reasoning or computation.
Explanation: The formula 12!3!×3!×3!×3!\frac{12!}{3! \times 3! \times 3! \times 3!} counts the number of ways to partition 12 distinct books into 4 groups of 3, treating the groups as indistinguishable. However, since the students are distinct, we need to assign these groups to specific students. The correct answer should be 12!3!×3!×3!×3!×4!=369,600×24=8,870,400\frac{12!}{3! \times 3! \times 3! \times 3!} \times 4! = 369,600 \times 24 = 8,870,400. Alternatively, we can use multinomial coefficients: (123,3,3,3)×4!=369,600×24\binom{12}{3,3,3,3} \times 4! = 369,600 \times 24. Choice A is wrong because the formula does account for distinct books. Choice C is wrong because the constraint is properly handled. Choice D is incorrect because there is an error.

Question 17

A student claims that the number of ways to arrange the letters in STATISTICS is 10!3!⋅3!⋅2!\frac{10!}{3! \cdot 3! \cdot 2!}. What error, if any, has the student made?

  1. The calculation is correct; there is no error in the student's reasoning or arithmetic.
  2. The student failed to account for all repeated letters; the correct answer should include division by 2!2! for the repeated I's.
  3. The student incorrectly counted the frequency of S; there are only 2 S's, so it should be 10!2!⋅3!⋅2!⋅2!\frac{10!}{2! \cdot 3! \cdot 2! \cdot 2!}.
  4. The student double-counted some arrangements; the denominator should be 2!⋅3!⋅2!2! \cdot 3! \cdot 2! since there are 2 S's, 3 T's, and 2 I's. (correct answer)
Explanation: STATISTICS has 10 letters: S(2), T(3), A(1), T(counted in 3), I(2), S(counted in 2), T(counted in 3), I(counted in 2), C(1), S(counted in 2). So we have 2 S's, 3 T's, 2 I's, 1 A, and 1 C. The correct formula is 10!2!⋅3!⋅2!\frac{10!}{2! \cdot 3! \cdot 2!}. The student wrote 10!3!⋅3!⋅2!\frac{10!}{3! \cdot 3! \cdot 2!}, incorrectly using 3!3! twice instead of 2!2! for the S's. Choice A is wrong because there is an error. Choice B is wrong because I's are already accounted for. Choice C incorrectly suggests there should be four factors in the denominator.

Question 18

A committee of 5 people is to be formed from a group of 8 men and 6 women. How many committees can be formed if there must be at least 2 women and at most 3 men on the committee?

  1. C(8,3)⋅C(6,2)+C(8,2)⋅C(6,3)+C(8,1)⋅C(6,4)+C(8,0)⋅C(6,5)C(8,3) \cdot C(6,2) + C(8,2) \cdot C(6,3) + C(8,1) \cdot C(6,4) + C(8,0) \cdot C(6,5) (correct answer)
  2. C(8,2)⋅C(6,3)+C(8,3)⋅C(6,2)C(8,2) \cdot C(6,3) + C(8,3) \cdot C(6,2)
  3. C(14,5)−C(8,4)⋅C(6,1)−C(8,5)⋅C(6,0)−C(8,0)⋅C(6,5)C(14,5) - C(8,4) \cdot C(6,1) - C(8,5) \cdot C(6,0) - C(8,0) \cdot C(6,5)
  4. C(8,3)⋅C(6,2)+C(8,2)⋅C(6,3)+C(8,1)⋅C(6,4)C(8,3) \cdot C(6,2) + C(8,2) \cdot C(6,3) + C(8,1) \cdot C(6,4)
Explanation: We need at least 2 women and at most 3 men. Since the committee has 5 people total, the valid compositions are: (0 men, 5 women), (1 man, 4 women), (2 men, 3 women), and (3 men, 2 women). Choice A correctly accounts for all four cases. Choice B misses two valid cases (0 men with 5 women, and 1 man with 4 women). Choice C attempts a complement approach but incorrectly excludes valid cases. Choice D misses the case with 0 men and 5 women.

Question 19

A student wants to count 5-digit numbers where all digits are different. They calculate 10×9×8×7×6=30,24010 \times 9 \times 8 \times 7 \times 6 = 30,240. What assumption makes this calculation incorrect?

  1. The calculation assumes all 10 digits are available for each position, but some digits may be restricted in number formation.
  2. The calculation assumes digits must appear in ascending order, but the problem allows any arrangement of distinct digits.
  3. The calculation uses permutations when combinations should be used, since the order of digits doesn't matter in numbers.
  4. The calculation assumes 5-digit numbers can start with 0, but valid 5-digit numbers must start with 1-9. (correct answer)
Explanation: When counting arrangements with restrictions, you must carefully consider what values are actually allowed in each position. The student's calculation treats this as a straightforward permutation problem, but there's a hidden constraint. The calculation 10×9×8×7×610 \times 9 \times 8 \times 7 \times 6 assumes all 10 digits (0-9) are available for the first position, then 9 remaining digits for the second position, and so on. However, 5-digit numbers cannot begin with 0 — a number like 01234 is actually just the 4-digit number 1234. Valid 5-digit numbers must start with digits 1-9. The correct calculation should be: 9×9×8×7×6=27,2169 \times 9 \times 8 \times 7 \times 6 = 27,216. The first position has only 9 choices (1-9), the second position has 9 remaining choices (0 plus the 8 digits not used in the first position), then 8, 7, and 6 for the remaining positions. Looking at the wrong answers: A) incorrectly suggests some digits are generally restricted, but all digits 0-9 are available — just not 0 in the first position. B) mischaracterizes the calculation as assuming ascending order, which isn't relevant here. C) incorrectly claims combinations should be used instead of permutations, but order absolutely matters in numbers (12345 ≠ 54321). Remember this key principle: when counting multi-digit numbers, always check whether leading zeros create valid numbers. The first digit often has different constraints than the others.

Question 20

In how many ways can 10 identical books be distributed among 4 distinct shelves such that each shelf gets at least one book?

  1. C(10−1,4−1)=C(9,3)=84C(10-1, 4-1) = C(9,3) = 84
  2. C(10+4−1,4−1)=C(13,3)=286C(10+4-1, 4-1) = C(13,3) = 286
  3. C(6+4−1,4−1)=C(9,3)=84C(6+4-1, 4-1) = C(9,3) = 84 (correct answer)
  4. 410−C(4,1)⋅310+C(4,2)⋅210−C(4,3)⋅1104^{10} - C(4,1) \cdot 3^{10} + C(4,2) \cdot 2^{10} - C(4,3) \cdot 1^{10}
Explanation: Since each shelf must get at least one book, we first place one book on each shelf, using 4 books. Then we distribute the remaining 6 identical books among 4 shelves with no restrictions, which is a stars and bars problem: C(6+4−1,4−1)=C(9,3)=84C(6+4-1, 4-1) = C(9,3) = 84. Choice A uses 9 books instead of the remaining 6. Choice B uses all 10 books without accounting for the restriction. Choice D applies inclusion-exclusion as if books were distinct, which is incorrect for identical books.