有77个人站成一排,每个人要么就是老实人,要么就是骗子,从第5个人开始,问每一个人,“你前面4个人里面的

有77个人站成一排,每个人要么就是老实人,要么就是骗子,从第5个人开始,问每一个人,“你前面4个人里面的
骗子人数是奇数还是偶数?”结果73人回答是“偶数”那么着77人中,老实人和骗子人数较少的那一类最多有多少人
songyunhuabai 1年前 已收到1个回答 举报

千寻- 幼苗

共回答了23个问题采纳率:91.3% 举报

32

1年前 追问

4

songyunhuabai 举报

能解释一下吗

举报 千寻-

其实我用的方法比较笨: 假设1代表老实人,2代表骗子 他们只有以下4种站法: (1)。。。11111111111111111111111111111。。。 (2)。。。11122111221112211122.。。。 (3)。。。11212112121121211212.。。。 (4)。。。12222122221222212222.。。。 可见4种站法无论那种 都可以看作每5个人一循环 要想要老实人和骗子人数较少那一类尽可能多,就要两类人数尽可能接近 所以肯定要(2)或(3)站法。。 这样前75人肯定是45个老实人和30个骗子 我们要让第76和77人尽可能是骗子,来让较少的那一类人(即骗子)尽可能多 显然用(2)站法可以满足,即站法为: 2211122111.。。。2211122
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.022 s. - webmaster@yulucn.com