《程序员的算法趣题》-(日)增井敏克 Python解题 -- (Q22)

这篇博客介绍了《程序员的算法趣题》中关于不缠绕的纸杯电话问题的Python解法。当有6个小朋友时,存在5种不会使绳子交叉的结对方式。博主分享了如何解决16个小朋友时的结对问题,得出共有1430种不同的结对方案。
摘要由CSDN通过智能技术生成

《程序员的算法趣题》-(日)增井敏克 , 书中为69 道数学谜题编写了解题程序, 编程语言为:Ruby,JavaScript,C语言。有兴趣的同学,可以购书阅读~

在此更新个人编写的Python版,仅供学习使用。(运行环境:Python3.6)

Q22 不缠绕的纸杯电话
     绳子连接纸杯制作“纸杯电话”——这应该勾起了很多人对理科实验的回忆。如果把绳子拉直,对着一边的纸杯讲话,声音就可以从另一边的纸杯传出。
    假设有几个小朋友以相同间隔围成圆周,要结对用纸杯电话相互通话。如果绳子交叉,很有可能会缠绕起来,所以结对的原则是不能让绳子交叉。
    举个例子,如果有 6 个小朋友,则只要如图一样结对,就可以顺利用纸杯电话通话。也就是说, 6 个人的时候,有 5 种结对方式。

                                              

问题
    求有 16 个小朋友的时候,一共有多少种结对方式?

def calculate(wait_connect_list):
    first_item = wait_connect_list.pop(0)
    total_count = 0
    fo
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值