5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

(幾何)格子盤面上の問題です。知識のある人求む

1 :132人目の素数さん:2013/12/11(水) 11:29:41.18
格子盤面上の問題です。格子盤面の格子点上にn点を配置したとき,
縦横斜めに隣接した点を辺で結ぶ、辺数最大となる配置はどのようなものですか?

このとき、辺は縦横斜めに隣接した点に引かれるとします。
仮に、n=4としたとき正方形状に配置した場合が辺数最大となり辺数=6となります。
(例)
・ー・
| ×|
・ー・

n=3のときは三角形の形に配置し、最大辺数は3です。


|\
・ー・
点数nが大きくなったとき(nが八角形を作れるとき)、八角形の形になると予想しています。
このようなことを正しさ、もしくは証明している論文等があれば教えてください。
どうかよろしくお願いします。

また、現状n配置したときの辺数の上界値は求めることができており、n点配置したときの辺数をEとすると
E<=4n-sqrt(28n-12) (切り捨て)
で求める事ができます。

知識ある方助けてください。

2 :132人目の素数さん:2013/12/11(水) 11:42:04.39
          , -''⌒ヽ, -ー、    
         /,       、\   ごめんねーまたこの子が
       / /   ,ィ   ヽ  ヽヽ   
       ./ // /,∠{. } ト、 ヽ ヽヽ  変なスレ立てちゃったみたい!
     / イレ ,イ7  {i |l 十ト、}  }.l l  
     / i {/ ⌒丶゙V レ'}ハノ :: } l }   _
    /  l  !     ,  ⌒ヽ }/__l_l,!,,,,rノノ >、_ ヽヽ
   / / ..::|  l、   r- 、     /ヽ     ヽニ--ヽ ) )
  ノ / .::::::l:__, ヽ  し'   , イ●   -、    ヽ.}
/:::/.:::/"  ヽ\_,,. ィ,"'"     ●  Y   ヽ
 /:://     、_v} /▼         /    } \
 ̄{://        ヽ{、__         /    /   〉-、 ,-、
 / /          >\_,.-ェ''フ_ノ!     /   ノ  ̄  }
../ l:::::::::::::......   , -'"\/:::::::∠-‐'   {   ノ  _ ノ     }
/  \ヽ、:::::::,.-‐'":::   ノ::::ノ)  / }  ヽ _,. -'"   ,,,,_ノヽ、
   ::::::::`ーヽ\::::::.  `ー' \__,,. -‐''"     .:/      \
          /\::::..           ..::; -'"
         /  \:::::.        .:;

3 :132人目の素数さん:2013/12/11(水) 12:54:21.19
最近の犬はスレを立てるのか

4 :132人目の素数さん:2013/12/11(水) 13:16:06.97
本気で助けてください。

マジで分からないんです。手も足もでない的な。
何か役に立ちそうな、小さな一歩分の知恵でも何でもかまいません。

5 :132人目の素数さん:2013/12/11(水) 13:18:53.73
死ね

6 :132人目の素数さん:2013/12/11(水) 13:21:34.30
今救助に向かってる、そこを動くな

7 :132人目の素数さん:2013/12/11(水) 14:29:45.63
まってる。

まってるからー

8 :132人目の素数さん:2013/12/11(水) 14:49:39.26
ところで救助費用は有料だが払いますか?

9 :132人目の素数さん:2013/12/11(水) 15:33:00.46
運営乙

10 :132人目の素数さん:2013/12/15(日) 12:03:28.75
面白い問題age

11 :132人目の素数さん:2013/12/15(日) 12:05:30.19
(・∀・)

12 :132人目の素数さん:2013/12/24(火) 13:28:30.36
なーにが(・∀・)だ

13 :132人目の素数さん:2013/12/24(火) 14:37:50.35
クリスマスとはすなわち肉欲の日でもある。

14 :132人目の素数さん:2013/12/24(火) 15:27:29.74
ケンタッキーに行列出来るしな

15 :132人目の素数さん:2013/12/25(水) 01:49:09.30
能書きはいいよ

16 :132人目の素数さん:2013/12/25(水) 02:09:58.09
クリスマスとは男と女が合体する日でもある

17 :132人目の素数さん:2013/12/25(水) 22:57:59.29
三位一体は、疲れるし、気を遣うから嫌。

18 :132人目の素数さん:2013/12/29(日) 01:30:38.03
はげどう

19 :132人目の素数さん:2013/12/29(日) 01:47:35.43


20 :132人目の素数さん:2013/12/29(日) 02:07:47.16
 

4 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)