Найдите сумму всех 7-значных чисел, которые кратны 3 и 7, и каждая из их цифр равна 3 или 7

HSKveez · Регистрация: 28.08.2021

Студворк — интернет-сервис помощи студентам

Все никак не могу найти решение, у меня постоянно получается 23571430428571 но после проверки оказалось что это не так, помогите

Добавлено через 16 минут
В переводе могли быть допущены ошибки, если что вот оригинал задачи

Find the sum of all 7 digit numbers that are multiples of both 3 and 7, and that each of their digits is either 3 or 7.

@iSmokeJC · 28.08.2021, 10:03

У меня получилось 33328890

HSKveez · 28.08.2021, 10:05 **[ТС]**

Можно поинтересоваться, какой алгоритм действий?

Добавлено через 30 секунд
Ибо тут либо я тупой либо лыжи не не едут

@iSmokeJC · 28.08.2021, 10:05

Сообщение от HSKveez

какой алгоритм

Брутфорс

Python
1
2
3
4
5
6
7
8
import re
 
summ = 0
for i in range(3333333, 7777778, 3):
    if re.fullmatch(r'[37]+', str(i)) and i % 7 == 0:
        print(i)
        summ += i
print(summ)

HSKveez · 28.08.2021, 10:06 **[ТС]**

Неплохо, жаль я не додумался

@Gdez · 28.08.2021, 10:10

HSKveez,

Python
1
2
3
4
5
6
7
8
9
10
from itertools import permutations
 
res = 0
for i in range(0, 7, 3):
    tmp = ['7'] * i + ['3'] * (7 - i)
    nums = [int(''.join(k)) for k in set(permutations(tmp))]
    for num in nums:
        if num%7 == 0:
            res += num 
print(res)

@iSmokeJC · 28.08.2021, 10:13

Gdez, хотел сначала тоже через permutations сделать, но чето как-то люто мне показалось

@Gdez · 28.08.2021, 10:18

iSmokeJC, зато на два порядка быстрее...
Математически доказывается, что 3333333 не делится на 7 без остатка; и числа с шестью 7 и одной 3 тоже.
Остается '3333777' со всеми вариациями

@iSmokeJC · 28.08.2021, 10:19

Во, кстати. Welemir1 должен оценить

Python
1
2
3
4
5
6
7
import exrex
 
summ = 0
for i in map(int, exrex.generate('[37]{7}')):
    if i % 7 == 0 and i % 3 == 0:
        summ += i
print(summ)

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

HSKveez 0 / 0 / 0 Регистрация: 28.08.2021 Сообщений: 19

	Найдите сумму всех 7-значных чисел, которые кратны 3 и 7, и каждая из их цифр равна 3 или 7 28.08.2021, 09:53. Показов 3073. Ответов 8 Метки нет (Все метки) Все никак не могу найти решение, у меня постоянно получается 23571430428571 но после проверки оказалось что это не так, помогите Добавлено через 16 минут В переводе могли быть допущены ошибки, если что вот оригинал задачи Find the sum of all 7 digit numbers that are multiples of both 3 and 7, and that each of their digits is either 3 or 7. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	28.08.2021, 10:03
	Сообщение было отмечено HSKveez как решение Решение У меня получилось `33328890` 1

HSKveez 0 / 0 / 0 Регистрация: 28.08.2021 Сообщений: 19
	28.08.2021, 10:05 [ТС]
	Можно поинтересоваться, какой алгоритм действий? Добавлено через 30 секунд Ибо тут либо я тупой либо лыжи не не едут 0

HSKveez 0 / 0 / 0 Регистрация: 28.08.2021 Сообщений: 19
	28.08.2021, 10:06 [ТС]
	Неплохо, жаль я не додумался 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	28.08.2021, 10:13
	Gdez, хотел сначала тоже через permutations сделать, но чето как-то люто мне показалось 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	28.08.2021, 10:18
	iSmokeJC, зато на два порядка быстрее... Математически доказывается, что 3333333 не делится на 7 без остатка; и числа с шестью 7 и одной 3 тоже. Остается '3333777' со всеми вариациями 3

Найдите сумму всех 7-значных чисел, которые кратны 3 и 7, и каждая из их цифр равна 3 или 7

Решение