穷举法210.pptVIP

穷举法 ——2010曹文信息学奥林匹克夏令营 例1：获奖名次 三位老师对参加信息学竞赛的四名学生将获得的名次预测如下： 甲：学生c得第一名，学生d得第四名； 乙：学生a得第一名，学生b得第三名； 丙：学生d得第一名，学生b得第三名； 竞赛结果表明，每位老师都说对了一半，说错了一半。试编写程序排出学生的名次。 例2：分鱼 a,b,c,d,e五人合伙夜间捕鱼，清晨时都疲倦不堪，各自在河边的树丛中找地方睡着了。a第一个醒来，他将鱼平分成五份，把多余的一条扔回河中，拿着自己的一份回家了。b第二个醒来，也将鱼平分成五份，扔掉多余的一条，拿走自己的一份。接着c、d、e依次醒来，也都这样处理。 问：五人至少捕到多少条鱼？ 注：每人拿到的都是整条的鱼 例3：分西瓜 小小询问集市上卖西瓜的农民今天上午卖了几个西瓜，这个农民回答说：我在第一个小时卖出了全部西瓜的1/2又1/2个；第二个小时卖出了剩余的1/3又1/3个；第三个小时卖出了剩余的1/4又1/4个；第四个小时卖出了剩余的1/5又1/5个.最后正好剩余11个西瓜。问：这个农民原来一共有多少个西瓜？ 例4：百元买百鸡 百元买百鸡问题 （一只公鸡5元，一只母鸡3元，三只小鸡1元） 讨论多种解法的优劣性 例5：数字分组 1~9这9个数字平均分成三组，每组组成一个三位数，且使这三个三位数构成1：2：3的比例，试求所有满足条件的三个三位数。例如：192