Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Комбинаторика Задача на лемму Бернсайда: сколько различных ожерелий можно составить из девяти бусин трёх цветов? Условие: Сколько различных ожерелий можно составить из девяти бусин трёх цветов? Нашёл похожую решенную задачу. Но не понимаю как происходит перестановка. Вообщем не понимаю как решить. Объясните пожалуйста. https://www.cyberforum.ru/ combinatorics/ thread572952.html Сколькими способами может произойти распределение путёвок? Комбинаторика
Заранее спасибо!!!
Комбинаторика (a-b)^n знаки перед коефициентами. кто знает скажите: знак минус стоит перед непарным степенем коефициента b верно???ну допустим (a-b)3 будет так : a3 - 3a2b + 3ab2 - b3 правильно? https://www.cyberforum.ru/ combinatorics/ thread572594.html Комбинаторика Каким числом способов можно выбрать 5 карт так, чтобы среди них оказались все карты одной масти? https://www.cyberforum.ru/ combinatorics/ thread570331.html
Доброго времени суток!Помогите решть задачу, а то я дуб-дубом в комбинаторике. Условие: Имеется колода из 4n карт четырёх мастей, по n карт каждой масти, занумерованных числами 1,2,..,n. Каким числом способов можно выбрать 5 карт так, чтобы среди них оказались все карты одной масти?
Бином Ньютона Комбинаторика
http://content.foto.mail.ru/mail/punkvalera/_answers/i-18.jpg http://content.foto.mail.ru/mail/punkvalera/_answers/i-20.jpg как дальше решать?(
Комбинаторика как копмозицию находить? пример если можно https://www.cyberforum.ru/ combinatorics/ thread569852.html
Комбинаторика Сколько существует шестизначных чисел, если первая цифра разряда может быть нулем, число кратно 4 Сколько существует шестизначных чисел, если первая цифра разряда может быть нулем, цифры не должны повторяться и число должно делиться на 4? https://www.cyberforum.ru/ combinatorics/ thread568980.html Комбинаторика Сколькими способами можно сформировать команду?
среди членов шахматного клуба две девочки и шесть мальчиков.для соревнований необходима команда из 4 участников, в которой обязательно должна присутствовать одна девочка.сколькими способами это можно сделать ......Помогите кто знает.
Комбинаторика Сколько существует двузначных чисел, у которых первая цифра меньше второй? 1) Сколько существует двузначных чисел, у которых первая цифра меньше второй? решил, но не комбинаторным способом=( не знаю как их решение представить комбинаторно, помогите=) Вот собственно моё решение: 1) 1 ->2 3 4 5 6 7 8 9 2 -> 3 4 5 6 7 8 9 3 -> 4 5 6 7 8 9 4 -> 5 6 7 8 9 5 -> 6 7 8 9 6 -> 7 8 9 https://www.cyberforum.ru/ combinatorics/ thread567756.html Комбинаторика Найти сумму четырёхзначных чисел 2) Найти сумму четырёхзначных чисел, получаемых при всевозможных перестановках цифр 1, 3, 3, 3 решил, но не комбинаторным способом=( не знаю как их решение представить комбинаторно, помогите=) Вот собственно моё решение: 2) 1333 1333+3133+3313+3331=11110 3133 3313 3331 https://www.cyberforum.ru/ combinatorics/ thread567752.html
Комбинаторика Бином Ньютона. Сколько рациональных слагаемых содержится в разложении?
Сколько рациональных слагаемых содержится в разложении \left(\sqrt{2}+\sqrt{3}\right)^{100} Помогите решить!!!
Комбинаторика Сколько из выбранных чисел делятся на 12? 4. из двузначных четных чисел выбрали 9 чисел, кратных 3. Сколько из выбранных чисел делятся на 12? https://www.cyberforum.ru/ combinatorics/ thread565202.html
Временно недоступен
957 / 228 / 14
Регистрация: 12.04.2009
Сообщений: 926
22.05.2012, 01:05 0

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

22.05.2012, 01:05. Показов 14707. Ответов 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
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
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) цифр(этот пункт вроде решил,...

9
22.05.2012, 01:05
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.05.2012, 01:05
Помогаю со студенческими работами здесь

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

Сколько шестизначных чисел можно образовать, не используя нуля
Сколько шестизначных чисел можно образовать, не используя нуля, если каждое число должно состоять...

Сколько 5-значных чисел , кратных трём, можно составить из цифр 2 и 7?
Сколько 5 значных чисел , кратных трём можно составить из чисел 2 и 7

Сколько различных 10-значных чисел можно получить, используя цифры 1 и 2?
Сколько различных десятизначных чисел можно написать, используя цифры 1 и 2?

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru