Форум программистов, компьютерный форум, киберфорум
Наши страницы
Комбинаторика
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Комбинаторика Задача на лемму Бернсайда: сколько различных ожерелий можно составить из девяти бусин трёх цветов? 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
30.05.2012, 21:10 0

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

30.05.2012, 21:10. Просмотров 11159. Ответов 9
Метки (Все метки)

Ответ

Fylhtq1997, я написал в P.S., что по ошибке сначала сделал с другим набором. Я делал с набором 111122223345670 вместо 1111223345670. Сейчас поменял набор, у Вас правильный ответ! (2218)
набор 1111223345670
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
/* -------------------------------------------------------------------------- */
#include <iostream>
#include <map>
#include <fstream>
/* -------------------------------------------------------------------------- */
int main()
{
   std::ofstream file;
   std::map <int, int> numbers;
 
   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;
 
   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] <= 2 &&
           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;
}
/* -------------------------------------------------------------------------- */


Вернуться к обсуждению:
Сколько четырех значных чисел можно образовать?
0
Вложения
Тип файла: log numbers.log (10.9 Кб, 24 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 21:10
Готовые ответы и решения:

Сколько шестизначных чисел можно образовать
Сколько шестизначных чисел можно образовать из цифр 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