プリクラ問題

プリクラを最短で撮り終える回数を求める問題(未解決) 条件は以下の通り。 (1)n人がいる (2)プリクラ機には一度にm人しか入れない 続きを読む
40
前へ 1 ・・ 40 41 次へ
gon @goonjack

プリクラ問題のtogetterまとめ見てたら大した議論もしてないのにまとめられてて困惑してる pic.twitter.com/vLhd6Rgrt7

2015-01-05 20:11:26
拡大
渡久地 信之 @palfem_kleet

あとP(39,14)=12,P(28,10)=11の可能性があるみたい. #プリクラ問題

2015-01-05 20:17:26
小金井ささら | ユキちゃんかわいい @kgneissr

#プリクラ問題 公式がalmost all「ほとんどすべて」で成立が示せればいいんだが……

2015-01-05 20:52:49
玄武はFEIf発売が待ち遠しい @gennbu

問題はプリクラを三人で滅多に撮らないこと

2015-01-05 21:00:13
小金井ささら | ユキちゃんかわいい @kgneissr

@ps_maru あ、そうですね不等号では素因数縛りができない……例えば(101,61)とか……少々お待ちください調整してみます #プリクラ問題

2015-01-05 21:27:23
小金井ささら | ユキちゃんかわいい @kgneissr

m≧(3/5)n⇒P(n,m)≦4の証明、最終的にP(5,3)というか4で上から抑えられればいいから、論文からもたらされた定理も使ってやり直そう #プリクラ問題

2015-01-05 21:30:55
小金井ささら | ユキちゃんかわいい @kgneissr

大丈夫、かな P(n,m)≦P(n-1,m-1)を使って慎重にnを5の倍数、m=(3/5)nに帰着すればいい…… #プリクラ問題

2015-01-05 21:36:56
小金井ささら | ユキちゃんかわいい @kgneissr

n=5a+b,m=3c+d(0≦b≦4,0≦d≦2)とする……のもめんどいなぁ……背理法がいいか #プリクラ問題

2015-01-05 21:44:25
まる @ps_maru

自分のPCスペックではTogetterをまとめられないので、WordとExcelでまとめとデータを作りました。今日19時時点で僕が把握してる定理やら結果やら予想やらは詰め込んだと思います。9日13時まで。 www1.axfc.net/u/3386870?key=… #プリクラ問題

2015-01-05 21:59:57
Vパン審神者 @pltguilty

2変数関数の問題だから片方を固定するのが定石。 #プリクラ問題

2015-01-05 22:00:57
なれ @nareO7

注.先ほどつぶやいた2つの論文は検索すればでてきてだれでも見られます #プリクラ問題

2015-01-05 22:12:09
まる @ps_maru

P(n,m)=[n/(m-1)){n-(m-1)([n/(m-1)]/2+1)}] ([]は端数切り捨て,{}は不明) P(n,m)=[n/m*[(n-1)/(m-1)+1]] ([]は端数切り捨て) はいずれも大部分で不成立でした……。 #プリクラ問題

2015-01-05 22:31:29
○和 @78pple

やばい、厳密解と勘違いした表が正しい表なみに広がっている... #プリクラ問題

2015-01-05 23:06:44
○和 @78pple

そろそろ新たに判明した式から確定した厳密解の表更新しましょうかね #プリクラ問題

2015-01-05 23:10:21
あしやまひろこ @hiroko_TB

プリクラを実際に撮ることを考えると、n≦40 m≦6or8くらいの一覧表とパターンがわかれば、一応現実的なのかなぁ。n=40は高校とかのクラスの一覧や、サークルでプリクラを撮ることになる人数、mは機械のキャパ #プリクラ問題

2015-01-05 23:15:21
あしやまひろこ @hiroko_TB

ある鍵アカウントの方からの #プリクラ問題 に関する回答です。 (1/4) pic.twitter.com/q3dvlTnmts

2015-01-05 23:32:51
拡大
すきとおる @__skthr__

プリクラ問題、友人の数学科に話を聞いてみようかな。

2015-01-05 23:34:33
あしやまひろこ @hiroko_TB

ある鍵アカウントの方によりますと #プリクラ問題 は Covering Design 問題における C2(n,m,1) という問題だそうです

2015-01-05 23:36:13
前へ 1 ・・ 40 41 次へ