大富豪家2.0の日記
2006年08月10日
23:08
数学パズル
やっと解けた。
http://
blog.l
ivedoo
r.jp/d
ankoga
i/arch
ives/5
058743
8.html
> 次の条件を双方とも満たす整数が存在することを証明しなさい。
> 1. 1987を約数として持つ
> 2. 十進法表記で、0と1だけ登場する
解法がわかったのは良いのだが、解けてみるとちょっと簡単すぎた気も。
コメント
2006年08月10日
23:11
大富豪家2.0
子飼氏ブログのコメントに書いてある解法はどれも的はずれ...
2006年08月11日
11:50
shinji
どれも微妙に最小解にならないね。でも、存在証明出来れば、あとは、generate & test で最小解を見つければいいのか。
2006年08月11日
21:09
大富豪家2.0
最小解は力技じゃないとみつからないでしょうね...
2006年08月11日
22:26
くるとん
解答読みました。エレガントですね。
この問題は19年前に出たのかな?>1987
2006年に出しても別にいいんだけれど、
できることなら「エレガントな出題を求む」(笑)