StudyFox
कीमतेंब्लॉगएक्सटेंशनमुफ़्त टूल
  • कीमतें
  • ब्लॉग
  • एक्सटेंशन
  • मुफ़्त टूल
  • शुरू करेंसाइन इन
StudyFox

अपने नोट्स, PDF और स्लाइड्स को फ़्लैशकार्ड, क्विज़, नोट्स और माइंड मैप में बदलें।

StudyFox खोलें

स्टडी टूल्स

  • होमवर्क हेल्पर
  • नोट मेकर
  • फ़्लैशकार्ड मेकर
  • क्विज़ मेकर
  • माइंड मैप मेकर

प्रोडक्ट

  • कीमतें
  • Chrome एक्सटेंशन
  • मुफ़्त एक्सटेंशन
  • स्टडी सेट देखें
  • ब्लॉग

सहायता

  • सहायता केंद्र
  • संपर्क करें
  • गोपनीयता नीति
  • सेवा की शर्तें

तुलना करें

  • Chegg का विकल्प
  • Course Hero का विकल्प
  • Coursology का विकल्प
  • Photomath का विकल्प
  • Gauthmath का विकल्प
  • PhotoSolve का विकल्प
  • CollegeTools का विकल्प
  • Transcript का विकल्प
  • SmartSolve का विकल्प
  • Homeworkify का विकल्प
  • AnswersAi का विकल्प
  • StudyX का विकल्प
  • Quizlet का विकल्प
  • Anki का विकल्प
  • Knowt का विकल्प
  • Brainscape का विकल्प
  • सभी तुलनाएँ

© 2026 StudyFox AI. सर्वाधिकार सुरक्षित।

  • X
  • Discord
  • Instagram
ExploreMathDiscrete MathDiscrete Math Quiz: Counting, Binomial Coefficients and Pigeonhole

Quiz · Medium

Discrete Math Quiz: Counting, Binomial Coefficients and Pigeonhole

Twenty counting questions: arrangements, committees, stars and bars, binomial coefficients, inclusion-exclusion, derangements and the pigeonhole principle.

by Kill h.20 questionsCreated Nov 20, 2026, 08:27 PM
Discrete Math· CombinatoricsTags#combinatorics#counting#binomial#pigeonhole

