Число делятся на 36 и состоит только из 2 и 0, помогите пожалуйста ? ? ?

Question

Число делятся на 36 и состоит только из 2 и 0, помогите пожалуйста ? ? ?

Соня Максимова Ученик (100), на голосовании 3 дня назад

Answer 1

Лайт Ягами Искусственный Интеллект (309419) 1 месяц назад

2222222220 (скорее всего минимальное, удовлетворяющее этому критерию, по признакам делимости на 9 и 4)

Да, минимальное. Поскольку 36 = 3^2*2^2, 3^2 в множителе будет только от девяти единиц: 2*1111111110 и 0 в конце, чтобы еще одну 2 в множителе получить.

Далее аналогичные построения с добавлениями нескольких нулей между единицами вплоть до числа, где уже 18 единиц и 0 вставить можно.

Answer 2

 #include <iostream> 
 
using namespace std; 

//Проверка на наличие в числе только 0 и 2
int isGood(long int n) { 
    while (n != 0) { 
        int digit = n % 10; 
        if (digit != 0 && digit != 2) { 
            return 0; 
        } 
        n /= 10; 
    } 
    return 1; 
} 

//Перебор натуральных чисел, кратных 36
int main() { 
    for (long int i = 36; ; i += 36) { 
        if (isGood(i)) { 
            cout << i << endl; 
            break; 
        } 
    } 
    return 0; 
}

Answer 3

2222222220
20222222220
22022222220
22202222220
22220222220
22222022220
22222202220
22222220220
22222222020
22222222200
200222222220
202022222220
202202222220
202220222220
202222022220
202222202220
202222220220
202222222020
202222222200
220022222220
220202222220
220220222220
220222022220
220222202220
220222220220
220222222020
220222222200
222002222220
222020222220
222022022220
222022202220
222022220220
222022222020
222022222200
222200222220
222202022220
222202202220
222202220220
222202222020
222202222200
222220022220
222220202220
222220220220
222220222020
222220222200
222222002220
222222020220
222222022020
222222022200
222222200220
222222202020
222222202200
222222220020
222222220200
222222222000