2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Газоразрядные числа
Сообщение19.07.2018, 14:51 
Аватара пользователя
Назовём натуральное число газоразрядным, если сумма его семеричных цифр не изменяется при умножении числа на любое натуральное число, не превышающее $7^7$.

Найдите хотя бы одно газоразрядное число.

 
 
 
 Re: Газоразрядные числа
Сообщение19.07.2018, 15:11 
Аватара пользователя
$7^k - 1$ при $k \geqslant 7$
Вообще, сумма цифр числа $(n^k - 1) \cdot c$ при $c \leqslant n^k$ в $n$-ричной системе исчисления равна $k \cdot (n - 1)$

 
 
 
 Re: Газоразрядные числа
Сообщение19.07.2018, 15:21 
Аватара пользователя
mihaild
А у меня ума не хватило так решить, пришлось процедурку нацарапать:
код: [ скачать ] [ спрятать ]
Используется синтаксис Javascript
function sumDig (n, base) {
let sum = 0;
     while (n) {
         sum += n % base;
         n = (n - n % base) / base;
      }
return sum;
}

function fun(rangMin, rangMax, base, mulMin, mulMax) {
   for (let i = rangMin; i <= rangMax; i++) {
       for (let j = mulMin; j <= mulMax; j++) {
            if (sumDig(i, base) != sumDig(i*j, base)) break;
       if (j == mulMax) console.log(i);          
       
       }
   
   }

}

fun (1, 999999, 7, 2, 823543);
 


 

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group