1 :
132人目の素数さん:
格子盤面上の問題です。格子盤面の格子点上に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:::::::::::::...... , -'"\/:::::::∠-‐' { ノ _ ノ }
/ \ヽ、:::::::,.-‐'"::: ノ::::ノ) / } ヽ _,. -'" ,,,,_ノヽ、
::::::::`ーヽ\::::::. `ー' \__,,. -‐''" .:/ \
/\::::.. ..::; -'"
/ \:::::. .:;
最近の犬はスレを立てるのか
4 :
132人目の素数さん:2013/12/11(水) 13:16:06.97
本気で助けてください。
マジで分からないんです。手も足もでない的な。
何か役に立ちそうな、小さな一歩分の知恵でも何でもかまいません。
5 :
132人目の素数さん:2013/12/11(水) 13:18:53.73
死ね
今救助に向かってる、そこを動くな
7 :
132人目の素数さん:2013/12/11(水) 14:29:45.63
まってる。
まってるからー
ところで救助費用は有料だが払いますか?
運営乙
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
クリスマスとは男と女が合体する日でもある
三位一体は、疲れるし、気を遣うから嫌。
18 :
132人目の素数さん:2013/12/29(日) 01:30:38.03
はげどう
あ