數學的排列組合問題(染色),一個數學的排列組合問題(染色)

時間 2021-06-16 18:13:20

1樓:匿名使用者

共8行,每行2個,第一行開始擺,6*5=30種。

以後任何一行的條件都是和上一行相鄰處不同即可。因此=30*x^7具體計算x為:第一塊要和上行不同,兩種情況:

和上行兩個都不同,4種,和上行不相鄰的同,1種,前者另一塊選擇是4,後者另一塊選擇是5,因此x=4*4+5=21

答案為d 30*21^7

2樓:又見萬馬

這是一個要首先,給1號圖選色,有6種,然後給2號選色,因為不能和一號一樣,故有5種,再給5號選色,

這時,就要討論了,要分兩種情況

一,5號圖與2號圖的顏色一樣,則6號圖就有5種染色可選了,然後再給3號圖選色。這時又要分,3號圖與6號圖的顏色是不是一樣的

就是分1,3號圖與6號圖的顏色一樣,則7號圖有5種,再給4號選擇有5種。再分4號圖與7號圖的顏色相等,8號有5種。不等時,有4種了。

算式就是

6*5*1*5*(1*5*1*5+1*5*4*4)=15750

再就是第二個大類了,就是二,5號圖與2號圖的顏色不一樣,這樣6號圖就有4種了。3號如果與6號一樣有1種,這樣7號就有5種,再分4號與7號一樣就有1種,8號有5種

3號如果與6號不一樣,有4種,7號就有4種了,4號如果與七號一樣就有4種,8號有一種,4號如果與7號不一樣就有4種,8號就有4種了。

6*5*4*4*(1*5*1*5+4*4*4*4)=134880

總數為:15750+134880=150630(種)

和答案對不上啊,哎,計算能力不行了。

3樓:star_榮譽

8*2 / 1*1m²

一個排列組合的問題

4樓:匿名使用者

有。諸如「

copyx在x之前」這樣的語bai句是一種限制條件。你只要在du全排列的基礎上zhi除以限制條件的排列就可以得到

dao你想要的答案。

比如abcdef中,你規定了3個字母的順序:a在b在c之前。那麼排列數就是6!/3!

很好理解:

在abcdef的全排列中,所有不是…a…b…c…這樣的情況都看成是和…a…b…c…重複的,你只要除以這個重複數就行了。而這個重複的個數就是這三個字母的全排列3!。

有多個限制條件的情況下,重複數相乘。比如你規定「a在b之前,c在d之前」,排列數就是6!/2!*2!

5樓:淺殤的魚

首先,ac不可能在最復後一個

制,bd不可能在第一個

以a為分析物件:

1、若a在第一位,則cd有2、3,2、4,3、4三種排列方法,b則為另一個位置,所以a在第一位時有3種排列方法,分別是acdb abcd acbd

2、若a在第二位,則cd有1、3,1、4,3、4三種排列方法,但b不能為第一位,所以cd為3、4這種方法不對,所以a在第二位時有2種排列方法,分別是cabd cadb

3、若a在第三位,則b只能在第四位,所以cd只能是1、2位,所以a在第三位時有1種排列方法,分別是cdab

綜上所述,一共有6種排列方法

數學,排列組合,數字問題,經典,數學排列組合的典型題及解答過程

先確定偶數的個數,直接把0看做偶數 1 三個偶數 c53 2 兩個奇數 一個偶數 c52 c51 兩種情況加起來是60之後再用列舉法列出和小於10的組合 024 026 013 015 017 035 213 215 413 去除這些後就是51種 從這10個數中取出3個不同的偶數的取法有c5取2 1...

棘手的數學排列組合問題,一個棘手的數學排列組合問題

560種方法要窮舉是不是太繁瑣了點 還是高中那一套,先選人,選出兩個不戴的,要窮舉就一個一個來,先拿老大,老大老 二 老大老 三 老大老四.老大老八 然後是老二,老二老 三 老二老四.老二老八 然後老三.一直到老七老八,這樣不會漏掉。選完人再選帽子,上面任意一組都是6個人 假設為老大到老六 6個人戴...

排列組合的程式設計問題,一個排列組合的程式設計問題

其實去取那五個不連續的數相對簡單點,然後在從全部數字當中去除取出的那幾個數字,剩下的就是我們要存到檔案的了。現在,問題就變成了 1 14中取5個不連續的數字。簡單點,我們拿1 8取3個不連續的數來舉例子 1 3 5 1 3 6 1 3 7 1 3 8 1 4 6 1 4 7 1 4 8 1 5 7 ...