Задача Задача №3529785
А
А
Метод(bucket): Число делится на 8, если последние три цифры образуют число, кратное 8. У чисел с меньше чем тремя цифрами — проверяем само число.
Проверка каждого числа из списка:
- 48: последние цифры 48 → 48 = 6×8 → делится (да)
- 52: 52 = 6×8 + 4 → нет
- 63: 63 = 7×8 + 7 → нет
- 72: 72 = 9×8 → делится (да)
- 78: 78 = 9×8 + 6 → нет
- 87: 87 = 10×8 + 7 → нет
- 90: 90 = 11×8 + 2 → нет
- 92: 92 = 11×8 + 4 → нет
- 100: 100 = 12×8 + 4 → нет
- 105: 105 = 13×8 + 1 → нет
- 111: 111 = 13×8 + 7 → нет
- 117: 117 = 14×8 + 5 → нет
- 125: 125 = 15×8 + 5 → нет
- 245: 245 = 30×8 + 5 → нет
- 290: 290 = 36×8 + 2 → нет
- 300: 300 = 37×8 + 4 → нет
- 306: 306 = 38×8 + 2 → нет
- 312: 312 = 39×8 → делится (да)
- 375: 375 = 46×8 + 7 → нет
- 400: 400 = 50×8 → делится (да)
- 425: 425 = 53×8 + 1 → нет
- 426: 426 = 53×8 + 2 → нет
- 432: 432 = 54×8 → делится (да)
- 500: 500 = 62×8 + 4 → нет
- 630: 630 = 78×8 + 6 → нет
- 720: 720 = 90×8 → делится (да)
- 1080: последние три цифры 080 → 80 = 10×8 → делится (да)
- 1155: 1155 = 144×8 + 3 → нет
- 10000: последние три цифры 000 → 0 делится на 8 → делится (да)
- 11700: последние три цифры 700 → 700 = 87×8 + 4 → нет
Итого, числа, делящиеся на 8: 48, 72, 312, 400, 432, 720, 1080, 10000.