關於錯位的排列和組合問題

發布 教育 2024-03-04
7個回答
  1. 匿名使用者2024-02-06

    這被稱為全錯排列問題,尤拉首先回答了這個問題。 我們不妨把n個人作為f(n),那麼f(n)=(n-1)[f(n-1)+f(n-2)]。f(0)=0,f(1)=1.

    這個遞迴公式很容易證明。

    證明如下:設 n 個人為 a、b、c、d...。n 卡是 A、B、C、D....

    如果 A 拿了 B 的牌 B,B 也拿了 A 的牌 A,那麼很明顯,拿牌的就只剩下 n-2 個人了,自然是 F(n-2) 種。

    如果 A 拿了 B 的牌 B,B 就不拿 A 的牌 A(用"B 沒有拿走 B 的卡 B"相同),那麼它顯然和n-1人拿牌是一樣的,自然是f(n-1)種。

    而 A 不一定拿 B,只要是 B、C、D......n-1) 很好,所以將 f(n-1) + f(n-2) 乘以 n-1。

    如果你已經學會了求解乙個抽象函式方程,那麼自然數中 f(n)=(n-1)[f(n-1)+f(n-2)] 的解是 f(n)=n![1/2!-1/3!

    1)^n/n!(f(n)=1 在 n=1 時)。

  2. 匿名使用者2024-02-05

    抽象函式是正確的,遞迴公式也是正確的,但需要注意的是,在實際情況下 f(1)=0,f(1)=1 的假設是有問題的。

    我的理解是 f(1)=0, f(2)=1,對於 f(n),您應該開始使用 n 大於或等於 3 的公式。

    如果 f(1) 1,那麼根據遞迴公式,f(2) 1 (0+1) 1, f(3) 2 (1+1) 4,這是錯誤的,實際上 f(3) 應該等於 2。 (根據上面列出的抽象函式,f(3) 6 (1 2-1 6)=2。 )

  3. 匿名使用者2024-02-04

    先求總數n,再減去自己不帶的數字n

  4. 匿名使用者2024-02-03

    1.都是因為預設的問題,這20個任務是一樣的=。 =

    如果20個任務不同,答案就會錯,就算把兩個任務分開不排列,答案的插值方法也錯了,你也會注意到這兩個任務。

    但如果這 20 個任務是相同的,那麼答案是有道理的。

  5. 匿名使用者2024-02-02

    3 4(3 的 4 次方)表示每只老虎有 3 個選擇被分散,但純橡子的要求是“同一隻羊不能被不同的老虎吃掉”,所以假設老虎 A 吃了乙隻羊后,那麼 BCD 老虎就不能吃乙隻羊,所以你走得越遠,老虎的選擇就越小, 所以它不可能是 3 4

    我覺得應該這樣理解,因為老虎比羊多,所以應該是反過來的,讓羊來決定吃哪只老虎,所以我覺得答案應該是4x3x2=12。

    答完後,如果有什麼問題,歡迎交流,學會挖出來!

  6. 匿名使用者2024-02-01

    每只羊可以被四隻老虎中的乙隻吃掉,所以有四種可能性,即 4*4*4=64 種。

  7. 匿名使用者2024-01-31

    選擇A型有六種方法,舊襯衫的每種方法B對應四種輪腔,所以是....

    3.我聽不懂佟喬。

    專欄**是它!

相關回答
12個回答2024-03-04

LZ:這是你的乙個典型錯誤,這個計算必須重複一遍,並且要這樣理解:現在有數字為 的運動員,(前 6 名是男運動員,後 4 名是女運動員)想想就想,如果你第一次選擇數字為 7 的女運動員, 第二次從剩下的9個中選出4個,如果選出的4個中包括乙個數字為8的運動員,這種情況和第一次女運動員的編號是8一樣,第二次是選擇數字7,所以重複這樣就不算了, 它只能像答案一樣分類: >>>More

10個回答2024-03-04

解:對於第一種排列方式:11123按以下方式排列:(a5,5)a(3,3)=5*4*3*2*1(3*2*1)=20種排列方式,其中a(5,5)表示不考慮重複數字的5個數字排列方式的次數,因為有3個相同的數字,所以需要除以a(3,3)。 >>>More

18個回答2024-03-04

俊洙訓練經驗最豐富,尹浩是隊長,所以他們站在兩邊,方便主持人提問,出錯的可能性較小。 >>>More

6個回答2024-03-04

排列和組合插值示例問題: >>>More

17個回答2024-03-04

您好,讓我們從第一種情況開始:誰贏得了前兩場比賽。 有兩種型別的情況。 >>>More