結城浩のはてなブログ

ふと思いついたことをパタパタと書いてます。

オーバーフロー・クイズ

クイズ
a, bは32ビット符号付き整数で、a > 0, b > 0とする。a + b < 0となるようなa, bの組み合わせは全部で何通りあるか。
たとえば、(a, b) = (1, 2)と(2, 1)は別の組み合わせとしてカウントすること。

Enjoy!
追記:a + bも32ビット符号付き整数になると考えてください。要は普通の(?)コンピュータで32ビットのintの足し算をしたと。負数は2の補数表現で。