佐々野寄の日記

数学、ソフトウェアまたはそのほか

2021-06-05から1日間の記事一覧

12個のたまごと天秤の問題(7) 一般化の解答

今回で答えを得ます。 問題 (0+-)がN個あります。1個だけ(0)でなく、残りのN-1個は(0)です。 天秤をn回まで使って(0)でない1個を見つけることのできるNの最大数$a_n$は 何でしょう? 1回目の天秤の後、 (1) (0+)と(0-)がたくさんという状況 (2) (0+-)がたく…