20 questions

  1. 1

    The number of derangements of 4 objects, , is

    • A

      6

    • 9

    • C

      12

    • D

      24

    D_4 = 4!(1 - 1 + 1/2 - 1/6 + 1/24) = 24 - 24 + 12 - 4 + 1 = 9.

  2. 2

    How many ways can 5 different books be arranged on a shelf?

    • A

      25

    • B

      60

    • C

      3125

    • 120

    Order matters and every book is used once: 5! = 120. 5^5 = 3125 would allow repeating books; 25 is 5^2.

  3. 3

    How many distinct arrangements are there of the letters in STATISTICS?

    • 10!/(3! 3! 2!)

    • B

      10!

    • C

      10!/(3! 3! 2! 2!)

    • D

      10!/(3! 2!)

    STATISTICS has 10 letters: S x3, T x3, I x2, A x1, C x1. Divide by 3!, 3! and 2! (A and C appear once, so they add nothing): 10!/(3! 3! 2!) = 50400. Dividing by an extra 2! undercounts.

  4. 4

    A club has 7 members. In how many ways can a president, a vice president and a treasurer be chosen (different people)?

    • A

      35

    • B

      343

    • 210

    • D

      5040

    Offices are distinct, so order matters: 7 * 6 * 5 = 210. 35 = C(7,3) ignores which office each person holds.

  5. 5

    How many 5-card poker hands contain exactly four cards of the same rank (four of a kind)?

    • A

      13 * C(4,4) * C(48,1) * 4

    • 13 * 48 = 624

    • C

      C(13,1) * C(52,4)

    • D

      13 * 12 * 4

    13 ranks, all 4 suits of that rank, and any of the 48 remaining cards. The other options overcount or count something unrelated.

  6. 6

    In how many ways can a committee of 3 be formed from 5 men and 4 women if it must contain at least one woman?

    • 74

    • B

      84

    • C

      80

    • D

      64

    Total C(9,3) = 84; all-men committees C(5,3) = 10; 84 - 10 = 74. Choosing one woman first and then any 2 others counts committees with several women more than once.

  7. 7

    How many integer solutions does have with every ?

    • A

    • B

    • D

    Stars and bars: 12 stars and 3 bars give C(15, 3) = 455. C(11, 3) counts positive solutions.

  8. 8

    The coefficient of in is

    • A

      252

    • B

      45

    • C

      10

    • 210

    C(10, 4) = 210. C(10, 5) = 252 is the middle coefficient; C(10, 2) = 45.

  9. 9

    The coefficient of in is

    • A

      10

    • 40

    • C

      20

    • D

      80

    The term is C(5,2)(2x)^2 y^3 = 10 * 4 = 40. Forgetting to square the 2 gives 10.

  10. 10

    What is ?

    • A

      64

    • B

      128

    • 256

    • D

      512

    Setting x = y = 1 in the binomial theorem gives 2^8 = 256.

  11. 11

    Using Pascal's triangle shown, equals

    • A

      5

    • 10

    • C

      15

    • D

      20

    Row 5 reads 1, 5, 10, 10, 5, 1; the entry for k = 3 is 10, the sum of 4 and 6 from row 4. Image: Conrad.Irwin / Drini, CC BY-SA 3.0, via Wikimedia Commons.

  12. 12

    How many distinct shortest paths from A to B on the grid (right and up steps only)?

    • A

      6

    • B

      15

    • C

      20

    • 10

    Each path has 3 R and 2 U steps: C(5, 2) = 10 arrangements.

  13. 13

    Among 30 people, at least how many must share the same birth month (guaranteed)?

    • 3

    • B

      2

    • C

      4

    • D

      5

    ceil(30/12) = 3, so some month has at least 3 people. Two would only be guaranteed with 13 people.

  14. 14

    You take socks at random from a drawer with 8 red, 8 blue and 8 green socks. What is the smallest number that guarantees a matching pair?

    • 4

    • B

      3

    • C

      5

    • D

      9

    Three colors are the boxes; 3 socks may all differ, but 4 socks force two of the same color.

  15. 15

    How many numbers from 1 to 60 are divisible by 3 or 5?

    • A

      20

    • B

      32

    • 28

    • D

      12

    Multiples of 3: 20; of 5: 12; of 15: 4. Inclusion-exclusion gives 20 + 12 - 4 = 28. Adding without subtracting the overlap gives 32.

  16. 16

    True or false: the number of ways to seat n people around a circular table (rotations identical) is (n - 1)!.

    • True

    • B

      False

    Fix one person to break rotational symmetry, then arrange the other n - 1 in a line.

  17. 17

    The Catalan number equals

    • A

      46

    • B

      52

    • C

      252

    • 42

    252 / 6 = 42. The sequence runs 1, 1, 2, 5, 14, 42, so C_5 = 42.

  18. 18

    How many bit strings of length 6 have an even number of ones?

    • A

      16

    • B

      24

    • C

      36

    • 32

    Half of all 2^6 = 64 strings have an even number of ones (sum of even-indexed binomials = 2^5 = 32).

  19. 19

    Which identity is the hockey-stick identity?

    • A

    • B

    • D

    The hockey stick sums a diagonal of Pascal's triangle into the entry just below. The others are symmetry, Pascal's rule and a Vandermonde corollary.

  20. 20

    Number of onto functions from a 4-element set to a 2-element set:

    • A

      8

    • 14

    • C

      16

    • D

      2

    All functions: 2^4 = 16, minus the two constant functions: 14.