受小K姐姐启发，也发一道WS的智力题

比较老了。两男两女，分别有四种不同的性病，每人一种。有两个套套，不破漏，不能洗，不能翻过来用。现在要完成所有可能的非同性sex，共四次，即A男A女，B男B女，A男B女，B男A女。如何才能确保四人的性病都不互相传染？前排请自觉盖答案。

套套套起来用，把两个避孕套看成有四个面，一个人只用一个面即可。

好像跟上次那题做法非常类似嘛。。。。鼠标拖着看

男的写成a，b
女的写成A, B

a+A: 2个tt叠用，外层是tt1, 外层属于A，里层干净。里层是tt2, 外层干净，里层属于a

b+A: 用tt1，现在tt1 ，外层属于A，里层属于b

a+B: 用tt2，现在tt2，外层属于B, 里层属于a

b+B: 用tt2, 里面叠用tt1，最外层属于B，最里层属于b

正解

好奇这个问题还可以如何引申

好奇这个问题还可以如何引申
小K 发表于 2010-3-26 06:39

再引申就是n男n女和n个套套

再引申就是n男n女和n个套套
Tracy 发表于 2010-3-26 07:25

很有趣.其实SOLUTION很简单.
把男的编为1,2,...,n; 女的也编为1,2,...,n. 同样TT也编为1,2,...,n.
TT的使用最多两层叠加(否则中层为多余),因此每次的使用可用一个有序整数对(i,k)表示
where i,k =1,...,n. 当然,(i,i)表示只用第i个套套.

所以问题转化为:对于第i个男人和第k个女人的SEX,找到一个上述的有序整数对.即,
let E={1,2,...,n}, find an appropriate f:E^2->E^2. The existence of such an
"appropriate" f is trivial: we can verify that the identity function, that is, f(i,k)=(i,k) satisfies all the requirements!

好像跟上次那题做法非常类似嘛。。。。鼠标拖着看

男的写成a，b
女的写成A, B

a+A: 2个tt叠用，外层是tt1, 外层属于A，里层干净。里层是tt2, 外层干净，里层属于a

b+A: 用tt1，现在tt1 ，外层属于A，里层 ...
小K 发表于 2010-3-26 05:37

yes. in LS's setting, it is a=2,b=1;A=1,B=2;tt1=1,tt2=2
then f(i,k)=(i,k)

我的直觉是,所有满足条件的f 在PERMUTATION群中是一个子群...?

楼上高手

哇，Koizumi是大牛！～