解答：https://ideone.com/IxvPb3 解法 $\frac{n}{\varphi(n)}$が最小となる条件を考えると，$\varphi(n)=n-1$($n$は素数)なので，$n$が大きな素数であることが考えられます．しかし，このとき$n$と$\varphi(n)$で桁の置換はできません． $n$が2つの素数の積…

解答：http://codepad.org/AWFZdG1J 最後にも述べていますが，プログラムを書く必要がない問題だと分かりました．電卓があれば良いです． 解説 次の公式(2)を使用します： $n$を素因数分解して， $$ \begin{equation} n = {p_1}^{\alpha_1}{p_2}^{\alpha_2}\…

全てのノードに重複が無いよう，また'10'は外側のノードに来るように1～10の数字を配置しました． 結構早く答えは求まりますが，ソースで入れ子になってるループがなんかダサいです． スマートな解法はあるのでしょうか・・・ https://ideone.com/S6bSlV

ある行のノードへの最大コストは，その前の行の隣り合う2つのノードへの最大コストの大きい方で決まります． よって，1行読むごとに，その行に含まれるノードへの最大コストだけ記録すれば，100行読み終えたときに答えが求まります． https://ideone.com/TIB…

この問題を解くのに必要だったことを以下にメモします．定理の詳しい証明などは他の書籍を見て下さい． 解答：https://ideone.com/WF6K5w ペル方程式 Project Eulerの問題文中では「2次のディオファントス方程式を考えよう」と書かれていますが， $$\begin{e…