枚举法 奇怪的问题
作者&投稿：真兴 （若有异议请与网页底部的电邮联系）
由于枚举法一般是现实生活中问题的“直译”，因此比较直观，易于理解；枚举法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法的正确性比较容易证明。
在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法．
推导过程：
题1可以选 CDE（AB 被排除了，因为矛盾），假设是 C4
那么，题4选，B 题2、3不选B
题2，ABC被排除，猜选D
那么5选E、6也选E
第3题ABC被排除，因为有矛盾。
因为6选E,所以猜想3可以选E。
4题选的是B，所以A有1个，加上已经基本确定的1-6题中有3个E，总共有4个元音
那么8题选C，总共有十道题，所以辅音有6个，是一个阶乘数（刚查的阶乘的定义，很容易理解，3！=1*2*3=6，4！=1*2*3*4=？自己想吧！）
9题选B，
因为4题选B，那么，还差一个A，10题就选A啦！
程序发：可以负责的告诉你，这题相当难编~~~~~~
这是我花了一节半课写的：
#include "math.h"
#include "stdio.h"
//题1 返回：0 正确 -1 1~5 错误
int NO1(int *Answer)
{
int i=1;
while(i<=10)
{
if(Answer[i]==2)
{
switch(Answer[1])
{
case 1:
if(i==2)
return 0;
else
return 1;
case 2:
if(i==3)
return 0;
else
return 2;
case 3:
if(i==4)
return 0;
else
return 3;
case 4:
if(i==5)
return 0;
else
return 4;
case 5:
if(i==6)
return 0;
else
return 5;
default:
return -1;
}
}
i++;
}
return -1;
}
//题2 返回：0 正确 -1 1~5 错误
int NO2(int *Answer)
{
int i=1,n=0;
while(i<10)
{
if(Answer[i]==Answer[i+1]) n++;
i++;
}
if(n==1)
{
switch(Answer[2])
{
case 1:
if(Answer[2]==Answer[3])
return 0;
else
return 1;
case 2:
if(Answer[3]==Answer[4])
return 0;
else
return 2;
case 3:
if(Answer[4]==Answer[5])
return 0;
else
return 3;
case 4:
if(Answer[5]==Answer[6])
return 0;
else
return 4;
case 5:
if(Answer[6]==Answer[7])
return 0;
else
return 5;
default:
return -1;
}
}
return -1;
}
//题3 返回：0 正确 -1 1~5 错误
int NO3(int *Answer)
{
switch(Answer[3])
{
case 1:
if(Answer[3]==Answer[1])
return 0;
else
return 1;
case 2:
if(Answer[3]==Answer[2])
return 0;
else
return 2;
case 3:
if(Answer[3]==Answer[4])
return 0;
else
return 3;
case 4:
if(Answer[3]==Answer[7])
return 0;
else
return 4;
case 5:
if(Answer[3]==Answer[6])
return 0;
else
return 5;
default:
return -1;
}
return -1;
}
//题4 返回：0 正确 -1 1~5 错误
int NO4(int *Answer)
{
int i=1,n=0;
while(i<=10)
{
if(Answer[i]==1) n++;
i++;
}
switch(Answer[4])
{
case 1:
if(n==0)
return 0;
else
return 1;
case 2:
if(n==1)
return 0;
else
return 2;
case 3:
if(n==2)
return 0;
else
return 3;
case 4:
if(n==3)
return 0;
else
return 4;
case 5:
if(n==4)
return 0;
else
return 5;
default:
return -1;
}
return -1;
}
//题5 返回：0 正确 -1 1~5 错误
int NO5(int *Answer)
{
switch(Answer[5])
{
case 1:
if(Answer[5]==Answer[10])
return 0;
else
return 1;
case 2:
if(Answer[5]==Answer[9])
return 0;
else
return 2;
case 3:
if(Answer[5]==Answer[8])
return 0;
else
return 3;
case 4:
if(Answer[5]==Answer[7])
return 0;
else
return 4;
case 5:
if(Answer[5]==Answer[6])
return 0;
else
return 5;
default:
return -1;
}
return -1;
}
//题6 返回：0 正确 -1 1~5 错误
int NO6(int *Answer)
{
int i=1,na=0,nb=0,nc=0,nd=0,ne=0;
while(i<=10)
{
switch(Answer[i])
{
case 1:na++;break;
case 2: nb++;break;
case 3: nc++;break;
case 4: nd++;break;
case 5: ne++;break;
default:return -1;break;
}
i++;
}
switch(Answer[6])
{
case 1:
if(na==nb)
return 0;
else
return 1;
case 2:
if(na==nc)
return 0;
else
return 2;
case 3:
if(na==nd)
return 0;
else
return 3;
case 4:
if(na==ne)
return 0;
else
return 4;
case 5:
if((na!=nb)&&(na!=nc)&&(na!=nd)&&(na!=ne))
return 0;
else
return 5;
default:
return -1;
}
return -1;
}
//题7 返回：0 正确 -1 1~5 错误
int NO7(int *Answer)
{
switch(Answer[7])
{
case 1:
if(abs(Answer[7]-Answer[8])==4)
return 0;
else
return 1;
case 2:
if(abs(Answer[7]-Answer[8])==3)
return 0;
else
return 2;
case 3:
if(abs(Answer[7]-Answer[8])==2)
return 0;
else
return 3;
case 4:
if(abs(Answer[7]-Answer[8])==1)
return 0;
else
return 4;
case 5:
if(abs(Answer[7]-Answer[8])==0)
return 0;
else
return 5;
default:return -1;
}
return -1;
}
//题8 返回：0 正确 -1 1~5 错误
int NO8(int *Answer)
{
int i=1,n=0;
while(i<=10)
{
if((Answer[i]==1)||(Answer[i]==5)) n++;
i++;
}
switch(Answer[8])
{
case 1:
if(n==2)
return 0;
else
return 1;
case 2:
if(n==3)
return 0;
else
return 2;
case 3:
if(n==4)
return 0;
else
return 3;
case 4:
if(n==5)
return 0;
else
return 4;
case 5:
if(n==6)
return 0;
else
return 5;
default:return -1;
}
return -1;
}
一楼答案不对啊。第9题，你选阶乘，结果你辅音个数是7.还有你没看到第2题题目“恰好有两个连续问题的答案是一样的”？
许三多说：没有意义！！
一楼，您错了，好可惜，白白浪费那么多时间
这是什么题哦?不懂
标准答案:
C D E B E E D C B A
1,第一个答案是b的问题是哪一个(c)4
2,唯一的连续两个具有相同答案的问题是(d)5,6
3,本问题的答案和哪一个问题的答案相同(e)6
4,答案是a的问题的个数是(b)1
5,本问题的答案和哪一个问题的答案相同(e)6
6,答案是a的问题的个数和答案是什么的问题的个数相同(e)以上都不是
7,按照字母顺序，本问题的答案和下一个问题的答案相差几个字母(d)1
8,答案是元音字母的问题的个数是(c)4
9,答案是辅音字母的问题的个数是(b)一个阶乘数
10,本问题的答案是(a)a
蒯雨那兰：[答案] 好像十种分法是对的: 三个球3,0,0则可以有三种分法. 三个球1,2,0则有3*2*1=6种分法. 三个球1,1,1,则有一种分法. 3+6+1=10 要不就是答案不对,要不就是题目有别的条件.
七里河区15958079527： 什么是枚举法 - ？
蒯雨那兰：[答案] 在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢...
七里河区15958079527： 一道枚举与筛选的难题？
蒯雨那兰： 最麻烦的就是列举法 我们一个一个选 首先 选 1另一个只能是100 1种 选 2另一个可以是100 或99 有2种 选 3另一个可以是100或99或98 有3种 ... 选 50 别一个可以是51至100共50种 依次 可知 选到50为止 选几就有几种可能 但是选到51时 我们就...
七里河区15958079527： 用枚举法解应用题？
蒯雨那兰： 因为乘法口诀中乘数与乘数得积尾数是6的有以下几种情况: 枚举法就是要枚举出来,(不可以说什么就是什么的) 题目中还有个隐含条件2,它们的和是22,22的偶数! 1.尾数是1和6的乘数可以出现6,但是他们的和不可能是偶数!-排除 2....
七里河区15958079527： 枚举法有哪些 - ？
蒯雨那兰：[答案] 在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃. 例如: 找出...
七里河区15958079527： 解决奥数问题的基本与常用方法 - ？
蒯雨那兰： 1 、直观画图法:解奥数题时,如果能合理的、科学的、巧妙的借助点、线、面、图、表将奥数问题直观形象的展示出来,将抽象的数量关系形象化,可使同学们容易搞清数量关系,沟通＂已知＂与＂未知＂的联系,抓住问题的本质,迅速解题...
七里河区15958079527： 枚举法有哪些 - ？
蒯雨那兰： 在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃. 例如: 找出1到100之间的素数.需要将1到100之间的所有整数进行判断.枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点: 1、得到的结果肯定是正确的; 2、可能做了很多的无用功,浪费了宝贵的时间,效率低下. 3、通常会涉及到求极值(如最大,最小,最重等). 4、数据量大的话,可能会造成时间崩溃.
七里河区15958079527： 奥数中简单枚举法的解题思路 - ？
蒯雨那兰： 呃,怎么说呢,枚举法又叫“穷举法”,关键就是这个“穷”字.所以,枚举法的关键就是要把所有的情况列举出来,不能有遗漏.至于具体的思路,就是列举的时候一定要分类准确,不能遗漏,然后每个分类的列举也不能遗漏.更具体的思路,我也说不出来了.
七里河区15958079527： 在中国古代数学著作《孙子算经》中有这样一个问题:今有物不知其数,三三数剩二,五五数剩三,七七数剩二,七七数剩二,问物几何?试用枚举算法来解... - ？
蒯雨那兰：[答案] 这个说的是整除问题. 设x是整数,若x除3的余数数二,x除5的余数数三,x除7的余数数二.求x的值. 用穷举算法实现,只要x从1开始判断,是否满足三个条件,直到找到比较大的数为止. vb程序,很久没写了,不知道对不对,也没装编程环境,你自己...
七里河区15958079527： 枚举排序思想 - ？
蒯雨那兰： 有4个学生,上地理课时提出我国四大谈水湖的排列次序如下: 甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三; 乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三; 丙:洪泽湖最小,洞庭湖第三; 丁:鄱阳湖最大,太湖最小,憨乏封何莩蛊...
