Форум программистов, компьютерный форум CyberForum.ru

Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 80, средняя оценка - 4.84
paxak93
1 / 1 / 0
Регистрация: 31.03.2012
Сообщений: 28
10.06.2012, 10:26     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #1
Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5,
если каждая цифра входит не более одного раза
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2012, 10:26     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5,
Посмотрите здесь:

Из цифр двух натуральных чисел составить наибольшее возможное число, сохраняя первоначальную последовательность цифр. C++
Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. C++
Составить программу подсчета числа всех натуральных чисел, меньших M, квадрат суммы цифр которых равен X. C++
C++ Дана последовательность n натуральных чисел. Для каждого числа вычислить количество его цифр и сумму этих цифр. Вывести на экран каждое число, количес
Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
10.06.2012, 11:37     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #2
Это сумма перестановок
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.06.2012, 11:43     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #3
вроде как 6!
Или там можно не только шестизначные?
Тогда сочетания
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
10.06.2012, 11:48     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #4
Цитата Сообщение от Jtalk Посмотреть сообщение
Это сумма перестановок
Цитата Сообщение от diagon Посмотреть сообщение
вроде как 6!
Или там можно не только шестизначные?
Тогда сочетания
Неправда, это сумма размещений
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.06.2012, 11:55     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
int factorial(int x)
{
    return x ? factorial(x - 1) * x : 1;
}
 
int main()
{
    const int n = 6;
    
    int ans = 0;
    
    for (int i = 1; i <= 6; ++i)
        ans += factorial(n) / factorial(n - i);
        
    std::cout << ans;
}
paxak93
1 / 1 / 0
Регистрация: 31.03.2012
Сообщений: 28
10.06.2012, 12:23  [ТС]     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #6
Цитата Сообщение от diagon Посмотреть сообщение
вроде как 6!
Или там можно не только шестизначные?
Тогда сочетания
можно и однозначные, и ноль тоже считается.
g-h
67 / 67 / 1
Регистрация: 03.06.2012
Сообщений: 176
10.06.2012, 12:34     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #7
Цитата Сообщение от paxak93 Посмотреть сообщение
можно и однозначные, и ноль тоже считается.
Только 0 не должен быть первой цифрой
paxak93
1 / 1 / 0
Регистрация: 31.03.2012
Сообщений: 28
10.06.2012, 12:42  [ТС]     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #8
Цитата Сообщение от diagon Посмотреть сообщение
вроде как 6!
Или там можно не только шестизначные?
Тогда сочетания
Цитата Сообщение от g-h Посмотреть сообщение
Только 0 не должен быть первой цифрой
Ну да
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.06.2012, 12:46     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #9
Цитата Сообщение от g-h Посмотреть сообщение
Только 0 не должен быть первой цифрой
Черт, это я не учел. При таких ограничениях можно брутфорсом решить. Либо вывести комбинаторную формулу(стандартные здесь не работают).
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
10.06.2012, 12:50     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #10
Что там выводить-то? Это сумма разностей перестановок из 6 по i и из 5 по i-1 для i : 1 .. 6.
paxak93
1 / 1 / 0
Регистрация: 31.03.2012
Сообщений: 28
10.06.2012, 12:57  [ТС]     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #11
и все таки каков правильный ответ?

Добавлено через 2 минуты
Цитата Сообщение от Jtalk Посмотреть сообщение
Неправда, это сумма размещений
это размещение без повторений.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.06.2012, 13:17     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #12
Эх, забыл я комбинаторику.
Ответ - 1631

Добавлено через 7 минут
Если что, считал так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
int factorial(int x)
{
    return x ? factorial(x - 1) * x : 1;
}
 
int main()
{
    const int n = 6;
    
    int ans = 0;
    
    for (int i = 1; i <= 6; ++i)
    {
        ans += factorial(n) / factorial(n - i);
        
        if ( i > 1 )
            ans -= ( factorial(n) / factorial(n - i) ) / 6;
    }
        
    std::cout << ans; //1631
}
paxak93
1 / 1 / 0
Регистрация: 31.03.2012
Сообщений: 28
10.06.2012, 13:18  [ТС]     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #13
Цитата Сообщение от diagon Посмотреть сообщение
Эх, забыл я комбинаторику.
Ответ - 1631
у решил и у меня 1630 а от куда еще единица взялась?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2012, 13:20     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5,
Еще ссылки по теме:

C++ Определить количество различных цифр, содержащихся в десятичной записи каждого элемента массива натуральных ч
C++ Множества: дано N натуральных чисел. Сколько различных цифр встречается в его десятичной записи?
Найти сколько различных трехзначных чисел можно получить из заданного числа n путем вычеркивания цифр C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.06.2012, 13:20     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, #14
Цитата Сообщение от paxak93 Посмотреть сообщение
у решил и у меня 1630 а от куда еще единица взялась?
Не знаю, может, вы 0 не учитываете.
Я брутфорсом свое решение проверил:
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
#include <iostream>
 
bool is_correct(int x)
{
    int arr[10] = {};
    
    for (; x != 0; x /= 10)
        ++arr[x % 10];
        
    if ( arr[6] || arr[7] || arr[8] || arr[9] )
        return false;
        
    for (int i = 0; i <= 6; ++i)
        if (arr[i] > 1)
            return false;
            
    return true;    
}
 
int main()
{   
    int c = 0;
    for (int i = 0; i < int(1e7); ++i)
        c += is_correct(i);
        
    std::cout << c; //1631
}
Yandex
Объявления
10.06.2012, 13:20     Сколько различных натуральных чисел можно составить из цифр 0, 1, 2, 3, 4, 5,
Ответ Создать тему
Опции темы

Текущее время: 13:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru