python趣味编程：借书方案(排列组合)
<div id="cnblogs_post_body">转载请注明：@小五义 http://www.cnblogs.com/xiaowuyi题目：借书方案
内容：小明有五本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法。
问题分析和算法设计：
本问题实际上就是一个排列问题，即求从5个中取3个进行排列的方法有多少。首先对五本书从1至5进行编号，然后使用穷举的方法，假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同时，就满足题意。
具体代码：
<div class="cnblogs_code"># -*- coding: cp936 -*-##@小五义 http://www.cnblogs.com/xiaowuyi'''借书方案：小明有五本新书，要借给A、B、C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法。'''count=0#记录第几种分法print "假设五本书分别为1，2，3，4，5，主要借法有"for a in range(1,6): for b in range(1,6): if a!=b: for c in range(1,6): if c!=a and c!=b: count+=1 print "第%d种：A分到书%d,B分到书%d,C分到书%d"%(count,a,b,c)
页:
[1]