| おーちゃん |
| (ア＋イ)✕ウ がちょうど N になるパターンが N-1 通り。 N を (1,N-1), (2,N-2), ……, (N-1,1) のように分けてから、それぞれ最大公約数を抜き出して「ウ」にすればいいので。 たとえば N=6 なら (1,5) → (1+5)✕1 (2,4) → (1+2)✕2 (3,3) → (1+1)✕3 (4,2) → (2+1)✕2 (5,1) → (5+1)✕1 の 5通り。 あとは N=2～14 の場合を足し合わせて 1+2+……+13=91。 |
| 2026-10-22 09:04:58 54981 |