Сколько семерок использовано в записи всех возможных натуральных чисел в заданном диапазоне

@fortison · Регистрация: 25.01.2016

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

Сколько семерок использовано в записи ВСЕХ ВОЗМОЖНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ от 1 до 10^8.

Croessmah · 10.02.2016, 23:52

Сообщение от Ferrari F1

C++
1
long int SZ = 1E8;

и зачем нам здесь литерал типа double?

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

Выйдет. И уровень рекурсии совсем невелик

люди обсуждают compile-time решение.

@_Ivana · 10.02.2016, 23:56

В данном случае будет аж целых 8 итераций (показатель степени десятки заданного числа). В каждой из которых тройка арифметических действий.

Добавлено через 1 минуту
Умельцы макросов могут и в компиле-тайм 8 итераций засунуть, я думаю.

Добавлено через 2 минуты
А можно и проще: k*10^(k-1). И также в компиле-тайм. Где k - тот самый показатель степени 10-ки.

@Ferrari F1 · 10.02.2016, 23:58

Croessmah, просто, чтобы короче запись была, а то, что double, так он приведется.
Или это плохой стиль - неявные приведения? (имеется в виду, конкретно эта ситуация)

@castaway · 11.02.2016, 00:01

Ferrari F1, если не понимаете о чём речь - лучше не отвечайте.

@fortison · 11.02.2016, 01:14 **[ТС]**

от 1 до 10^8 зачем мне рандомные числа?

@Kastaneda · 11.02.2016, 09:46

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

Хотя, боюсь что не выйдет... Уровень рекурсии будет слишком велик.

Да, translation limit думаю меньше. Можно сделать через математику, но compile time решение тогда будет бесполезно, ибо компилятор и так простое выражение в compile time посчитает.

@vndtta · 11.02.2016, 11:51

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

например, если число вида 7xxxxxxx, то количество таких чисел с 2 семерками вместо x равно $https://www.cyberforum.ru/cgi-bin/latex.cgi?C^2_7*9^5$ ,
если число вида Yxxxxxxx, где Y!=7, то количество таких чесел с 2 семерками вместо x равно также $https://www.cyberforum.ru/cgi-bin/latex.cgi?C^2_7*9^5$
выходит, что всего семерок на числа с 2 семерками вместо x потрачено $https://www.cyberforum.ru/cgi-bin/latex.cgi?(2*2+1)*C^2_7*9^5$

это можно загнать под индекс $https://www.cyberforum.ru/cgi-bin/latex.cgi?(2*i+1)*C^i_7*9^{7-i}$ и просуммировать от 0 до 7

@Somebody · 11.02.2016, 18:40

Compile-time - это не только рекурсия. Это C++14 constexpr с for'ами, if'ами и мутабельными compile-time переменными. Правда, не знаю, как там это реализовано, мне пришлось прибить компилятор, когда он уже съел 2,6 Гб памяти и поедал дальше.

Croessmah · 11.02.2016, 20:53

Kastaneda, а если поделить шаблон на сегменты?

Надо будет покумекать на досуге

Новые блоги и статьи Все статьи Все блоги /
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	День 5 из 28: Codex подсказывает следующий запрос and_y87 12.10.2026 9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .	Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@fortison 0 / 0 / 0 Регистрация: 25.01.2016 Сообщений: 17

	Сколько семерок использовано в записи всех возможных натуральных чисел в заданном диапазоне 10.02.2016, 20:08. Показов 1991. Ответов 28 Метки нет (Все метки) Сколько семерок использовано в записи ВСЕХ ВОЗМОЖНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ от 1 до 10^8. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	10.02.2016, 23:56
	В данном случае будет аж целых 8 итераций (показатель степени десятки заданного числа). В каждой из которых тройка арифметических действий. Добавлено через 1 минуту Умельцы макросов могут и в компиле-тайм 8 итераций засунуть, я думаю. Добавлено через 2 минуты А можно и проще: k*10^(k-1). И также в компиле-тайм. Где k - тот самый показатель степени 10-ки. 0

@Ferrari F1 807 / 534 / 158 Регистрация: 27.01.2015 Сообщений: 3,017 Записей в блоге: 1
	10.02.2016, 23:58
	Croessmah, просто, чтобы короче запись была, а то, что double, так он приведется. Или это плохой стиль - неявные приведения? (имеется в виду, конкретно эта ситуация) 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	11.02.2016, 00:01
	Ferrari F1, если не понимаете о чём речь - лучше не отвечайте. 0

@fortison 0 / 0 / 0 Регистрация: 25.01.2016 Сообщений: 17
	11.02.2016, 01:14 [ТС]
	от 1 до 10^8 зачем мне рандомные числа? 0

@vndtta 93 / 69 / 22 Регистрация: 17.10.2011 Сообщений: 235
	11.02.2016, 11:51
	полный перебор конечно не всегда плохое решение, но в данном случае точно. используя сочетания можно сделать поменьше циклов например, если число вида 7xxxxxxx, то количество таких чисел с 2 семерками вместо x равно $https://www.cyberforum.ru/cgi-bin/latex.cgi?C^2_79^5$ , если число вида Yxxxxxxx, где Y!=7, то количество таких чесел с 2 семерками вместо x равно также $https://www.cyberforum.ru/cgi-bin/latex.cgi?C^2_79^5$ выходит, что всего семерок на числа с 2 семерками вместо x потрачено $https://www.cyberforum.ru/cgi-bin/latex.cgi?(22+1)C^2_79^5$ это можно загнать под индекс $https://www.cyberforum.ru/cgi-bin/latex.cgi?(2i+1)C^i_79^{7-i}$ и просуммировать от 0 до 7 0

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	11.02.2016, 18:40
	Compile-time - это не только рекурсия. Это C++14 constexpr с for'ами, if'ами и мутабельными compile-time переменными. Правда, не знаю, как там это реализовано, мне пришлось прибить компилятор, когда он уже съел 2,6 Гб памяти и поедал дальше. 0

Croessmah Неэпический 18150 / 10732 / 2067 Регистрация: 27.09.2012 Сообщений: 27,047 Записей в блоге: 1
	11.02.2016, 20:53
	Kastaneda, а если поделить шаблон на сегменты? Надо будет покумекать на досуге 0