過去ログ

uchinyan
#30411
今日は疲れたので答えだけ。後は元気な皆さんにお任せ...何かきれいでないので,間違ってそう...
b が奇数のとき:(a-1)(b-1)/2
b が偶数のとき:(a-1)(b-2)/2 + [a/2]

と書きましたが,a, b は互いに素なので,b が偶数のときは a は奇数で [a/2] = (a-1)/2 と書けて,
(a-1)(b-2)/2 + [a/2] = (a-1)(b-2)/2 + (a-1)/2 = (a-1)(b-1)/2
となって,結局,b が奇数でも偶数でも
(a-1)(b-1)/2
でした。
やっぱり疲れてるなぁ...もう寝ます。
ネコの住む家   7月26日(木) 23:41:42   MAIL:uchi@sco.bekkoame.ne.jp   30412

過去問題一覧へ戻る