Счастливые числа задача

@Petr1221 · Регистрация: 03.11.2020

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

Широко известный в программистских кругах программист Василий считает счастливыми числа, состоящие только из цифр 4 и 7. Еще более известный программист Петр считает счастливыми числа, состоящие только из цифр 4 и 7, и делящиеся при этом и на 4 и на 7 без остатка.

Вам будет задано количество цифр в числе N. Найдите, сколько есть счастливых чисел длины N по определению Василия, и сколько есть счастливых чисел длины N по определению Петра.

Формат входных данных

Входные данные содержат единственное натуральное число N (1 ≤ N ≤ 19) - количество цифр в счастливом числе.

Формат результата

Выведите два числа, разделенные пробелом - количество счастливых чисел из N цифр по определению Василия, и количество счастливых чисел из N цифр по определению Петра.
ввод:7
вывод:128 4

@eaa · 03.11.2020, 21:20

в чем вопрос? формулы комбинаторики забыли или код нужен?

@unfindable_404 · 03.11.2020, 21:59

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def get_lucky(n):
    if n < 5:
        return 2**n, 0
 
    tmp = 0
    itog = 1
    for i in range(6, n + 1):
        itog *= 2
        tmp = (tmp + 1) % 3
        if not tmp:
            itog += 1
 
    return 2**n, itog
 
 
print(get_lucky(7))

@Dax · 03.11.2020, 22:19

Так?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def vas(n):
    k1 = 0
    res = list(str(n))
    print(*res)
    for i in res:
        i = int(i)
        if i == 4 or i == 7:
            k1 = k1 + 1
    print(k1)
 
 
def petr(n):
    k2 = 0
    res2 = list(str(n))
    print(*res2)
    for i in res2:
        i = int(i)
        if i == 4 or i == 7 and i % 4 == 0 and i % 7 == 0:
            k2 = k2 + 1
    print(k2)
 
 
if __name__ == '__main__':
    n = int(input())
    vas(n)

@Petr1221 · 03.11.2020, 23:14 **[ТС]**

Ваше решение не работает.

Добавлено через 1 минуту
выводит 7 1, не работает

@unfindable_404 · 03.11.2020, 23:38

Petr1221, а моё решение подходит?

@Petr1221 · 03.11.2020, 23:39 **[ТС]**

нет, оно не рабоатает. ввод данных 7. вывод 128 4

@unfindable_404 · 03.11.2020, 23:41

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

ввод данных 7. вывод 128 4

Ну моё решение это и выводит.

@Petr1221 · 03.11.2020, 23:42 **[ТС]**

извините посмотрел тесты, нужно без скобок и запятых просто числа. Можете исправить?

@unfindable_404 · 03.11.2020, 23:42

Или вы не понимаете, что надо сделать так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def get_lucky(n):
    if n < 5:
        return 2**n, 0
 
    tmp = 0
    itog = 1
    for i in range(6, n + 1):
        itog *= 2
        tmp = (tmp + 1) % 3
        if not tmp:
            itog += 1
 
    return 2**n, itog
 
 
print(*get_lucky(int(input())))

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37

	Счастливые числа задача 03.11.2020, 20:47. Показов 7111. Ответов 9 Метки олимпиада, программирование (Все метки) Широко известный в программистских кругах программист Василий считает счастливыми числа, состоящие только из цифр 4 и 7. Еще более известный программист Петр считает счастливыми числа, состоящие только из цифр 4 и 7, и делящиеся при этом и на 4 и на 7 без остатка. Вам будет задано количество цифр в числе N. Найдите, сколько есть счастливых чисел длины N по определению Василия, и сколько есть счастливых чисел длины N по определению Петра. Формат входных данных Входные данные содержат единственное натуральное число N (1 ≤ N ≤ 19) - количество цифр в счастливом числе. Формат результата Выведите два числа, разделенные пробелом - количество счастливых чисел из N цифр по определению Василия, и количество счастливых чисел из N цифр по определению Петра. ввод:7 вывод:128 4 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	03.11.2020, 21:20
	в чем вопрос? формулы комбинаторики забыли или код нужен? 0

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37
	03.11.2020, 23:14 [ТС]
	Ваше решение не работает. Добавлено через 1 минуту выводит 7 1, не работает 0

@unfindable_404 693 / 471 / 204 Регистрация: 22.03.2020 Сообщений: 1,051
	03.11.2020, 23:38
	Petr1221, а моё решение подходит? 0

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37
	03.11.2020, 23:39 [ТС]
	нет, оно не рабоатает. ввод данных 7. вывод 128 4 0

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37
	03.11.2020, 23:42 [ТС]
	извините посмотрел тесты, нужно без скобок и запятых просто числа. Можете исправить? 0

Счастливые числа задача

Решение