枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
2018年02月28日(水)
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
あー、なんか多分方針は見えたわ
既に調査した複数のグループにまたがって再調査かけるのは多分悪手だから、そういうパターンは全部無視するとして
i人グループの中にj～k人居るという情報が分かった上で全員特定するための最小調査回数をS(i,j,k)として、漸化式ぶん回してS(200,10,10)計算しろかな twitter.com/ark184/status/...
タグ：
posted at 01:47:14
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
あー、これだと調査した部分は確定していくパターンの状態しか表せないわ
未確定グループ複数ある状態を表すには
S(i1,j1,k1,i2,j2,k2,..,in,jn,kn) (n<=10)
が必要だわ
上手く枝狩りしてデータ爆発しないで済むかどうかの勝負だなｗ
タグ：
posted at 02:45:55
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
LMI PR2 インストの段階でなんとなく解けそうだった布団敷きと波及効果とHalf Dominosは死守、それ以外は詰まったら飛ばした。時間がぴったりになったので戦略的には悪くなかったとは思うが、やはり早解き感がない。そして今更だけどパスワード見て笑った。
タグ：
posted at 10:47:36
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
Statue Park(16)すごい。絶対困難入らんやろってひたすら言いながらやってた。Mの置き方がわかった後もなかなか入れられなくて、結局13分かかった。
タグ：
posted at 14:01:09
Partiti、良いパズルだなと思った。特にRegions。インストの印象だとひたすら和の分解を調べる作業ゲーかと思いきや、10番みたいに彩色問題的な解き筋も絡んできておおってなった。
タグ：
posted at 14:08:30
LMIは2桁点をどちらも取れず伸び悩み。解き直したけど実力が足りない。Partitiラストはすごかった。細かいミスで言えばHarfDominoの回転不可忘れとか…
タグ：
posted at 15:32:59
LMI PR NP&OP 14(5) partitiの楽しさと自由度と難しさに感動した。OPが引けないし理詰め見えないし、疲弊してあまり頭が回らず。battleshipやhalfdominoで時間を浪費し、これが残り13minで最終問題13ptsに入り、15s足りずにtimeupという結果（1誤答はこの問題のアンサーキーミス）につながったと思う。
タグ：
posted at 16:27:49
SudokuGP R2 32(5) classicは終盤2つの数字を逆に埋めて誤答。Halved(98pts)残し(14min残っていたが解けず)(無茶な仮定はいらない問題だけど20min超えそう)で両方取ってても国内順位は上がらない。きついな。classicを、低難度だったようだけど、8.7pts/minで全問抜けられたのは嬉しい。
タグ：
posted at 16:33:09
低効率:letter(3.9pts/min), fortress(4.8pts/min)いずれも完全に止まった時間がかなりあった。
高効率:Missing Digit(11.6pts/min), Meandering Diagonals(8.9pts/min)どっちも略したらMDやんけ。どちらも楽しかった（楽に処理できるのが楽しいのは当たり前だけど）
タグ：
posted at 16:34:59
partiti3問目は「10,10,10,10が総和<45なので8個以下の数字が入り、どこにも2個以上入るから8個以上→19,28,37,46」あたり以外は場合分けを頑張った
タグ：
posted at 16:38:03
思い出した。対偶を取って「Bに入ったらAには絶対入る」ので、Aの10+6から一部取り出して12を作れないといけない→差分の4(1+3はありえない)も10+6のどちらかに入る
タグ：
posted at 16:54:38
中央2行が無くても1,2,5,6行目は2択以下まで絞れるけど、中央はどうしたらいいかわからん。9を分けるのに135でも126でも234でも「4つの9」を満たすのは無理、ってのをまずやってあとは頑張るのかな
タグ：
posted at 17:04:32
非公開
タグ：
posted at xx:xx:xx
落ち着いたので振り返り。
ロスといえば、classic5を何故か仮定したこと（三国見えてなかった）と、LCで多少手が止まったくらい。
Halvedは読み通りの展開、LCも進みはじめたらノンストップ、OEBはちょいしんどかったけど着実に進めたなど、我ながら会心の出来。
LetterをDecodeしたのは許せzzz
タグ：
posted at 17:27:16
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
国内トップ5人のグラフだよ(nishinanntokaは仮に1分遅れでfinishとした。deuさんはbattleship1+スタパ1=174秒で内訳は不明、仮に120秒+54秒とした。）僕は思ったよりpartitiが遅く、楽しいからって速いわけではない。あとstatue parkで他4人がほぼ同タイムなのに僕だけ3分も遅い。OPが壊滅的だ～～ pic.twitter.com/ZCC5q2pjPw
タグ：
posted at 18:19:30
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
@puzzletiger @puzzle_firefox 初手で四隅は全部4マスしか空かないし(めちゃめちゃ狭いやんけ12個も入るか？(入らない))Xが入る場所も無い、と思ってしまってダメでしたね～～修行が足りない
タグ：
posted at 19:35:58
というわけでたぶん2/15は7回で出来そう。初手5人。×なら2/10で6回。○なら灰から6人聞く。そこで×なら初手で選んだ中から2人聞くとうまくいく。選択肢が限界に近くても、組合せがバラバラならうまくばらすことができるなぁ...
タグ：
posted at 19:43:00
贋金パズル(狭義の問題だけでなく、出来るだけ少ない回数で、複数の中から特定のものを見分ける方法を考えるもの)のバリアントがこんなに残されているというのが意外
タグ：
posted at 19:46:53
これ車内広告で見かけたんだけど、中学入試問題としてアウトだろー
www.nichinoken.co.jp/shikakumaru/20...
じゃんけんで勝った方が階段をのぼるゲーム
グーで勝ったた3段、チョキ6段、パー6段のぼれる
何回かじゃんけんをして、相手より上の段にいるためには
グー、チョキ、パーのどれを多く出すと良いか？
タグ：
posted at 19:55:21
ちゃんと問題にしておくと、「アイドルが15人いて、また属性が3つありそれぞれ5人ずついる。Aさんはそれぞれの属性に1人ずつ好きなアイドルがいる。それを『はぁ可愛いメソッド』で7回以内に当てられるか？」という感じか
タグ：
posted at 19:56:52
これ、普通にちょうどいい問題っぽいので、暇な人は考えてみてください。『はぁ可愛いメソッド』はAさんに何人か選んで見せて、その中に好きな人がいたら可愛いと言ってくれるというメソッドです(要は人を選んでその中に好きな人がいるかいないかが分かります)
タグ：
posted at 20:05:13
問題文は、まともに算数の問題として議論するには前提条件が足りない
百歩譲って、前提条件も考えてねという事で思考能力を見たいという
出題意図であるならば分からなくはない
でも、解答例、解説は前提条件書いてないのでアウトでしょう
算数になってないよ
タグ：
posted at 20:15:42
非公開
タグ：
posted at xx:xx:xx
これ、前提条件が書いてない事は置いておくとしても
「チョキを多く出すといい」という結論を数学的に厳密に導けるような
一般的に考えて妥当な前提って何かある？
例えば、【参考】のグー：チョキ：パー＝2：2：1が負けない戦略だから良いというなら、グーも同率1位じゃん？
解答の説明と矛盾してる twitter.com/gomatama5/stat...
タグ：
posted at 20:31:54
頭の体操的なものも出しておこう
わざと曖昧な表現にするので厳密な解釈は各自で考えてね
問題の段数の数字を少しだけ変更して、以下を満たすようにしてください
・もっとも負けない戦略の手の比率が、チョキが一番ではない
・解答例の解答「チョキが多いのが良い」がほぼ同様の説明で成り立つ twitter.com/gomatama5/stat...
タグ：
posted at 20:51:46
つまり、解答例と同じ考え方をしているカモを騙して勝てるゲームを設計してくださいという意味ですｗ
こういう詭弁に騙されてカモられないために役に立つのが算数、数学だと思うんですけどねー
タグ：
posted at 20:57:21
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
【問題】15人のアイドルがいて、5人ずつ3つのグループに分かれている。Aさんは各グループに1人ずつ好きなアイドルがいる。Aさんにアイドル何人かの写真を見せるとその中に好きなアイドルがいれば「はあ、可愛い...」と言う。これを利用してAさんの好きなアイドルを確実に特定するには最低何回必要か？
タグ：
posted at 21:18:22
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
好きな人が2人の場合はだいぶわかりそうだけど、ちょくちょくヤバい人数がある(15人とか) 好きな人が3人以上だと何も分からなくて、はぁ可愛い...と言うしかない
タグ：
posted at 21:33:58
2人好きの場合微妙なものとして7人8人、10人11人、15人16人などがあってこの辺は解決済み(どれも下限でできる/できない) この後は20,21,22人、30,31,32人などの微妙なケースがある
タグ：
posted at 21:46:20
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
例の10/200を特定する問題、小さい数の組を全探索してみたいけど結構状態が複雑でむずそうだった。２つの状態が同じかどうかが２部グラフの同型性判定になってそう。
タグ：
posted at 22:30:48
例えば「a人の中に1人、b人の中に1人好きなアイドルがいるとき、はぁ可愛いメソッドでceil(log_2(ab))回で確実に決められる」とかいう補題は成り立ってもおかしくないけどどうでしょう
タグ：
posted at 22:41:01
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
どういうわけかアメリカ作家がやたらと好むバッグですが、近頃はループ系としての表現は捨てて完全に黒マスパズルとして表現されている。わかりやすい。 www.gmpuzzles.com/blog/cave-rule...
タグ：
posted at 23:31:16
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
