Raw

6. Control questions and tasks / Контрольні запитання і завдання

Counting principles

  1. State the product rule and the sum rule. Which word — “and” or “or” — signals each?
  2. A choice of kk objects from nn is classified by two questions. Which two? Name the formula in each of the four cases.
  3. When does order matter? Contrast Задача 1 (plates) with Задача 4 (balls in boxes): why is one nkn^k and the other a multiset?

Arrangements, combinations, multisets

  1. Write P(n,k)P(n,k) and C(n,k)C(n,k) and explain the relation P(n,k)=C(n,k)k!P(n,k)=C(n,k)\cdot k! in words.
  2. How many three-letter “words” can be formed from an alphabet of 88 letters (a) if letters may repeat, (b) if they may not?
  3. Explain the stars-and-bars picture: why does distributing kk identical balls into nn boxes give (n+k1k)\binom{n+k-1}{k}?
  4. In how many ways can a committee of 33 be chosen from 1010 people? How does the answer change if the three take distinct roles (chair, secretary, treasurer)?

Probability

  1. State the classical (Laplace) definition of probability. What must be true of the outcomes for it to apply?
  2. State the complement rule and explain why it is the natural tool for “at least one” problems (as in Задача 9).
  3. When are two events independent, and what is P(AB)P(A\cap B) then? Why are the two draws in Задача 6 independent but the two draws in Задача 7 not?
  4. Define conditional probability P(AB)P(A\mid B). Show how Задача 8 is the multiplication rule P(good)P(1stgood)P(\text{good})\,P(\text{1st}\mid\text{good}).
  5. A box has 66 white and 44 black balls; two are drawn without replacement. Find the probability that (a) both are white, (b) at least one is black.

Practical/Practical6/6questions.md · 1.8 KB · updated 2026-07-31 21:14