プリクラ問題

プリクラを最短で撮り終える回数を求める問題(未解決) 条件は以下の通り。 (1)n人がいる (2)プリクラ機には一度にm人しか入れない (3)みんな、必ず最低1回は他の全員と写りたい(ABCDEがいた場合、AはB,C,D,Eと最低1回は一緒に写りたい) この場合、最低何回撮影する必要があるか。※n=7,m=5の場合、最小の撮影回数は3回。タグ #プリクラ問題 (ちなみにこの問題は、問題を続きを読むプリクラを最短で撮り終える回数を求める問題(未解決) 条件は以下の通り。 (1)n人がいる (2)プリクラ機には一度にm人しか入れない (3)みんな、必ず最低1回は他の全員と写りたい(ABCDEがいた場合、AはB,C,D,Eと最低1回は一緒に写りたい) この場合、最低何回撮影する必要があるか。※n=7,m=5の場合、最小の撮影回数は3回。タグ #プリクラ問題 (ちなみにこの問題は、問題を提起したあしやまが、2011年の3月頃、大学のサークルの打ち上げで実際にプリクラを撮っている時に考えたことで、本人は人文系なので正確に検証できません……すみません。)
プリクラ 数学
hiroko_TB 28979view 2コメント
40
ログインして広告を非表示にする

コメント

カテゴリーからまとめを探す

ログインして広告を非表示にする
ログインして広告を非表示にする