nが良くない整数、かつn+a,n+bのどちらも良い整数である時、
n+a=bm, n+b=ak より a(k+1)=b(m+1).
これよりk=bk'-1であるから
n=a(bk'-1)-b.
nの良くない性より n≦ab-a-b であるから、k'=1.
以上から、任意の良くない整数 n<N:=ab-a-b について、n+a,n+bの少なくとも一方は良くない整数。
したがって、0≦n≦N を満たす整数nについて、nが良くない整数ならばN-nは良い整数であることが導ける。
また、N=N-0が良くない整数であることと、
(N-nが良くない整数ならばN-(n+a)もN-(n+b)も良くない整数である)ことから、
0≦n≦N を満たす整数nについて、nが良い整数ならばN-nは良くない整数であることが導ける。
以上の議論から、整数n∈[0,N]について、nとN-nの片方だけが良くない整数であることがわかる。
ゆえに、求める個数は(1+N)/2=(a-1)(b-1)/2.
面白い問題おしえて〜な 31問目
■ このスレッドは過去ログ倉庫に格納されています
475132人目の素数さん
2020/02/20(木) 10:35:13.96ID:bZRqCWPO■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★2 [煮卵★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【テレ東音楽祭】長渕剛、テレ東初出演!『とんぼ』『乾杯』熱唱へ 酒井法子は『碧いうさぎ』歌唱 [Ailuropoda melanoleuca★]
- 「撮り鉄」同士のトラブルか 車のフロントガラス破壊の男逮捕 寝台特急カシオペア撮影のため東京から宮城・白石に遠征 [少考さん★]
- 【芸能】立川志らく「ヤクザの事務所が隣近所にあれば、強盗だとか闇バイトが来ない」 暴力団の“利点”指摘に違和感 [冬月記者★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★3 [冬月記者★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★107【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ ★2
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★106【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ
- はません
- 巨専】
- 右翼「中国と戦争するぞおお!!」 普通の人「いややべえでしょ…貿易してるのに」 右翼「中国を気遣うのか!!」👈これ [268718286]
- 【悲報】著名精神科医・和田秀樹さん、高市早苗に「反社会性パーソナリティ障害」の診断を下してしまう [126042664]
- 木原「高市首相がG7でボッチだったり無視された事実はない!デマを流すなー😡」 [931948549]
- 【安倍悲報】株厨「資産数千万になったんだがwwwwwwwwwww」ぼく「あのさぁ…」 [279951338]
- 🏡ガイジ製造工場
- 【悲報】「フェルメール展」のチケットを取れなかったジャップ民がSNSで大暴れwwwwwwwwwwwwwwwwwwwwwwww [551743856]