Problem 372 「光線束」

M<x≤N, M<y≤N, さらに p_372_pencilray1.jpg が奇数となる, これらの条件を満たす格子点 (x,y) の個数を R(M, N) と表すとしよう.

R(0, 100) = 3019, R(100, 10000) = 29750422 となることが確かめられる.
R(2·106, 109) を求めよ.

注記 : p_372_pencilray2.gif は床関数(実数xに対して, x以下の最大の整数)を表す.


添付ファイル: filep_372_pencilray2.gif 268件 [詳細] filep_372_pencilray1.jpg 284件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-02-18 (土) 22:23:03 (1864d)