125874를 2배 하면 251748이 되는데, 이 둘은 같은 숫자로 이루어져 있고 순서만 다릅니다.
2배, 3배, 4배, 5배, 6배의 결과도 같은 숫자로 이루어지는 가장 작은 수는 무엇입니까?
사실 내 부족한 수학적 직관으로도 1/7과 관계가 있을거라 짐작을 하긴 했지만…
아무튼 문제는 그냥 풀었다. 오랫만에 쉬운 문제.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
#!/usr/bin/env perl use 5.010; use strict; use warnings; my $n = 0; while (++$n) { for (2..6) { last if (join("", sort split(//, $n)) ne join("", sort split(//, $n*$_))); if ($_ == 6) { say $n; exit; } } } |