|
より Orz〜
解答
上記サイトより Orz〜
・たけちゃんさんのもの Orz〜
六角形の頂点を3個含むもの:6C3=20
2個含むもの:6C4*4=60 1個含むもの:AC,AEの一部が2辺なら1個,AC,ADの一部が2辺なら2個で (1+2*2)*6=30 1個も含まないもの:AD,BE,CFの一部が3辺の1個. 九角形なら,
3頂点で,9C3=84 2頂点で,9C4*4=504 1頂点で,ある頂点から選ぶ2つの対角線が, 左a本目,右b本目で,ab通りより, 1*1+1*2+1*3+1*4+1*5+2*1+2*2+2*3+2*4+3*1+3*2+3*3+4*1+4*2+5*1=70で, 70*9=630 0頂点で,9C6=84 合計1302 ついでにn角形に一般化すれば,
nC3+nC4*4+n*Σ[a+b≦n-3]ab+nC6 =n(n-1)(n-2)/6+n(n-1)(n-2)(n-3)/6+n・(n-1)(n-2)(n-3)(n-4)/24 +n(n-1)(n-2)(n-3)(n-4)(n-5)/720 =n(n-1)(n-2)(n^3+18n^2-43n+60)/720 (n<6でも結果は成立) となりそうです. ・なかさんのもの Orz〜
一般解は
(n+3)C6 +(n+1)C5 + nC5 となるようです。 出展:[LINK] 6角形の場合、 9C6+7C5+6C5=84+21+6=111 という具合です 84,21,6の意味に、エレガントな解のヒントがありそうです。 なお、3角形から10角形の解は、 1,8,35,111,287,644,1302,2430 ・たけちゃんさんからの追加コメ Orz〜
私の計算式で,
n*Σ[a+b≦n-3]ab の部分は,n角形の共有される1頂点を選び, そこからどの頂点に向かうかの2頂点および, それと交わる対角線の両端を選ぶと考えると, n*(n-1)C4=nC5*5 と計算できて, 私の結果は nC3+nC4*4+nC5*5+nC6 とまとめられます. すると,なかさんの提示された (n+3)C6+(n+1)C5+nC5 と私の結果は同じであるようです. ・わたしゃ…
上手い方法分からず…^^;
三角…1 四角…4C3+4=8 →四角1個で+4 五角…5C3+4*5C4+5=35 →五角1個で+5 これで、れいの数列大辞典で探すと...なかさんと同じように ^^ Orz〜 六角…6C3+4*6C4+5*6C5+1=111 →六角以上では+1しか増えないようなのねぇ…? [LINK] わたしにゃよく分かりませんですが…^^;…Orz… ・uchinyanさんのもの Orz〜
n角形の頂点を含む個数が
3個:nC3,これは明らか 2個:nC4 * 4,四角形を考え対角線の交点の回りに4個 1個:nC5 * 5,五芒星を考え角の部分に5個 0個:nC6,n角形の頂点を共有しない対角線を3本 そこで, nC3 + nC4 * 4 + nC5 * 5 + nC6 これは,C の公式を使って, nC3 + nC4 * 4 + nC5 * 5 + nC6 = (n+1)C4 + (n+1)C5 * 3 + (n+1)C6 + nC5 = (n+2)C5 + (n+2)C6 + (n+1)C5 + nC5 = (n+3)C6 + (n+1)C5 + nC5 残念ながら,この式を直接に導くのは分かっていません。 なお,類題が以前に算チャレにあったような気がしています。 *熟読玩味ぃ〜^^;v
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



