■おい、アホども。この問題解けますか?■

このエントリーをはてなブックマークに追加
1番組の途中ですが名無しです
1つの点から線を3本引くとき、4つの点を6本の線で結ぶ方法は2通り。
○=○ ○─○
│  │ │×│
○=○ ○─○
同じく6つの点を9本の線で結ぶ方法は6通り。
○─○─○ ○─○─○
|×    ‖ ‖/  /│
○─○─○ ○  ○=○

┌○─○┐ ○=○─○
○┼─┼○ |      ‖
└○─○┘ ○=○─○

  ┌○─○┐   ○─○─○
┌○  ×  ○┐ ‖  |  ‖
|└○─○┘| ○─○─○
└─────┘
では8つの点を12本の線で結ぶ方法は何通りあるか?
2簡単:01/12/15 19:02
3通り
3(´。` )さん:01/12/15 19:03
解けない

^^^^^^^^^^^終了^^^^^^^^^^^^^^^^^^
4番組の途中ですが名無しです:01/12/15 19:06
溶けた。
5番組の途中ですが名無しです:01/12/15 19:08
>>4
何が溶けたの?脳味噌?
       ███▀     █████████
      ███▀ ██  ███▀ ▄███▀
     ██▀ ▄███▀███▄▄▄███
   ▄███▄▄██▀ █▀  ▀████
   ▀▀▀▀███▄      ▄██▀█▄▄
      ██▀ ███   ██▀  ▀███▄▄
    ▄████▀▀██ ▄█▀▄▄    ▀█████▄▄
    ▀█▀▀  █▄▄█▀   ████▄  ▀███▀▀▀
  ▄   ███ ▀███      ▀▀▀
  ███  ███  ▀▀
   ███  ▀        ▀████▄
    ▀              ▀████
                    ▄
              ▄▄▄██████▄
      ▄▄▄▄█████▀▀  ████▀▀
        ▀▀▀▀      ███▀
              ▄▄▄█▀
               ▀██▄
                ███
                ███
                ███
                ███
                ███
                ███
            ▄▄▄▄████
            ▀█████
7 :01/12/15 19:13
公務員の問題か?もう飽きたよ。他いってくれ
8ネット屋 ◆NetYaPxM :01/12/15 19:36
分離度=1も条件にしてるの?だって1つの点から線を3本引く場合、
○≡○ ○≡○
┌┐ ┌┐┌┐ ┌┐
|○─○||○─○|
└┘ └┘└┘ └┘
┌┐ ┌┐
|○─○|○≡○
└┘ └┘
だってOKっしょ?しかもループも禁止なの?

┌┐ ┌─┐ ┌┐
|○─○ ○─○|
└┘ └─┘ └┘

はだめなの?
9ネット屋 ◆NetYaPxM :01/12/15 19:43
激しくずれた(w
○≡○ ○≡○
┌┐ ┌┐┌┐ ┌┐
|○─○||○─○|
└┘ └┘└┘ └┘
┌┐ ┌┐
|○─○|○≡○
└┘ └┘
ループの例:
┌┐ ┌┐
|○─○=○─○|
└┘ └┘
10ネット屋 ◆NetYaPxM :01/12/15 19:45
ウツダ・・・(w
○≡○ ○≡○
┌┐  ┌┐┌┐  ┌┐
|○─○||○─○|
└┘  └┘└┘  └┘
┌┐  ┌┐
|○─○|○≡○
└┘  └┘
ループの例:
┌┐        ┌┐
|○─○=○─○|
└┘        └┘
11 :01/12/15 19:52
>>10
例題で2通りって言ってるからループは含まないのだろう。
>>1の言う通りある。
終わり。
13 :01/12/15 20:04
18通り
14番組の途中ですが名無しです:01/12/15 20:08
駒沢通り
15番組の途中ですが名無しです:01/12/15 20:29
解いたらなんかくれるのけ?
16ネット屋 ◆NetYaPxM :01/12/15 20:53
>>11
なるほど。連結、3-正則、ループレスの8頂点グラフの数え上げっすね。
予想で23個(w
17レプタリアン教授:01/12/15 21:23
こういうスレって自己顕示欲の強い厨コテハンを炙り出せるから便利だよね。
18 :01/12/16 02:10
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
うん・・・コレつまんないよね
21マンコチュ
>>1
ニュー速板でも出したろ!!氏ね