python一笔画五角星_一笔画五角星,有多少种方法?
展開全部
將五角星中的五個角每個角的兩條邊可看成62616964757a686964616fe58685e5aeb931333262366361一個邊,如aA,aE看成一個邊a,?bA,bB看成一個邊b,等等(看右圖),此時原圖形化為一個具有二重邊的五邊形,任意相鄰兩個結點之間均有兩條邊,要將五角星所有線畫上,每個結點均要經過兩次,選取任意一個頂點A點開始畫,按結點畫的次序有如下6種情況:
1.ABCDEABCDEA(按逆時針轉兩圈)
2.ABCDEAEDCBA(按逆時針轉1圈,到達A點返回,即再按順時針轉1圈)
3.ABAEDCBCDEA(按逆時針轉,到達B點返回)
4.ABCBAEDCDEA(按逆時針轉,到達C點返回)
5.ABCDCBAEDEA(按逆時針轉,到達D點返回)
6.ABCDEDCBAEA(按逆時針轉,到達E點返回)
在每種情況均要畫10條邊(看右圖),開始畫的5條邊均有兩種選擇,看第1種情況,從A點到達B點有兩種畫法,一種經過b點,一種不經過b點(看右圖比較清楚),然后從B點再畫到C點,同樣也有兩種畫法,依次類推從C點到D點,從D點到E點,從E點再回到A點均有兩種畫法,后5條邊當前5條邊選定后是確定的,故每種情況共有2^5=32種畫法。
6種情況共有6*32=192種畫法。
嚴格說192種畫法是指結點是沒有區別的畫法,即經過旋轉后如果兩種畫法一樣則認為是一種畫法。另外畫的線是沒有方向的,一種畫法從頭到尾畫或從尾到頭畫算一種畫法,如果結點有區別,從A開始的畫法與從B開始的畫法一定不同,則應有192×6種畫法,如果再考方向,比如逆時針轉和順時針轉一定是不同的畫法,或從頭到尾畫或從尾到頭畫算兩種不同畫法,則應有192×6×2種畫法。
總結
以上是生活随笔為你收集整理的python一笔画五角星_一笔画五角星,有多少种方法?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 我的IT之路------来自黑马程序员
- 下一篇: 《开源安全运维平台OSSIM最佳实践》媒