j****i
发帖数: 68152 | 1 n个男人，跟m个女人各做一次。每个人都避免接触另一个人的体液，问最少需要几个套
套。
一男一女: 一个套套
一男二女，二男一女:两个套套
二男二女:也是两个套套
请问n男，m女呢？有没有一个通项公式，如何证明？感觉似乎需要用数学归纳法。
分两种情况：1. 套子可以翻过来戴。2. 套子不能翻面。请问两种情况的结果各为多少。
注:只考虑正常的男女性交。同性恋请滚你妈的一边去。 |
D***3
发帖数: 12712 | 2 二男二女两个套套怎么用？
【在 j****i 的大作中提到】
: n个男人，跟m个女人各做一次。每个人都避免接触另一个人的体液，问最少需要几个套
: 套。
: 一男一女: 一个套套
: 一男二女，二男一女:两个套套
: 二男二女:也是两个套套
: 请问n男，m女呢？有没有一个通项公式，如何证明？感觉似乎需要用数学归纳法。
: 分两种情况：1. 套子可以翻过来戴。2. 套子不能翻面。请问两种情况的结果各为多少。
: 注:只考虑正常的男女性交。同性恋请滚你妈的一边去。
|
j****i
发帖数: 68152 | 3 你智商堪忧，不是读书的料。
【在 D***3 的大作中提到】
: 二男二女两个套套怎么用？
|
D***3
发帖数: 12712 | 4 我小学毕业只会加减乘除..........
【在 j****i 的大作中提到】
: 你智商堪忧，不是读书的料。
|
T****t
发帖数: 11162 | 5 外套套内套，老邱说的
: 二男二女两个套套怎么用？
【在 D***3 的大作中提到】
: 我小学毕业只会加减乘除..........
|
d****o
发帖数: 32610 | 6 厉害！
这样就很简单了，
m+n就完了
【在 T****t 的大作中提到】
: 外套套内套，老邱说的
:
:
: 二男二女两个套套怎么用？
:
|
b*w
发帖数: 14917 | |
j****i
发帖数: 68152 | 8 你智商为零
【在 d****o 的大作中提到】
: 厉害！
: 这样就很简单了，
: m+n就完了
|
d****o
发帖数: 32610 | 9 哦不对
说错了
偶再想想
【在 j****i 的大作中提到】
: 你智商为零
|
t******l
发帖数: 10908 | 10 两个污面对在一起可以用最后一次。
目测好像是 max(m+n-2, 1)，不过得证明一下。
【在 D***3 的大作中提到】
: 二男二女两个套套怎么用？
|
|
|
D***3
发帖数: 12712 | 11 我脑力不够，还是想象不出来
除非用完洗洗再用，那就只要一个...........
【在 T****t 的大作中提到】
: 外套套内套，老邱说的
:
:
: 二男二女两个套套怎么用？
:
|
T****t
发帖数: 11162 | 12 你实操为零，戴上两个还可以，多带几个你试试看
: 你智商为零
【在 j****i 的大作中提到】
: 你智商为零
|
j****i
发帖数: 68152 | 13 你智商为一，比零强一点点
【在 t******l 的大作中提到】
: 两个污面对在一起可以用最后一次。
: 目测好像是 max(m+n-2, 1)，不过得证明一下。
|
t******l
发帖数: 10908 | 14 这个在 m+n=3 的时候不符合，不过 corner case 处理再写个 max 就行了，不浪费带
宽了。
【在 t******l 的大作中提到】
: 两个污面对在一起可以用最后一次。
: 目测好像是 max(m+n-2, 1)，不过得证明一下。
|
d****o
发帖数: 32610 | 15 算出来了
应该是max{m, n}
【在 d****o 的大作中提到】
: 哦不对
: 说错了
: 偶再想想
|
t******l
发帖数: 10908 | 16 可以比这个更小一点，不用数学归纳法，图论就可以了。不过是体力活。
也就是干净面对干净面 permutation 一次，然后污秽面对污秽面 permutation 一次，
我再算一次。
【在 j****i 的大作中提到】
: 你智商为一，比零强一点点
|
j****i
发帖数: 68152 | 17 提示: 两男两女两个套套
第一个男的，套上两个套套，干第一个女的
摘下外边的套套，给第二个男的。这时那个套套里边是干净的。第二个男的戴上，干第
一个女的
第一个男的鸡鸡上的套外边是干净的，干第二个女的。
第一个男的摘下套套，给第二个男的。第二个男的把他套在他鸡鸡上的套子外边，干第
二个女的。 |
j****i
发帖数: 68152 | 18 对
【在 d****o 的大作中提到】
: 算出来了
: 应该是max{m, n}
|
D***3
发帖数: 12712 | 19 这样各种体液混合再一起
最后干的肯定很酸爽，体液流的到处都是
还是洗洗好点...........
【在 j****i 的大作中提到】
: 提示: 两男两女两个套套
: 第一个男的，套上两个套套，干第一个女的
: 摘下外边的套套，给第二个男的。这时那个套套里边是干净的。第二个男的戴上，干第
: 一个女的
: 第一个男的鸡鸡上的套外边是干净的，干第二个女的。
: 第一个男的摘下套套，给第二个男的。第二个男的把他套在他鸡鸡上的套子外边，干第
: 二个女的。
|
t******l
发帖数: 10908 | 20 你上面这个是 smallest decision tree model，体力活题目，AMC 8 这种。
【在 j****i 的大作中提到】
: 对
|
|
|
o****p
发帖数: 9785 | 21 You result is based on an assumption that all condom are of 0 thickness. |
l******t
发帖数: 55733 | |
c*********n
发帖数: 1282 | |
t******l
发帖数: 10908 | 24 有比 smallest decision tree 不费体力的解法。计算 Lowest bound,然后证明该
bound 是 reachable.
Lowest bound 是 max(m, n)，因为每个套套有两个 surface。。。然后证明
reachable 稍微复杂一点。。。。
这样可以算 AMC12 应该
【在 t******l 的大作中提到】
: 你上面这个是 smallest decision tree model，体力活题目，AMC 8 这种。
|
t******l
发帖数: 10908 | 25 Lowest bound 应该是 (m+n+1)/2 （整数除法），这个不知道是不是 reachable。
【在 t******l 的大作中提到】
: 有比 smallest decision tree 不费体力的解法。计算 Lowest bound,然后证明该
: bound 是 reachable.
: Lowest bound 是 max(m, n)，因为每个套套有两个 surface。。。然后证明
: reachable 稍微复杂一点。。。。
: 这样可以算 AMC12 应该
|
j****i
发帖数: 68152 | 26 你不是读书的料。兄弟，你祖上都是泥腿子吧，还是回家种地去吧
【在 o****p 的大作中提到】
: You result is based on an assumption that all condom are of 0 thickness.
|
t******l
发帖数: 10908 | 27 3 男 1 女，好像两个套套就够了，这个 (m+n+1)/2 （整数除法）的 lowest bound 好
像 reachable。
具体证明可以 contruct 一个 fucking graph maintain lowest bound，然后证明该
fucking graph reachable?
【在 t******l 的大作中提到】
: Lowest bound 应该是 (m+n+1)/2 （整数除法），这个不知道是不是 reachable。
|
j****i
发帖数: 68152 | 28 两种假设：1. 套子可以翻面。2. 套子不能翻面。请问结果各为多少
【在 t******l 的大作中提到】
: 3 男 1 女，好像两个套套就够了，这个 (m+n+1)/2 （整数除法）的 lowest bound 好
: 像 reachable。
: 具体证明可以 contruct 一个 fucking graph maintain lowest bound，然后证明该
: fucking graph reachable?
|
o****p
发帖数: 9785 | 29 You fucking retarded pig feeder, you are at most a high school dropout, we
don't ask silly questions like this.
【在 j****i 的大作中提到】
: 你不是读书的料。兄弟，你祖上都是泥腿子吧，还是回家种地去吧
|
t******l
发帖数: 10908 | 30 套子可以翻面的 lowest bound 是 (m+n+1)/2 (整数除法）
套子不能翻面的 lowest bound 也是 (m+n+1)/2 (整数除法），因为在该拓扑空间里，
阴茎和阴道拓扑等价。
然后你要么找到一个 decision tree 证明该 lowest bound 存在，要么用庞加莱群证
明存在性。。。这个体力活归你，我不干了。
【在 j****i 的大作中提到】
: 两种假设：1. 套子可以翻面。2. 套子不能翻面。请问结果各为多少
|
|
|
t******l
发帖数: 10908 | 31 Sorry 好像拓扑不等价，不许翻面应该是 max(m,n)。。。不过为啥不许翻面嘛，不够
环保。
【在 t******l 的大作中提到】
: 套子可以翻面的 lowest bound 是 (m+n+1)/2 (整数除法）
: 套子不能翻面的 lowest bound 也是 (m+n+1)/2 (整数除法），因为在该拓扑空间里，
: 阴茎和阴道拓扑等价。
: 然后你要么找到一个 decision tree 证明该 lowest bound 存在，要么用庞加莱群证
: 明存在性。。。这个体力活归你，我不干了。
|
s*******g
发帖数: 400 | 32 额，考虑了男男，女女么？
【在 j****i 的大作中提到】
: 提示: 两男两女两个套套
: 第一个男的，套上两个套套，干第一个女的
: 摘下外边的套套，给第二个男的。这时那个套套里边是干净的。第二个男的戴上，干第
: 一个女的
: 第一个男的鸡鸡上的套外边是干净的，干第二个女的。
: 第一个男的摘下套套，给第二个男的。第二个男的把他套在他鸡鸡上的套子外边，干第
: 二个女的。
|
t******l
发帖数: 10908 | 33 尼玛男男是不是要上环论？m 个男的接龙成一个环。。。
但女女怎么用套套？难道要上广义相对论？
【在 s*******g 的大作中提到】
: 额，考虑了男男，女女么？
|
j****i
发帖数: 68152 | 34 同性恋滚你妈了个逼蛋。
【在 s*******g 的大作中提到】
: 额，考虑了男男，女女么？
|
t******l
发帖数: 10908 | 35 你就算排除了同性恋，那两男一女立式前后同时夹击这种情况，庞加莱群还能用么？。
。。纯粹数学角度思考。。。
【在 j****i 的大作中提到】
: 同性恋滚你妈了个逼蛋。
|
j****i
发帖数: 68152 | 36 只考虑正常的一男一女
【在 t******l 的大作中提到】
: 你就算排除了同性恋，那两男一女立式前后同时夹击这种情况，庞加莱群还能用么？。
: 。。纯粹数学角度思考。。。
|
w***u
发帖数: 17713 | 37 一个套套就够了
洗干净用双氧水消毒，下次用，下个人用。只有高学历傻X们不知道节省，全美知道如
何真正地recycle condom的不超过10个，可是我却找不到老婆。 |
t******l
发帖数: 10908 | 38 这题就是体力活太多，其实就是要最可能接近 lowest bound，然后里面的限制条件其
实是大光面可以跟大光面随便来，污浊面也可以跟污浊面随便搞，但是每个阴茎阴道只
能接触大光面，接触该大光面以后，要把所有的其他阴茎或阴道都遍历一遍以后，才能
被其他的污浊面所重用。。。然后就是找是不是存在 decision tree 能够达到 lowest
bound，如果不能，那差几个套就能。。。总之是个体力活就是了，花点力气总是能搞
定，因为 constraints 有限且简单一致。
: 只考虑正常的一男一女
【在 j****i 的大作中提到】
: 只考虑正常的一男一女
|
s**i
发帖数: 2192 | 39 你太坏了。。
【在 j****i 的大作中提到】
: 只考虑正常的一男一女
|
m**a
发帖数: 445 | |
|
|
T****t
发帖数: 11162 | 41 靠，最佳回答，双氧水换成消毒水就更好了
: 一个套套就够了
: 洗干净用双氧水消毒，下次用，下个人用。只有高学历傻X们不知道节省，全美
知道如
: 何真正地recycle condom的不超过10个，可是我却找不到老婆。
【在 w***u 的大作中提到】
: 一个套套就够了
: 洗干净用双氧水消毒，下次用，下个人用。只有高学历傻X们不知道节省，全美知道如
: 何真正地recycle condom的不超过10个，可是我却找不到老婆。
|
w***u
发帖数: 17713 | 42 忘了最重要的一句：那些蠢女人们宁可和浪费套套的高工资傻叉们做爱，也不愿意和我
一起使用绿色环保套套。
【在 T****t 的大作中提到】
: 靠，最佳回答，双氧水换成消毒水就更好了
:
:
: 一个套套就够了
:
: 洗干净用双氧水消毒，下次用，下个人用。只有高学历傻X们不知道节省，全美
: 知道如
:
: 何真正地recycle condom的不超过10个，可是我却找不到老婆。
:
|
a**********a
发帖数: 544 | 43 If you don't do DP, why do you have so many men. DP is the only fun fact in
group.
【在 j****i 的大作中提到】
: 只考虑正常的一男一女
|
t******l
发帖数: 10908 | 44 应该是庞加莱三体问题，而不是庞加莱群。更正一下就是：
就算排除了同性恋，那两男一女立式前后同时夹击这种情况，庞加莱限制性三体问题（
restricted three-body problem，也就是三体中的两体如此有力，以至于第三体完全
不能对其造成任何扰动)，还能适用么？。 。。纯粹数学和物理的角度思考。。。
【在 j****i 的大作中提到】
: 只考虑正常的一男一女
|
