Форум программистов, компьютерный форум CyberForum.ru

Количество различных рациональных чисел которые можно получить роставляя скобки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Считывание текстового файла в структуру на С++ http://www.cyberforum.ru/cpp-beginners/thread681634.html
Задача: В текстовом файле записана следующая информация о пирожных: название, флаг, масса, питательность. Необходимо считать данные из файла, причем в зависимости от значения флага питательность должна храниться либо в виде строки (1), либо в виде числа (0). Что я смог сделать: - Я сумел создать фай программно. Чего я не сумел сделать: -Я не понимаю как мне считать фай обратно в...
C++ нужно определиться с наследованием класса #include <iostream.h> #include <stdlib.h> #include <conio.h> class B{ int a; public: B() { }; B(int x) { a=x; } void show_B() { cout <<"B= "<< a << "\n"; } http://www.cyberforum.ru/cpp-beginners/thread681627.html
C++ Перевод из String^ в char*. Русскиме символы
Доброго времени суток. Нужно перевести String^ в char*. Делаю следующим образом: String^ name_d=Convert::ToString(textBox1->Text); *temp = new char; int i; for(i=0; i<name_d->Length;i++) { temp = name_d; }
C++ Создание приоритета знака из массива
Всем Добрый день! Проблема такая-имеется массив численный(5 элементов) и массив знаковый(4 элемента), которые в сумме должны образовывать выражение 1+2*3/4+5. (всё это считывается из одного файла и пишется в другой) Когда оба массива собрались, то стало проблематично с созданием приоритета для знака. if(zn=='*') { .............................. } То есть...
C++ Транспортная задача http://www.cyberforum.ru/cpp-beginners/thread681604.html
Всем привет) Пишу решение транспортной задачи по методу минимального элемента. Сейчас нахожусь на стадии заполнения матрицы перевозок. Но она не хочет заполнятся, т.е как буд-то происходит только одно действие в цикле и то не полностью. Делаю так: Есть две матрицы. В одной запасы поставщика и потребителя в нулевых строках и столбцах соответственно,в других будут находится кол-во поставок(...
C++ шифрование и расшифрование информации Написать программу шифрования, дешифрирования информации применяя различные алгоритмы: Виженера, Тритемия, ДифиХелмана, RSA и т. д подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
29.10.2012, 18:29     Количество различных рациональных чисел которые можно получить роставляя скобки
Цитата Сообщение от Андрей1992 Посмотреть сообщение
А как выводится если не секрет?
секрет, но не очень. Надеюсь что в само задание вникли.
Рассмотрим еще раз выражение:
Цитата Сообщение от Taras_Z Посмотреть сообщение
Р1 / Р2 / Р3 / ... / Рn.
Можно заметить, что как скобки не расставляй P1 всегда будет наверху (в числителе). И P2 всегда будет внизу (в знаменателе).
А вот все остальные Pi можно с помощью скобок расположить и сверху (в числителе) и внизу (в знаменателе), независимо от того как соседнее P расположено. Т.е. начиная от P3 и до Pn могут быть или сверху или снизу. Немного комбинаторики и получается: 2^(n-2)
К примеру:
Цитата Сообщение от Taras_Z Посмотреть сообщение
2/((3/5)/7) = 70/3
Можно было записать и так: 2/(3/5/7) = 70/3. Хотя вариант расположения скобок разный, но в задаче нужно посчитать не количество вариантов расположения скобок, а:
Цитата Сообщение от Taras_Z Посмотреть сообщение
Количество различных рациональных чисел которые можно получить роставляя скобки
рациональные числа в обоих случаях одинаковы.
 
Текущее время: 05:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru