パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

Thumb2パズル」記事へのコメント

  • 0または255以下の自然数a 0, ..., a 24, b, c, dによって0xffffffff以下の自然数zを
    z=Σa n2n + b0x00010001+ c0x01000100 + d0x01010101
    と表すとき、a 0, ..., a 24, b, c, d の0でないものの個数を3個にできるか?
    できるとすればその簡単な方法は?

    ってことですかね。

    --
    love && peace && free_software
    t-nissie
    • a, b, c, d が整数とかいう格子点の条件があると,整数計画法とかナップサック問題のような NP 困難な話に近づくような気がしないでもない.

      ただ,今回の問題は「最適なもの」じゃなくて「格子点を貫く4次元平面」が分かればいいだけだから,また違ってくるのかなぁ.

目玉の数さえ十分あれば、どんなバグも深刻ではない -- Eric Raymond

処理中...