发信人: 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!
|
|