-
- いいね！29
hth
@hthsi
@faifx @hiroko_TB @inanzu @kuma5th @Lord_HIGE 要はこのように書いた総当たりのマスを最短で埋める方法を見つけるということで良いですね？ moby.to/ta261g
2015-01-01 23:50:33
hth
@hthsi
あしやまさんのプリクラ問題、総当たりの表を作ると(n*n-1)/2の空白を一度に最高でも(m*m-1)/2箇所しか埋められないと考えると最低でも何回必要なのかがわかる
2015-01-01 23:53:34
髭伯爵（ぬ）
@Lord_HIGE
@hiroko_tb @hthsi @faifx @inanzu @kuma5th n個の要素からm個を取り出して、o個の組み合わせを問題にするのか…
2015-01-01 23:53:56
いなんず
@inanzu
i1)互いに直交する要素O0,O1..On＝O、On*On=O0、On*O0=0があって、その中から任意のr個を選択し、新しく集合pを作る 2)これをi回施行して、集合p［ｉ］について(n<i)Π(p[n])=O0になる最小のiを求めよ
2015-01-01 23:58:53
いなんず
@inanzu
nビットの数列があって、mビット個の組み合わせyをi回選んだ時、任意のyのうち2つの要素XORを取った時、最低1個でもビットが残る組み合わせを作った時の最小のiは幾つか?か。
2015-01-02 00:04:37
あしやまひろこ
@hiroko_TB
「要はこのように moby.to/ta261g 書いた総当たりのマスを最短で埋める方法」by @hthsi はつほさんの考え方が一番近そうなのでご紹介 @hthsi @faifx @inanzu @kuma5th @Lord_HIGE
2015-01-02 00:06:53
いなんず
@inanzu
なんだかモデル化したらあっさり解けそうだし、数列に含まれている/含まれていないだからようは連結の有る無しを表現できるモデルを定義できれば解けそうに思うけど、たしかにめんどっちい
2015-01-02 00:12:11
あしやまひろこ
@hiroko_TB
.@hthsi そうかもしれません…。繰り返しになるんですが、自分は数学は高校までしかやっていなくて、実際にプリクラを撮っているときに考えた問題なので、もちろん回答もアプローチもまったくわからないのです……。
2015-01-02 00:17:40
hth
@hthsi
@hiroko_TB 自分も専攻が数学でないのと確率論ですら独学だもんで余り自信はないです… ですが、少しでも問題をスッキリさせられればと思いました。とても面白い問題だと思います！
2015-01-02 00:21:53
遼哉(Ryoya)
@ryoya9826
@yukanoria もうそんなことは言ってないですw なんや恥ずかしいww いやすばらしいです、ありがとうございます！
2015-01-02 00:25:10