0001１３２人目の素数さん2021/07/23(金) 01:50:38.40ID:4D7N9lUc
0002１３２人目の素数さん2021/07/23(金) 09:35:03.94ID:sJU0DBx4
マス14個出せた
0003１３２人目の素数さん2021/07/23(金) 09:52:07.93ID:sJU0DBx4
１６まで出せた
でも上階を求める方法はわからない
0004１３２人目の素数さん2021/07/23(金) 09:55:19.31ID:sJU0DBx4
訂正：上階→上界
0007１３２人目の素数さん2021/07/23(金) 11:26:25.12ID:sJU0DBx4
上からｘ行、左からｙ列のマスに操作ｚを行うことを
ｘ ｙ ｚ
と表記すると
（１）
1 4 b
4 1 a
3 2 d
2 3 d
3 2 a
（２）
5 1 c
4 1 c
4 2 c
4 3 c
3 4 c
（３）
4 5 a
5 5 c
6 2 a
5 3 b
作戦を大まかに言うと、ステップ（１）はｃを使ったらコインが重ならないようにコインを並べる、ステップ（２）はｃを連打、ステップ（３）はギャップを埋める、ってような感じ
実際の最大値にどんだけ近いかはわかんない
0008１３２人目の素数さん2021/07/23(金) 12:08:18.44ID:sJU0DBx4
ステップ１は主にｄを使っても16枚にたどり着けた
1 4 d
2 3 d
2 5 a
3 2 d
3 4 d
3 5 d
続きは並んだコインに対してbとcを交代する、そして隙間埋める
0009１３２人目の素数さん2021/07/23(金) 12:10:00.61ID:sJU0DBx4
交代→交互
0010１３２人目の素数さん2021/07/23(金) 17:19:14.83ID:U9J/mlZP
実験をして、めどが付いたら何らかの組合せ論のアイデアを一発用いて答えを求める典型問題
頭のいい奴だったら時間があれば解ける。しかし 予選は制限時間が厳しいので、時間内に出るかどうかは分からん
何にしても本選の難しさからいったら大したことはない
どんな法則があるのか見当もつかない
こんなのをさっと解けるなんて化け物だな
0012１３２人目の素数さん2021/07/23(金) 19:32:33.97ID:U9J/mlZP
解ける奴は誰もおらんと思うが 大体これ ＪＭＯ （藁） の予選問題だし、 ＪＭＯ予選で満点とかいない
ＪＭＯ予選１２問 １０問 ６問あたりは最初から解けないことを想定して問題を作ってるから
0014１３２人目の素数さん2021/07/23(金) 19:43:14.41ID:U9J/mlZP
ＪＭＯ予選の成績結果は １２点満点で
１２点 ０人
１１点 ０人
１０点 ０人
９点 １人
８点 ３人
７点 ５人
６点 １０人
５点 ２０人
４点 １００人
３点 １５０人
２点 ２００人
１点 ２５０人
０点 ３００人
とかだから最初から無理だろ
0016１３２人目の素数さん2021/07/25(日) 17:58:22.28ID:3GhBV8C5
>>10
その組合せ論のアイデアは？
俺はギブアップだ 座標を左からx(0〜6)、上からy(0〜6)、として一回の操作を[x,y,操作]と表記すると
[3,0,d][2,1,a][4,1,b][2,2,c][3,2,c][3,3,b][1,4,c][2,3,d][2,4,c][3,4,c][4,3,b]
で17個
勝った（いや何の勝負だ）
0018１３２人目の素数さん2021/07/26(月) 10:09:49.45ID:nOayWnRd
ちなみに>>17の解を出すのに数学は全く用いておりません
普通にC++でプログラムを組んで枝刈りする工夫をしてぶん回しただけです
それでもすべての解を計算するには時間がかかりすぎるので
数学的にさらっと答えを出せたらいいなあと思った次第で 0020１３２人目の素数さん2021/07/28(水) 19:43:43.17ID:nhbSXDr6
>>19
確認できてません
コンピューターで総当たりするには組み合わせが多すぎです