Форум программистов, компьютерный форум, киберфорум
Наши страницы
Комбинаторика
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Комбинаторика Задача на лемму Бернсайда: сколько различных ожерелий можно составить из девяти бусин трёх цветов? http://www.cyberforum.ru/combinatorics/thread572952.html
Условие: Сколько различных ожерелий можно составить из девяти бусин трёх цветов? Нашёл похожую решенную задачу. Но не понимаю как происходит перестановка. Вообщем не понимаю как решить. ...
Комбинаторика Сколькими способами может произойти распределение путёвок? Заранее спасибо!!! http://www.cyberforum.ru/combinatorics/thread572721.html
Комбинаторика (a-b)^n знаки перед коефициентами.
кто знает скажите: знак минус стоит перед непарным степенем коефициента b верно???ну допустим (a-b)3 будет так : a3 - 3a2b + 3ab2 - b3 правильно?
Каким числом способов можно выбрать 5 карт так, чтобы среди них оказались все карты одной масти? Комбинаторика
Доброго времени суток!Помогите решть задачу, а то я дуб-дубом в комбинаторике. Условие: Имеется колода из 4n карт четырёх мастей, по n карт каждой масти, занумерованных числами 1,2,..,n. Каким...
Комбинаторика Бином Ньютона http://www.cyberforum.ru/combinatorics/thread570153.html
http://content.foto.mail.ru/mail/punkvalera/_answers/i-18.jpg http://content.foto.mail.ru/mail/punkvalera/_answers/i-20.jpg как дальше решать?(
Комбинаторика как копмозицию находить? пример если можно подробнее
#pragma
Временно недоступен
955 / 226 / 14
Регистрация: 12.04.2009
Сообщений: 926
22.05.2012, 01:05 0

Сколько четырех значных чисел можно образовать?

22.05.2012, 01:05. Просмотров 11175. Ответов 9
Метки (Все метки)

Ответ

Насчёт первого набора: знающие люди говорят, что можно решить в лоб (программой). Если решать теорией, получается гемор..
Вот, для примера, прога, выводит все числа в лог. Дубоватое, но рабочее решение) Ответ: 2246
пример программы

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
/* -------------------------------------------------------------------------- */
#include <iostream>
#include <map>
#include <fstream>
/* -------------------------------------------------------------------------- */
int main()
{
   std::ofstream file;
 
   int           digits[10] = {1,2,3,4,5,6,7,8,9,0};
   int      digit_flags[10] = {0,0,0,0,0,0,0,0,0,0};
 
   int   count              = 0;
   int   four_digits_number = 1000;
   int   temp_number;
 
   std::map <int, int> numbers;
 
   file.open("numbers.log", std::ofstream::out );
 
   if (!file.is_open()) {
      std::cerr << "Error opening a file" << std::endl;
      return 1;
   }
 
   for ( ; four_digits_number <= 7654; ++four_digits_number ) {
 
      temp_number = four_digits_number;
 
      for ( int j = 0; j < 10; ++j ) {
 
         for ( int i = 0; i <= 4; ++i ) {
 
            if ((digits[j] ^ (temp_number % 10)) == 0) {
 
               digit_flags[j] += 1;
            }
            temp_number /= 10;
         }
 
         temp_number = four_digits_number;
      }
 
 
      if ( digit_flags[0] <= 4 && digit_flags[1] <= 4 &&
           digit_flags[2] <= 2 && digit_flags[3] <= 1 &&
           digit_flags[4] <= 1 && digit_flags[5] <= 1 &&
           digit_flags[6] <= 1 && digit_flags[7] == 0 &&
           digit_flags[8] == 0 && digit_flags[9] <= 2   ) {
 
         numbers[++count] = four_digits_number;
         file << four_digits_number << std::endl;
      }
 
      digit_flags = {0,0,0,0,0,0,0,0,0,0};
   }
 
   file << std::endl
        << "Total amount of numbers: "
        << numbers.size()
        << std::endl;
 
   return 0;
}
/* -------------------------------------------------------------------------- */


Добавлено через 5 часов 50 минут
p.S. Там по ошибке сделано с набором 111122223345670, но суть та же ))

Вернуться к обсуждению:
Сколько четырех значных чисел можно образовать?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2012, 01:05
Готовые ответы и решения:

Сколько шестизначных чисел можно образовать
Сколько шестизначных чисел можно образовать из цифр 0,1,2,3…,9, если ни одна цифра не повторяется,...

Сколько различных чисел можно образовать
Сколько различных чисел можно образовать из цифр 0,7,2,5,8, если цифры в числе не повторяются

Сколько различных 7 значных чисел можно записать из 4 чисел
Даны числа 2, 3, 5, 6, сколько 7 значных чисел из них можно составить?

Сколько n(10)- значных чисел можно составить из k(5) цифр
Определить, сколько n(10)- значных чисел можно составить из k(5) цифр(этот пункт вроде решил,...

Сколько 6-значных чисел можно составить из цифр {1…7}?
Сколько 6-значных чисел, у которых произведение цифр чётно, можно составить из цифр {1…7}? Цифры...

9
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru