1 :
番組の途中ですが名無しです:
1つの点から線を3本引くとき、4つの点を6本の線で結ぶ方法は2通り。
○=○ ○─○
│ │ │×│
○=○ ○─○
同じく6つの点を9本の線で結ぶ方法は6通り。
○─○─○ ○─○─○
|× ‖ ‖/ /│
○─○─○ ○ ○=○
┌○─○┐ ○=○─○
○┼─┼○ | ‖
└○─○┘ ○=○─○
┌○─○┐ ○─○─○
┌○ × ○┐ ‖ | ‖
|└○─○┘| ○─○─○
└─────┘
では8つの点を12本の線で結ぶ方法は何通りあるか?
3通り
3 :
(´。` )さん:01/12/15 19:03
解けない
^^^^^^^^^^^終了^^^^^^^^^^^^^^^^^^
4 :
番組の途中ですが名無しです:01/12/15 19:06
溶けた。
5 :
番組の途中ですが名無しです:01/12/15 19:08
███▀ █████████
███▀ ██ ███▀ ▄███▀
██▀ ▄███▀███▄▄▄███
▄███▄▄██▀ █▀ ▀████
▀▀▀▀███▄ ▄██▀█▄▄
██▀ ███ ██▀ ▀███▄▄
▄████▀▀██ ▄█▀▄▄ ▀█████▄▄
▀█▀▀ █▄▄█▀ ████▄ ▀███▀▀▀
▄ ███ ▀███ ▀▀▀
███ ███ ▀▀
███ ▀ ▀████▄
▀ ▀████
▄
▄▄▄██████▄
▄▄▄▄█████▀▀ ████▀▀
▀▀▀▀ ███▀
▄▄▄█▀
▀██▄
███
███
███
███
███
███
▄▄▄▄████
▀█████
公務員の問題か?もう飽きたよ。他いってくれ
分離度=1も条件にしてるの?だって1つの点から線を3本引く場合、
○≡○ ○≡○
┌┐ ┌┐┌┐ ┌┐
|○─○||○─○|
└┘ └┘└┘ └┘
┌┐ ┌┐
|○─○|○≡○
└┘ └┘
だってOKっしょ?しかもループも禁止なの?
┌┐ ┌─┐ ┌┐
|○─○ ○─○|
└┘ └─┘ └┘
はだめなの?
激しくずれた(w
○≡○ ○≡○
┌┐ ┌┐┌┐ ┌┐
|○─○||○─○|
└┘ └┘└┘ └┘
┌┐ ┌┐
|○─○|○≡○
└┘ └┘
ループの例:
┌┐ ┌┐
|○─○=○─○|
└┘ └┘
ウツダ・・・(w
○≡○ ○≡○
┌┐ ┌┐┌┐ ┌┐
|○─○||○─○|
└┘ └┘└┘ └┘
┌┐ ┌┐
|○─○|○≡○
└┘ └┘
ループの例:
┌┐ ┌┐
|○─○=○─○|
└┘ └┘
>>10 例題で2通りって言ってるからループは含まないのだろう。
18通り
14 :
番組の途中ですが名無しです:01/12/15 20:08
駒沢通り
15 :
番組の途中ですが名無しです:01/12/15 20:29
解いたらなんかくれるのけ?
>>11 なるほど。連結、3-正則、ループレスの8頂点グラフの数え上げっすね。
予想で23個(w
17 :
レプタリアン教授:01/12/15 21:23
こういうスレって自己顕示欲の強い厨コテハンを炙り出せるから便利だよね。
1 2 3 4
○―○―○―○ ○―○―○=○ ○―○ ○―○
|\| | ‖ |\ \ | /| |\ / × \
○―○ ○―○ ○―○―○―○ ○―○―○―○ ○―○―○―○
└───┘ └─────┘ └─○=○─┘ └─○=○─┘
5 6 7 8
┌―──┐ ○―○―○─○ ○―○―○―○ ○―○=○
○―○┐│ |× / /| ‖ │ │ ‖ |\ |
| ||○─○ ○―○ ○=○ ○―○―○―○ ○―○―○
○―○┼┘ ‖ └○=○┘
└──○──○ 12 ┌───┐
9 10 11 ○―○―○ ○
○―○―○―○ ○=○―○―○ ○―○―○─○ ‖ ‖ ‖
‖ × ‖ | ×| ‖ │/ /│ ○―○―○ ○
○―○―○―○ ○=○―○―○ ○―○ ○=○ └───┘
13 14 15 16
○=○―○―○ ○=○―○─○ ○─○ ○─○ ○=○―○=○
| | ‖ │ / /│ ‖/│ │\‖ | |
○=○―○―○ ○=○ ○=○ ○ ○=○ ○ ○=○―○=○
17 18 19 20
○―○―○―○ ○―○―○―○ ┌─────┐ ┌─────┐
|× / /| |× ×| ○―○―○ ○ ○―○―○―○
○ ○―○―○ ○―○―○―○ × /|/| │ × │
└―――――┘ ○―○ ○―○ ○―○―○―○
21 └─────┘ └─────┘
┌─────┐
○―○―○―○
│ │ │ │
○―○―○―○
└─────┘
19 :
番組の途中ですが名無しです:01/12/16 16:21
もっと面白い問題キボンヌ
20 :
番組の途中ですが名無しです:01/12/16 18:25
>>19
うん・・・コレつまんないよね