皆殺しの數學 #01「パーティー」‐ニコニコ動画(夏)2007年10月08日 14:47:59 投稿 皆殺しの數學 #01「パーティー」 1992年4月15日O.A. 問1. 男n人 女m人で乱交パーティーをするとき、使用されるコンドームの最少枚数を求めよ。ただし、同性間における性交渉はないものとする。 問2. 男女16人のグループにアンケートをとり、だれとだれが親友同士であるかを調査した。ある日、そのグループがパーティーに出かけ、16人用の丸テーブルを囲むことになった。パーティーのホストは、この16人のグループの各々が両隣に親友が着席するように席順を決めたいと考えている。このような着席順を決定することは可能だろうか?可能ならばその着席順を全て示せ。
