No. 6≫ No.7 ≫No. 8
nn)/
2009/12/21 21:30
解答例の発表が1日遅れてすみません.
いろいろな解答の仕方がありますので,そのうち3つだけをここに示します.
(1) スマートな解答
[2x] = [x] + [x + 1/2] ≧ 2[x],[2y] + 1 > 2y であるから,
[2x] + [2y] = [2x + [2y]] = [x + [2y]/2] + [x + [2y]/2 + 1/2]
≧ [x + [y]] + [x + y] = [x] + [y] + [x + y]
(2) 小数部だけ考えた解答
x = [x] + a, y = [y] + b とおくと,0 ≦ a < 1, 0 ≦ b < 1 であり,
[x] + [y] + [x + y] = [x] + [y] + [[x] + a + [y] + b] = 2([x] + [y]) + [a + b],
[2x] + [2y] = [2[x] + 2a] + [2[y] + 2b] = 2([x] + [y]) + [2a] + [2b]
であるから,
[a + b] ≦ [2a] + [2b] --- (*)
を証明すればよい.
これらの値は,下の図に示すようであり,常に (*) が成り立つ.
[a + b] [2a] + [2b]
1+ーーー+ーーー+ 1+ーーー+ーーー+
|\ | | | |
| \ 1 | | 1 | 2 |
| \ | | | |
b+ \ + b+ーーー+ーーー+
| \ | | | |
| 0 \ | | 0 | 1 |
| \| | | |
0+ーーー+ーーー+ 0+ーーー+ーーー+
0 a 1 0 a 1
もちろん,この図に対応した場合分けをし,それぞれで不等式の成立を示してもよい.
(3) 答えの欄に書いたものを再掲
x, y の小数部が「1/2 以上か,未満か」という場合分けで,
[2x] = [x] + [x + 1/2], [x + 1/2] + [y + 1/2] ≧ [x + y]
が示せるので,
[2x] + [2y] = [x] + [x + 1/2] + [y] + [y + 1/2] ≧ [x] + [y] + [x + y].
いろいろな解答の仕方がありますので,そのうち3つだけをここに示します.
(1) スマートな解答
[2x] = [x] + [x + 1/2] ≧ 2[x],[2y] + 1 > 2y であるから,
[2x] + [2y] = [2x + [2y]] = [x + [2y]/2] + [x + [2y]/2 + 1/2]
≧ [x + [y]] + [x + y] = [x] + [y] + [x + y]
(2) 小数部だけ考えた解答
x = [x] + a, y = [y] + b とおくと,0 ≦ a < 1, 0 ≦ b < 1 であり,
[x] + [y] + [x + y] = [x] + [y] + [[x] + a + [y] + b] = 2([x] + [y]) + [a + b],
[2x] + [2y] = [2[x] + 2a] + [2[y] + 2b] = 2([x] + [y]) + [2a] + [2b]
であるから,
[a + b] ≦ [2a] + [2b] --- (*)
を証明すればよい.
これらの値は,下の図に示すようであり,常に (*) が成り立つ.
[a + b] [2a] + [2b]
1+ーーー+ーーー+ 1+ーーー+ーーー+
|\ | | | |
| \ 1 | | 1 | 2 |
| \ | | | |
b+ \ + b+ーーー+ーーー+
| \ | | | |
| 0 \ | | 0 | 1 |
| \| | | |
0+ーーー+ーーー+ 0+ーーー+ーーー+
0 a 1 0 a 1
もちろん,この図に対応した場合分けをし,それぞれで不等式の成立を示してもよい.
(3) 答えの欄に書いたものを再掲
x, y の小数部が「1/2 以上か,未満か」という場合分けで,
[2x] = [x] + [x + 1/2], [x + 1/2] + [y + 1/2] ≧ [x + y]
が示せるので,
[2x] + [2y] = [x] + [x + 1/2] + [y] + [y + 1/2] ≧ [x] + [y] + [x + y].