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

パソコン甲子園2003開催」記事へのコメント

  • by Anonymous Coward
    >整数1からn(1n≦10000)までの合計Sを画面に出力する

    っての、いかにも条件ループを期待してるようだけど、(1+n)*n/2とかやったら不正解になるのかな?
    • by Anonymous Coward on 2003年08月06日 13時35分 (#373174)
      >>整数1からn(1n≦10000)までの合計Sを画面に出力する

      という例を出しておいて、実際の問題には、もっとも大きい素数を提示した人を優勝とする。<計算しなくとも、internetなどで調べてもOK

      # どんな種類の解答が寄せられるだろう?
      親コメント
      • by sakamoto (8009) on 2003年08月06日 16時01分 (#373266) 日記
        実際の問題には、もっとも大きい素数を提示した人を優勝とする。<計算しなくとも、internetなどで調べてもOK
        # どんな種類の解答が寄せられるだろう?
        もっとも大きい素数を p とする。そして、1×2×...×p+1 という数を考えると 1 から p までのあらゆる数で割っても 1 余るので、これは p よりも 大きいが、合成数ではなく素数なってしまう。 したがって、もっとも大きい素数を p と定めたことに矛盾するので、 「もっとも大きい素数は存在しない」Q.E.D.
        --
        -- 哀れな日本人専用(sorry Japanese only) --
        親コメント
        • by vero (14010) on 2003年08月06日 19時23分 (#373445)
          >1 から p までのあらゆる数で割っても 1 余る 1で割ったら余らないから×
          親コメント
        • by Anonymous Coward
          2x3x5x7x11x13+1=51x509

          なので、証明は誤り。

          # そもそも、
          # (もっとも大きい素数) = max {p | p in N}
          # と言う意味で書いたのではなかろうて…
          • by sakamoto (8009) on 2003年08月07日 0時00分 (#373646) 日記
            うーむ。13 がもっとも大きい素数という前提なのに、なぜそれより大きい素因数を 出してくるのか?
            # ということで、(まあ、もとの証明を 2 からと読み替えてもらうとして) この証明は、ある素数pが存在したら p+1 から p!+1 の間に必ず次の素数 が存在することを保証します。
            --
            -- 哀れな日本人専用(sorry Japanese only) --
            親コメント
            • by Anonymous Coward
              (2からpまでの素数の積)+1 を (p!+1 も違うよ)

              > 合成数ではなく素数なってしまう。

              と言っているのがおかしいと言っているのでは?
              • by sakamoto (8009) on 2003年08月07日 1時50分 (#373729) 日記
                • 素数の定義: 1 と自分自身以外で割り切れない
                • 素数の定義の言い換え: 自分自身より小さい素数で割り切れない数
                • 背理法の仮定: 最大の素数 p が存在する
                • 目標: p より大きい数で、どんな素数(と言っても 2 から p まで) でも割り切れない数をみつける。すると、それ自身が素数の定義の言い換えから 素数になってしまうので矛盾
                なので問題ないのでは?
                --
                -- 哀れな日本人専用(sorry Japanese only) --
                親コメント
              • by Anonymous Coward
                要するにアンタのネタは詰まらなすぎ、ってことです。
      • #include <stdio.h>
        #include <stdlib.h>

        #define LINEMAX 10000000
        int main(int argc, char *argv[]) {
            int i, n, chk, breakFlag;

            breakFlag = TRUE;
            chk = 0;
            n = 0;
            for(i = 0; (i < LINEMAX) || (n % 2 == 0) || (chk % 3 == 0); i++) {
                n = rand() % 10;
                chk = (n + chk) % 9;
                printf("%d", n);
            }
            return 0;
        }
        親コメント
      • by Anonymous Coward

アレゲは一日にしてならず -- アレゲ見習い

処理中...