一块蛋糕最多可以切几块

admin 2022-10-16 AM 3757℃ 65条

一块蛋糕?,m纬空间里切n刀,最多可以切出s(m,n)=ΣC(n,k)块,k从0到m求和。

C(n,k)=n!/((n-k)!k!),组合公式。
C(n,0)=1。
k>n,C(n,k)=0。

s(3,n)=1+n+n(n-1)/2!+n(n-1)(n-2)/3!=1/6n(n^2+5)+1
这就是我们3维空间的切蛋糕?公式。

排列公式很容易得到,如果m>=n,s(m,n)=2^n。

标签: none

非特殊说明,本博所有文章均为博主原创。

评论啦~



已有 65 条评论


  1. 1
    1

    1

    回复 2023-05-19 20:05
    1. 1
      1

      1

      回复 2023-05-19 21:00
      1. 1
        1

        1

        回复 2023-05-20 00:11
        1. 1
          1

          1

          回复 2023-05-22 13:16
        2. 1
          1

          1

          回复 2023-05-22 13:19
        3. 1
          1

          1

          回复 2023-05-22 13:19
        4. 1
          1

          1

          回复 2023-05-22 13:19
        5. 1
          1

          1

          回复 2023-05-22 13:25
      2. 1
        1

        1

        回复 2023-05-20 00:11
      3. 1
        1

        1

        回复 2023-05-20 00:11
      4. 1
        1

        555

        回复 2023-05-22 10:04
      5. 1
        1

        1

        回复 2023-05-22 13:17
      6. 1
        1

        1

        回复 2023-05-22 13:17
      7. 1
        1

        1

        回复 2023-05-22 13:17
    2. 1
      1

      1

      回复 2023-05-20 00:09
    3. 1
      1

      1

      回复 2023-05-20 00:10
    4. 1
      1

      1

      回复 2023-05-20 00:10
    5. 1
      1

      1

      回复 2023-05-20 00:10
    6. 1
      1

      1

      回复 2023-05-20 00:10
    7. 1
      1

      1

      回复 2023-05-22 09:50
    8. 1
      1

      1

      回复 2023-05-22 13:14
    9. 1
      1

      1

      回复 2023-05-22 13:15
    10. 1
      1

      1

      回复 2023-05-22 13:15
    11. 1
      1

      1

      回复 2023-05-22 13:21
    12. 1
      1

      1

      回复 2023-05-22 13:22
    13. 1
      1

      1

      回复 2023-05-22 13:22
  2. 1
    1

    1

    回复 2023-05-19 20:05
    1. 1
      1

      555

      回复 2023-05-19 20:59
    2. 1
      1

      1

      回复 2023-05-20 00:12
    3. 1
      1

      1

      回复 2023-05-20 00:12
    4. 1
      1

      1

      回复 2023-05-20 00:12
  3. 1
    1

    1

    回复 2023-05-19 20:41
    1. 1
      1

      1

      回复 2023-05-19 21:08
  4. 1
    1

    555

    回复 2023-05-19 21:12
  5. 1
    1

    555

    回复 2023-05-19 21:51
    1. 1
      1

      1

      回复 2023-05-19 23:59
    2. 1
      1

      1

      回复 2023-05-19 23:59
    3. 1
      1

      1

      回复 2023-05-19 23:59
    4. 1
      1

      1

      回复 2023-05-19 23:59
    5. 1
      1

      1

      回复 2023-05-20 00:00
    6. 1
      1

      1

      回复 2023-05-20 00:00
    7. 1
      1

      1

      回复 2023-05-20 00:00
    8. 1
      1

      1

      回复 2023-05-20 00:00
    9. 1
      1

      555

      回复 2023-05-20 00:48
  6. 1
    1

    1

    回复 2023-05-19 23:58
  7. 1
    1

    1

    回复 2023-05-19 23:58
  8. 1
    1

    1

    回复 2023-05-19 23:58
  9. 1
    1

    1

    回复 2023-05-22 09:38
  10. 1
    1

    1

    回复 2023-05-22 09:39
  11. 1
    1

    1

    回复 2023-05-22 09:39
  12. 1
    1

    555

    回复 2023-05-22 10:26
    1. 1
      1

      1

      回复 2023-05-22 11:58
    2. 1
      1

      1

      回复 2023-05-22 11:58
    3. 1
      1

      1

      回复 2023-05-22 11:58
    4. 1
      1

      1

      回复 2023-05-22 11:58
  13. 1
    1

    1

    回复 2023-05-22 11:21
  14. 1
    1

    1

    回复 2023-05-22 11:21
  15. 1
    1

    1

    回复 2023-05-22 11:56
  16. 1
    1

    1

    回复 2023-05-22 11:56
    1. 1
      1

      1

      回复 2023-05-22 11:57
    2. 1
      1

      1

      回复 2023-05-22 11:57
    3. 1
      1

      1

      回复 2023-05-22 11:57
    4. 1
      1

      555

      回复 2023-05-22 14:27
  17. 1
    1

    555

    回复 2023-05-22 14:44
  18. 1
    1

    555

    回复 2023-07-07 15:10