|
9 / 9 / 6
Регистрация: 16.10.2011
Сообщений: 423
|
||||||
Счастливые билетики28.05.2015, 00:29. Показов 1995. Ответов 5
Метки нет (Все метки)
Знаю что задача довольна распространена, но решения для моего случая не нашел. Необходимо найти количество всех счастливых билетов(сумма первой половины = сумме второй) начиная с 00 и до 99999....(20 знаков);. Кол-во цифр 2*N, где
Добавлено через 3 часа 4 минуты Нашел вот такой код, не совсем понимаю алгоритм, но кажется он просто перебирает все числа
Программа приведенная выше выполнялась 3 часа и достигла 25 лямов, дальше не хватило терпения, полагаю что число большое, но должен же быть способ найти его затратив в разы меньше времени
0
|
||||||
| 28.05.2015, 00:29 | |
|
Ответы с готовыми решениями:
5
Счастливые билетики. Равна ли сумма элементов номера билета 100 Счастливые числа
|
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|
| 28.05.2015, 00:58 | |
|
по моему, нужно сначала найти все суммы
для 2х значного их будет 10- 0,1,2,3,4,5,6,7,8,9 для 4х значного 19-0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 ,17,18 для nx значного 10*(n/2)-n/2+1 потом подсчитать количество чисел попадающих под данную сумму например для 4х значного 0 это 1 00 18 тоже 1 99 а вот 2 уже 3 11,20, 02 можно тупым перебором а можно и формулу какую нибудь из комбинаторики потом их перемножить и сложить возьмем для примера суммы 0 2 18 для 0 одна комбинация 0000(1*1)+ для 18 тоже одна 9999(1*1) +а для 2 уже 9 0202,0211,0220,1102,1111,1120,2002,2011, 2020 (3*3) итого 11 но это даже алгоритм, а так мысли вслух
1
|
|
|
9 / 9 / 6
Регистрация: 16.10.2011
Сообщений: 423
|
|
| 28.05.2015, 13:34 [ТС] | |
|
Нашел вот такую формулу
0
|
|
|
0 / 0 / 1
Регистрация: 28.05.2015
Сообщений: 30
|
||||||
| 28.05.2015, 19:27 | ||||||
0
|
||||||
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|
| 28.05.2015, 19:50 | |
|
0
|
|
|
9 / 9 / 6
Регистрация: 16.10.2011
Сообщений: 423
|
|
| 28.05.2015, 21:04 [ТС] | |
|
А это разве не метод перебора? Как я писал выше этот метод ОЧЕНЬ долгий.
0
|
|
| 28.05.2015, 21:04 | |
|
Помогаю со студенческими работами здесь
6
Счастливые билеты Счастливые числа Счастливые билеты Счастливые числа Счастливые билеты Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3.
Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|