6 kyu
Multiples by permutations
347 of 612raulbc777
Description:
The number 1035
is the smallest integer that exhibits a non frequent property: one its multiples, 3105 = 1035 * 3
, has its same digits but in different order, in other words, 3105
, is one of the permutations of 1035
.
The number 125874
is the first integer that has this property when the multiplier is 2
, thus: 125874 * 2 = 251748
Make the function search_perm_mult()
, that receives an upper bound, n_max and a factor k and will output the amount of pairs bellow n_max that are permuted when an integer of this range is multiplied by k
. The pair will be counted if the multiple is less than n_max
, too
Let'see some cases:
search_perm_mult(10000, 7) === 1 # because we have the pair 1359, 9513
search_perm_mult(5000, 7) === 0 # no pairs found, as 9513 > 5000
search_perm_mult(10000, 4) === 2 # we have two pairs (1782, 7128) and (2178, 8712)
search_perm_mult(8000, 4) === 1 # only the pair (1782, 7128)
search_perm_mult(5000, 3) === 1 # only the pair (1035, 3105)
search_perm_mult(10000, 3) === 2 # found pairs (1035, 3105) and (2475, 7425)
Features of the random Tests:
10000 <= n_max <= 100000
3 <= k <= 7
Enjoy it and happy coding!!
Algorithms
Data Structures
Permutations
Mathematics
Fundamentals
Similar Kata:
Stats:
Created | Sep 10, 2015 |
Published | Sep 10, 2015 |
Warriors Trained | 1290 |
Total Skips | 71 |
Total Code Submissions | 1981 |
Total Times Completed | 612 |
Python Completions | 347 |
JavaScript Completions | 217 |
Ruby Completions | 30 |
Haskell Completions | 19 |
D Completions | 4 |
Rust Completions | 19 |
Go Completions | 20 |
Julia Completions | 8 |
Total Stars | 19 |
% of votes with a positive feedback rating | 95% of 140 |
Total "Very Satisfied" Votes | 126 |
Total "Somewhat Satisfied" Votes | 13 |
Total "Not Satisfied" Votes | 1 |
Total Rank Assessments | 9 |
Average Assessed Rank | 6 kyu |
Highest Assessed Rank | 5 kyu |
Lowest Assessed Rank | 8 kyu |