としても一般性を失わない. とする.
を10で割った余りが0ならば, 残りは 回10度上げればいいので, を10で割った余りの温度を上げるのに必要な操作回数を考えると下表のようになる.
| 0 |
0回 |
操作の必要はない |
| 1 |
1回 |
1回1度上げる |
| 2 |
2回 |
2回1度上げる |
| 3 |
3回 |
3回1度上げるか, 2回1度下げて1回5度上げる |
| 4 |
2回 |
1回1度下げて1回5度上げる |
| 5 |
1回 |
1回5度上げる |
| 6 |
2回 |
1回1度上げて1回5度上げる |
| 7 |
3回 |
2回1度上げて1回5度上げる |
| 8 |
3回 |
2回1度下げて1回10度上げる |
| 9 |
2回 |
1回1度下げて1回10度上げる |