絶対時間足りないということはないですね、216通りならまだしも36通りしかないならば、2分あれば書けるかと思います。
分母が分子よりも大きいと、絶対整数にはならないので、
2b≦a+1
となるようなaとbを探せば良く、aはサイコロの目だから6以下なので、
a+1≦6+1
a+1≦7
でもあります。つまり
2b≦a+1≦7
2b≦7
なのでこれを満たすbは1か2か3しかないとわかります。

あるいは、分母が分子よりも大きいと絶対整数にはならないことに気付ければ、そもそも整数になるパターン自体が少ないことに気づけます。なので
(a+1)/2bが1のとき、2のとき、3のとき…と順にやっても良いです。