|
hide |
|
#35737
スモークマンさん正解です。 一応こちらの厳密な想定解を。 今、２０００人全員について、ある人とその右隣の人を１組として２０００組について、正直者か嘘つきかについて考える。 ある人が (i)正直者で「右は正直」という (ii)正直者で「右は嘘つき」という (iii)嘘つき者で「右は正直」という (iv)嘘つき者で「右は嘘つき」という 各々の場合、その人と右隣の人は (i)正直、正直 (ii)正直、嘘つき (iii)嘘つき、嘘つき (iv)嘘つき、正直 となる。 (ii)と(iv)は計１０００組。で、どちらが何組でも嘘つき１０００人、正直１０００人となる。（１人を２回重複カウントした４０００人の内） (i)と(iii)の１０００組について、 正直者を多くするなら(i)を多く、少なくするなら(iii)を多くすればよい。 (i)を１０００組にしたとき正直は１５００人、(iii)を多くしたとき５００人になる可能性がある。 実際にこれを満たすものがある。 よって、�，錬隠毅娃或諭↓△錬毅娃或諭� もっと簡単な証明法があるかなぁ？ |
|
2月5日（金） 18:26:20
35741 |