Выбрать все числа от 0 до 9999, в которых нет повторяющихся цифр

@Hbadger · Регистрация: 25.07.2014

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

Возможно вопрос не совсем подходит именно к разделу Java, но поскольку реализацию алгоритма следует выполнить именно на java, то пусть будет здесь.
Итак, задачу сформулированную в теме, можно решить с точки зрения как минимум двух подходов (это не я такая умная, это в видео-курсах мне рассказали).
Первый подход: простой перебор в цикле for всех чисел от 0 до 9999 с проверкой условия, согласно которому все цифры в числе должны отличаться. Здесь все более менее понятно, поэтому реализацией этого алгоритма я решила не париться.
Второй подход: из последовательности цифр от 0 до 9 сначала выбрать все возможные комбинации из 2-х, 3-х, 4-х цифр, в которых все цифры будут разные. Затем в каждой из полученных комбинаций перебрать все возможные перестановки цифр.
И вот с этим у меня затык. Даже не могу толком сформулировать в голове как к этой реализации подступиться. Есть смутное ощущение, что не обойтись без рекурсии. Пока что смогла наваять только перебор всех комбинаций из 3-х цифр (без учета перестановки). Понятно, что так же можно выбрать и комбинации из 2-х или 4-х цифр, но учитывая, что код уже разросся стор до 20, мне кажется, что я что-то делаю неправильно.
Буду благодарна, за любые идеи

@Ev_Hyper · 30.07.2014, 20:54

Hbadger, второй подход странный. Первый явно проще. А вообще можно и так:
Из одноцифровых чисел подходят - 10
из 2 =>9*9
из 3=> 9*9*8
4 => 9*9*8*7
суммируем: = 5275
Остаеться только вывод на Java написать

@Hbadger · 30.07.2014, 21:43 **[ТС]**

Ev_Hyper, идея второго подхода такова, что при переборе не до 4-хзначных, а, например, 9-значных чисел, второй алгоритм будет работать заметно быстрее. ну и просто мозги погрузить

с количеством таких чисел, значит, определились, спасибо вам

) осталось придумать как выбрать те самые 5275 из 9999.

@Ev_Hyper · 30.07.2014, 23:06

Hbadger, расширил преложенный вариант, до программы:

Java
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 public static void main(String[] args) {
 
        for (int i = 0; i < 11; i++) {
            System.out.println("функция: \t" + Func(i));
        }
    }
    public static int Func(int n) {
            //Console.WriteLine(n);
            if (n == 0) return 0;
            //код на C# для сравнения с полным перебором
           /* if (n <= 6)
            {
                var t = Enumerable
                    .Range(0, Convert.ToInt32(Math.Pow(10, n)))
                    .Select(a => a.ToString())
                    .Where(a => a.Distinct().Count() == a.Length);
                Console.WriteLine("перебор:\t" + t.Count());
            }*/
            int sum = 0;
            if (n > 2)
            {
                sum = 1;
                int s = 1;
                while (n > 2)
                {
                    s = 1;
                    int count = 8;
                    for (int i = 0; i < n - 2; i++)
                    {
                        s *= count;
                        count--;
                    }
                    sum += s;
                    n--;
 
                }
                sum *= 81;
            }
            else if (n == 2)
                sum = 81;
            sum += 10;
            return sum;
        }
}

Code
1
2
3
4
5
6
7
8
9
10
11
12
run:
функция:     0
функция:     10
функция:     91
функция:     739
функция:     5275
функция:     32491
функция:     168571
функция:     712891
функция:     2345851
функция:     5611771
функция:     8877691

То-же самое, но на С# под спойлером:

Кликните здесь для просмотра всего текста

C#
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
  static void Main(string[] args)
        {
        
            for (int i = 0; i < 11; i++)
                Console.WriteLine("функция: \t"+Func(i));
            
        }
 
        public static int Func(int n)
        {
            Console.WriteLine(n);
            if (n == 0) return 0;
            if (n <= 6)
            {
                var t = Enumerable
                    .Range(0, Convert.ToInt32(Math.Pow(10, n)))
                    .Select(a => a.ToString())
                    .Where(a => a.Distinct().Count() == a.Length);
                Console.WriteLine("перебор:\t" + t.Count());
            }
            int sum = 0;
            if (n > 2)
            {
                sum = 1;
                int s = 1;
                while (n > 2)
                {
                    s = 1;
                    int count = 8;
                    for (int i = 0; i < n - 2; i++)
                    {
                        s *= count;
                        count--;
                    }
                    sum += s;
                    n--;
 
                }
                sum *= 81;
            }
            else if (n == 2)
                sum = 81;
            sum += 10;
            return sum;
        }

Code
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
26
27
28
29
0
функция:        0
1
перебор:        10
функция:        10
2
перебор:        91
функция:        91
3
перебор:        739
функция:        739
4
перебор:        5275
функция:        5275
5
перебор:        32491
функция:        32491
6
перебор:        168571
функция:        168571
7
функция:        712891
8
функция:        2345851
9
функция:        5611771
10
функция:        8877691
Для продолжения нажмите любую клавишу . . .

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@Hbadger 0 / 0 / 0 Регистрация: 25.07.2014 Сообщений: 32

	Выбрать все числа от 0 до 9999, в которых нет повторяющихся цифр 30.07.2014, 20:38. Показов 10092. Ответов 3 Метки нет (Все метки) Возможно вопрос не совсем подходит именно к разделу Java, но поскольку реализацию алгоритма следует выполнить именно на java, то пусть будет здесь. Итак, задачу сформулированную в теме, можно решить с точки зрения как минимум двух подходов (это не я такая умная, это в видео-курсах мне рассказали). Первый подход: простой перебор в цикле for всех чисел от 0 до 9999 с проверкой условия, согласно которому все цифры в числе должны отличаться. Здесь все более менее понятно, поэтому реализацией этого алгоритма я решила не париться. Второй подход: из последовательности цифр от 0 до 9 сначала выбрать все возможные комбинации из 2-х, 3-х, 4-х цифр, в которых все цифры будут разные. Затем в каждой из полученных комбинаций перебрать все возможные перестановки цифр. И вот с этим у меня затык. Даже не могу толком сформулировать в голове как к этой реализации подступиться. Есть смутное ощущение, что не обойтись без рекурсии. Пока что смогла наваять только перебор всех комбинаций из 3-х цифр (без учета перестановки). Понятно, что так же можно выбрать и комбинации из 2-х или 4-х цифр, но учитывая, что код уже разросся стор до 20, мне кажется, что я что-то делаю неправильно. Буду благодарна, за любые идеи 0

@Ev_Hyper Заблокирован
	30.07.2014, 20:54
	Hbadger, второй подход странный. Первый явно проще. А вообще можно и так: Из одноцифровых чисел подходят - 10 из 2 =>99 из 3=> 998 4 => 9987 суммируем: = 5275 Остаеться только вывод на Java написать 0

@Hbadger 0 / 0 / 0 Регистрация: 25.07.2014 Сообщений: 32
	30.07.2014, 21:43 [ТС]
	Ev_Hyper, идея второго подхода такова, что при переборе не до 4-хзначных, а, например, 9-значных чисел, второй алгоритм будет работать заметно быстрее. ну и просто мозги погрузить с количеством таких чисел, значит, определились, спасибо вам ) осталось придумать как выбрать те самые 5275 из 9999. 0