(幾何)格子盤面上の問題です。知識のある人求む
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2013/12/11(水) 11:29:41.18縦横斜めに隣接した点を辺で結ぶ、辺数最大となる配置はどのようなものですか？
このとき、辺は縦横斜めに隣接した点に引かれるとします。
仮に、n=4としたとき正方形状に配置した場合が辺数最大となり辺数=6となります。
(例)
・ー・
｜ ×｜
・ー・
n=3のときは三角形の形に配置し、最大辺数は3です。
・
｜＼
・ー・
点数nが大きくなったとき(nが八角形を作れるとき)、八角形の形になると予想しています。
このようなことを正しさ、もしくは証明している論文等があれば教えてください。
どうかよろしくお願いします。
また、現状n配置したときの辺数の上界値は求めることができており、n点配置したときの辺数をEとすると
E＜=4n-sqrt(28n-12) (切り捨て)
で求める事ができます。
知識ある方助けてください。
0002１３２人目の素数さん
2013/12/11(水) 11:42:04.39／, ､＼ ごめんねーまたこの子が
/ / ,ｨ ヽ ヽヽ
./ // /,∠{. } ﾄ､ ヽ ヽヽ 変なスレ立てちゃったみたい！
/ ｲﾚ ,ｲ7 {i |l 十ﾄ､} }.l l
/ i {/ ⌒丶ﾞV ﾚ'}ハﾉ :: } l } _
/ l ! , ⌒ヽ }/__l_l,!,,,,rﾉノ >､_ ヽヽ
/ / ..::| l､ r- ､ /ヽ ヽﾆ--ヽ ） ）
ノ / .::::::l:__, ヽ し' , ｲ● -､ ヽ.}
／:::/.:::／" ヽ＼_,,. ィ,"'" ● Ｙ ヽ
／::// ､_v} /▼ / } ＼
￣{:// ヽ{､__ / / 〉-､ ,-､
/ / >＼＿,.-ｪ''フ_ノ! / ﾉ ￣ }
../ l:::::::::::::...... , -'"＼/:::::::∠-‐' { ﾉ _ ノ }
/ ＼ヽ､:::::::,.-‐'"::: ﾉ::::ノ） / } ヽ _,. -'" ,,,,＿ノヽ､
::::::::｀ーヽ＼::::::. ｀ｰ' ＼＿_,,. -‐''" .:／ ＼
/＼::::.. ..::; -'"
/ ＼:::::. .:;
0003１３２人目の素数さん
2013/12/11(水) 12:54:21.190004１３２人目の素数さん
2013/12/11(水) 13:16:06.97マジで分からないんです。手も足もでない的な。
何か役に立ちそうな、小さな一歩分の知恵でも何でもかまいません。
0005１３２人目の素数さん
2013/12/11(水) 13:18:53.730006１３２人目の素数さん
2013/12/11(水) 13:21:34.300007１３２人目の素数さん
2013/12/11(水) 14:29:45.63まってるからー
0008１３２人目の素数さん
2013/12/11(水) 14:49:39.260009１３２人目の素数さん
2013/12/11(水) 15:33:00.460010１３２人目の素数さん
2013/12/15(日) 12:03:28.750011１３２人目の素数さん
2013/12/15(日) 12:05:30.190012１３２人目の素数さん
2013/12/24(火) 13:28:30.360013１３２人目の素数さん
2013/12/24(火) 14:37:50.350014１３２人目の素数さん
2013/12/24(火) 15:27:29.740015１３２人目の素数さん
2013/12/25(水) 01:49:09.300016１３２人目の素数さん
2013/12/25(水) 02:09:58.090017１３２人目の素数さん
2013/12/25(水) 22:57:59.290018１３２人目の素数さん
2013/12/29(日) 01:30:38.030019１３２人目の素数さん
2013/12/29(日) 01:47:35.430020１３２人目の素数さん
2013/12/29(日) 02:07:47.16■ このスレッドは過去ログ倉庫に格納されています