Stirling Numbers

Description: Stirling Numbers Quiz
Number of Questions: 15
Created by:
Tags: combinatorics stirling numbers
Attempted 0/15 Correct 0 Score 0

What is the value of $S(2, 1)$?

  1. 1

  2. 2

  3. 3

  4. 4


Correct Option: A
Explanation:

$S(2, 1)$ represents the number of ways to partition a set of 2 elements into 1 nonempty subset. There is only one way to do this, so $S(2, 1) = 1$.

What is the value of $S(3, 2)$?

  1. 3

  2. 4

  3. 6

  4. 8


Correct Option: A
Explanation:

$S(3, 2)$ represents the number of ways to partition a set of 3 elements into 2 nonempty subsets. There are 3 ways to do this: {1, 2} and {3}, {1, 3} and {2}, and {2, 3} and {1}. Therefore, $S(3, 2) = 3$.

What is the value of $S(4, 3)$?

  1. 6

  2. 8

  3. 16

  4. 24


Correct Option: A
Explanation:

$S(4, 3)$ represents the number of ways to partition a set of 4 elements into 3 nonempty subsets. There are 6 ways to do this: {1, 2, 3} and {4}, {1, 2, 4} and {3}, {1, 3, 4} and {2}, {2, 3, 4} and {1}, {1, 2} and {3, 4}, and {1, 3} and {2, 4}. Therefore, $S(4, 3) = 6$.

What is the value of $S(5, 4)$?

  1. 10

  2. 15

  3. 20

  4. 25


Correct Option: B
Explanation:

$S(5, 4)$ represents the number of ways to partition a set of 5 elements into 4 nonempty subsets. There are 15 ways to do this. Therefore, $S(5, 4) = 15$.

What is the value of $S(6, 5)$?

  1. 20

  2. 30

  3. 40

  4. 50


Correct Option: A
Explanation:

$S(6, 5)$ represents the number of ways to partition a set of 6 elements into 5 nonempty subsets. There are 20 ways to do this. Therefore, $S(6, 5) = 20$.

What is the value of $S(7, 6)$?

  1. 35

  2. 45

  3. 55

  4. 65


Correct Option: A
Explanation:

$S(7, 6)$ represents the number of ways to partition a set of 7 elements into 6 nonempty subsets. There are 35 ways to do this. Therefore, $S(7, 6) = 35$.

What is the value of $S(8, 7)$?

  1. 56

  2. 64

  3. 72

  4. 80


Correct Option: A
Explanation:

$S(8, 7)$ represents the number of ways to partition a set of 8 elements into 7 nonempty subsets. There are 56 ways to do this. Therefore, $S(8, 7) = 56$.

What is the value of $S(9, 8)$?

  1. 84

  2. 96

  3. 108

  4. 120


Correct Option: A
Explanation:

$S(9, 8)$ represents the number of ways to partition a set of 9 elements into 8 nonempty subsets. There are 84 ways to do this. Therefore, $S(9, 8) = 84$.

What is the value of $S(10, 9)$?

  1. 120

  2. 132

  3. 144

  4. 156


Correct Option: A
Explanation:

$S(10, 9)$ represents the number of ways to partition a set of 10 elements into 9 nonempty subsets. There are 120 ways to do this. Therefore, $S(10, 9) = 120$.

What is the value of $S(11, 10)$?

  1. 165

  2. 180

  3. 195

  4. 210


Correct Option: A
Explanation:

$S(11, 10)$ represents the number of ways to partition a set of 11 elements into 10 nonempty subsets. There are 165 ways to do this. Therefore, $S(11, 10) = 165$.

What is the value of $S(12, 11)$?

  1. 220

  2. 240

  3. 260

  4. 280


Correct Option: A
Explanation:

$S(12, 11)$ represents the number of ways to partition a set of 12 elements into 11 nonempty subsets. There are 220 ways to do this. Therefore, $S(12, 11) = 220$.

What is the value of $S(13, 12)$?

  1. 286

  2. 308

  3. 330

  4. 352


Correct Option: A
Explanation:

$S(13, 12)$ represents the number of ways to partition a set of 13 elements into 12 nonempty subsets. There are 286 ways to do this. Therefore, $S(13, 12) = 286$.

What is the value of $S(14, 13)$?

  1. 364

  2. 392

  3. 420

  4. 448


Correct Option: A
Explanation:

$S(14, 13)$ represents the number of ways to partition a set of 14 elements into 13 nonempty subsets. There are 364 ways to do this. Therefore, $S(14, 13) = 364$.

What is the value of $S(15, 14)$?

  1. 455

  2. 485

  3. 515

  4. 545


Correct Option: A
Explanation:

$S(15, 14)$ represents the number of ways to partition a set of 15 elements into 14 nonempty subsets. There are 455 ways to do this. Therefore, $S(15, 14) = 455$.

What is the value of $S(16, 15)$?

  1. 560

  2. 592

  3. 624

  4. 656


Correct Option: A
Explanation:

$S(16, 15)$ represents the number of ways to partition a set of 16 elements into 15 nonempty subsets. There are 560 ways to do this. Therefore, $S(16, 15) = 560$.

- Hide questions