精华区 [关闭][返回]

当前位置:网易精华区>>讨论区精华>>业余爱好>>● 脑力震荡>>【 另 类 题 目 】 >>Re:看谁先做出来!

主题:Re:看谁先做出来!
发信人: styc()
整理人: agx(2001-03-29 22:21:37), 站内信件
【 在 1885179 的大作中提到:】
:证明世界上任意何6个人中,至少有3个人互相都认识或都不认识!
:......
 
经我用程序枚举了所有的状态之后发现,结论成立。
先附程序如下:

int a[16];
conv(int b,int c)
{ int d,e=0;
  for(d=1;d<b;d++)
e+=6-d;
e+=c-b-1;
return e; }
main()
{ int b,c,d,g;
for(b=1;b<16;b++)
a[b]=0;
a[0]=1;
while(a[15]==0)
{ for(b=1;b<=4;b++)
for(c=2;c<=5;c++)
for(d=3;d<=6;d++)
{ g=a[conv(b,c)]+a[conv(c,d)]+a[conv(b,d)];
if(g==0||g==3)
{ b=c=5;
d=6;
g=1; }
else
g=0; }
if(b==6&&c==5&&d==6&&g==1)
{ printf("NO\n");
exit(0); }
a[0]++;
b=0;
while(a[b]>1&&b<15)
{ a[b+1]++;
a[b]=0;
b++; } } }



----

    Hala Madrid! Hala Madrid!
    A triunfar en buena lid, defendiendo tu color!
    Hala Madrid! Hala Madrid! Hala Madrid!

    Siempre te apoyo,
    El
 Real Madrid Club de Fútbol que amo!
        

[关闭][返回]