Страницы

Поиск по вопросам

среда, 3 апреля 2019 г.

задача на С++ “обед”

Задача - Влад хочет взять с собой для ланча пару фруктов. У него есть a различных бананов, b различных яблок и c различных груш. Сколькими способами он может выбрать 2 разных фрукта из имеющихся у него?
Входные данные В одной строке заданы три неотрицательных числа: a, b, c. Все числа не превышают 106
Входные данные Вывести количество способов, которыми можно выбрать 2 фрукта разного вида.
Код
#include
using namespace std;
int main() { int a,b,c; cin >>a>>b>>c; int n=a*b+a*c+b*c; cout<На e-olymp даёт только 85%, что не так с кодом?


Ответ

Основы комбинаторики Вам нужна функция вычисляющая факториал от числа Потом нужно выбрать одну из формул, которая подходит к условию задачи И просто прописать ответ в виде формулы:
Ресурсы где можно найти, разобрать и понять их: https://www.matburo.ru/tv_komb.php http://old.nsu.ru/mmf/tvims/chernova/tv/lec/node3.html
Можно было дать и готовый код. Но вам в первую очередь нужно самому понять суть задачи

Комментариев нет:

Отправить комментарий