The Forbidden Gamer
2021-08-30T08:43:44+00:00
有一个机器，能够交换两个人的身体。
但是使用过机器后相同的两个人不能再次使用了。比方说A和B使用过这个机器交换了身体，想换回去就不能再次使用机器了必须借助新人。
现在有n个人的身体被打乱了(被打乱的意思是每个人的灵魂都不在自己的身体里)，你也不知道具体哪个人和哪个人交换过身体。
问最少需要引入多少人可以让所有人的身体都回归原位？
2个[s:ac:茶]飞出个未来说的，我也不知道为什么
[quote][pid=546442056,28319330,1]Reply[/pid] Post by [uid=1549420]席子狼[/uid] (2021-09-01 16:45):
什么破题....
麻烦把原题放上来.[/quote]这就是原题啊，哪里表述不清楚吗
假设Aa 和 Bb互换 变成Ab Ba
那么我不引入人 我能对AB进行互换吗 如果不行 这时候引入Cc
AC互换 就会变成 Ac Ba Cb
那么这时候BC能互换吗 换完之后能 AB互换吗
[quote][pid=546442789,28319330,1]Reply[/pid] Post by [uid=60951113]asduihgsdldas[/uid] (2021-09-01 16:47):
假设Aa 和 Bb互换 变成Ab Ba
那么我不引入人 我能对AB进行互换吗 如果不行 这时候引入Cc
AC互换 就会变成 Ac Ba Cb
那么这时候BC能互换吗 换完之后能 AB互换吗[/quote]AC BC能互换，但是换完之后AB不能互换了。因为相同的两具身体只能互换一次。
[quote][pid=546442610,28319330,1]Reply[/pid] Post by [uid=39786670]苍梁[/uid] (2021-09-01 16:47):
这就是原题啊，哪里表述不清楚吗[/quote]"比方说A和B使用过这个机器交换了身体，想换回去就不能再次使用机器了必须借助新人。"
你举例说说看,什么情况是允许的,什么情况是不允许的.
不就是计算机算法那个经典的排序题嘛，变了一点条件，换了个听起来好像很厉害的假定场景
一堆顺序数字，打乱随机排序，两两之间只能交换一次位置，问让数字回到顺序，设计一个最优算法
讲道理，自媒体就喜欢把好多经典题目换个说法然后发出来
不考虑实际的题目都没有意义，我换到女性身体肯定先给泥潭58们爽上10天10夜，估计原主人也不想要了，要了就惨了，爽完我的兄弟肯定被告强奸，有法律人士说说这情况怎么判吗？
n+1 引入变量t
a>t
b>a
t>b
三个人就行
a>t
b>a
c>b
t>c
[s:ac:汗]
[quote][pid=546443435,28319330,1]Reply[/pid] Post by [uid=1549420]席子狼[/uid] (2021-09-01 16:49):
"比方说A和B使用过这个机器交换了身体，想换回去就不能再次使用机器了必须借助新人。"
你举例说说看,什么情况是允许的,什么情况是不允许的.[/quote]就是相同的两个人只能互换一次，比方说AB互换了身体，想换回去，就必须引入新人去和新人再次进行交换，但同时和新人的交换也必须满足相同的两个人只能互换一次这个规则。
[quote][pid=546444260,28319330,1]Reply[/pid] Post by [uid=24746137]存本取息阿森纳[/uid] (2021-09-01 16:51):
感觉一个人也不用加。[/quote]n=4的情况确实可以一个人也不用加，但是这里是对于任意n求通解
[quote][pid=546443546,28319330,1]Reply[/pid] Post by [uid=41627725]German0078[/uid] (2021-09-01 16:49):
不考虑实际的题目都没有意义，我换到女性身体肯定先给泥潭58们爽上10天10夜，估计原主人也不想要了，要了就惨了，爽完我的兄弟肯定被告强奸，有法律人士说说这情况怎么判吗？[/quote]没啥可判的，你会被女方家属送去精神病院[s:ac:哭笑]
为什么这道数学题没有一个数字？明明是语文题[s:ac:哭笑]
[quote][pid=546446182,28319330,1]Reply[/pid] Post by [uid=24636196]途漫漫而孑然[/uid] (2021-09-01 16:57):
第一眼感觉1个人就行了。但是总觉得有点奇怪。[/quote]一个人肯定不行，你试试n=2的情况就知道了
不知道哪两个人交换过是什么意思，不知道了我还怎么换回去，一个一个试吗