Найти количество способов выбрать трех животных для международной выставки

@Zivaka · Регистрация: 02.11.2014

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

В городском зоопарке содержатся животные n разных видов. Для участия в международной выставке «Три твари» зоопарк должен представить трех животных различных видов.

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

Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:
1. первый медведь, тигр и лев;
2. первый медведь, тигр и пингвин;
3. первый медведь, лев и пингвин;
4. второй медведь, тигр и лев;
5. второй медведь, тигр и пингвин;
6. второй медведь, лев и пингвин;
7. тигр, лев и пингвин.

Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл содержит в первой строке натуральное число n – количество видов животных в городском зоопарке (1 £ n £ 1000). Во второй строке через пробел записаны n чисел – количество животных соответствующего вида. Общее число животных в зоопарке не превышает 1000.
Формат выходных данных:
Выходной текстовый файл должен содержать одно число – количество способов выбрать трех животных для международной выставки.
Пример файлов входных и выходных данных:
INPUT 1
4
2 1 1 1

OUTPUT 1
7

INPUT 2
3
100 100 100

OUTPUT 2
1000000

@dmitrydm · 30.03.2015, 23:35

и на эту задачу хотелось бы получить ответ

@Zivaka · 01.04.2015, 22:19 **[ТС]**

На паскале написал, помогите на С++ перевести.

Pascal
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
var a: array[1..1000, 0..1000] of integer;
  b: array[1..100] of integer; 
  n, m, z, x, y: integer;
 
procedure c(x: integer); 
var i: integer;
begin
  if b[x] = 0 then inc(z); 
  b[x] := 1; 
  for i := 1 to a[x, 0] do if b[a[x, i]] = 0 then c(a[x, i]); 
end;
begin
  readln(n, m);
  while not eof(input) do
  begin
    read(z);
    if z = 0 then break; 
    read(y);
    if y = m then begin write('No'); exit; end; 
    x := z;
    inc(a[x, 0]); 
    a[x, a[x, 0]] := y;
  end;
  z := 0;
  c(m);
  if z = n then write('Yes') else write('No'); 
end.

@levinMK23 · 24.09.2018, 22:32

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
45
46
47
48
49
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
 
public class Zoo {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int [] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = in.nextInt();
        }
        if (n == 3){
            System.out.println(new BigInteger(String.valueOf(a[0]))
                    .multiply(new BigInteger(String.valueOf(a[1]))
                            .multiply(new BigInteger(String.valueOf(a[2])))));
            return;
        }
        BigInteger [][] c = new BigInteger[n + 1][4];
        for (int i = 0; i < n+1; i++) {
            for (int j = 0; j < 4; j++) {
                c[i][j] = new BigInteger("0");
            }
        }
 
        for (int i = 0; i <= n; i++) {
            c[i][0] = BigInteger.ONE;
            //System.out.print(c[i][0] + " ");
            for (int j = 1; j < i  && j < 4; j++) {
                c[i][j] = c[i-1][j-1].add(c[i-1][j]);
                //System.out.print(c[i][j] + " ");
            }
            //System.out.println();
        }
        for (int i = 1; i <= n; i++) {
            c[i][0] = BigInteger.ONE;
            //System.out.print(c[i][0] + " ");
            for (int j = 1; j < n && j < 4; j++) {
                c[i][j] = c[i-1][j-1]
                        .multiply(new BigInteger(String.valueOf(a[i-1])))
                        .add(c[i-1][j]);
                //System.out.print(c[i][j] + " ");
            }
            //System.out.println();
        }
        System.out.println(c[n][3]);
 
    }
}

@stu4ent · 24.09.2018, 23:15

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
#include <vector>
#include <iostream>
 
using namespace std;
 
unsigned cnk(unsigned n, unsigned k) {
    if (k > n) {
        return 0;
    }
    if (n == k) {
        return 1;
    }
    if (k == 1) {
        return n;
    }
    return cnk(n - 1, k - 1) + cnk(n - 1, k);
}
 
int main() {
    unsigned m, k;
    cout << "число видов? ";
    cin >> m;
    std::vector<unsigned> n(m);
    cout << "сколько требуется выбрать животных? ";
    cin >> k;
    for (int i = 1; i <= m; i++) {
        cout << "число животных вида " << i << "? ";
        cin >> n[i - 1];
    }
    
    unsigned total = 0;
    for (int i = 0; i < n.size(); i++) {
        total += cnk(m - 1 - i, k - 1) * n[i];
    }
    
    cout << "число способов: " << total << endl;
    
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@Zivaka 0 / 0 / 0 Регистрация: 02.11.2014 Сообщений: 21

	Найти количество способов выбрать трех животных для международной выставки 30.03.2015, 18:48. Показов 9232. Ответов 4 Метки нет (Все метки) В городском зоопарке содержатся животные n разных видов. Для участия в международной выставке «Три твари» зоопарк должен представить трех животных различных видов. Требуется написать программу, которая вычислит число способов выбрать трех животных для участия в выставке. Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных: 1. первый медведь, тигр и лев; 2. первый медведь, тигр и пингвин; 3. первый медведь, лев и пингвин; 4. второй медведь, тигр и лев; 5. второй медведь, тигр и пингвин; 6. второй медведь, лев и пингвин; 7. тигр, лев и пингвин. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл содержит в первой строке натуральное число n – количество видов животных в городском зоопарке (1 £ n £ 1000). Во второй строке через пробел записаны n чисел – количество животных соответствующего вида. Общее число животных в зоопарке не превышает 1000. Формат выходных данных: Выходной текстовый файл должен содержать одно число – количество способов выбрать трех животных для международной выставки. Пример файлов входных и выходных данных: INPUT 1 4 2 1 1 1 OUTPUT 1 7 INPUT 2 3 100 100 100 OUTPUT 2 1000000 0

@dmitrydm 0 / 0 / 0 Регистрация: 30.03.2015 Сообщений: 8
	30.03.2015, 23:35
	и на эту задачу хотелось бы получить ответ 0