С Новым годом! Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/15: Рейтинг темы: голосов - 15, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 23.12.2014
Сообщений: 23
1

Найти коэффициент бинома Ньютона

16.10.2015, 13:17. Показов 2775. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Нужно найти коэффициент бинома Ньютона. При вводе чисел больше 10 выдает неверные значения .


Добавлено через 10 минут
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
28
29
30
31
var
  N, M: word;
  C: real;
  D, Num, D1: integer;
  i: integer;
 
begin
  {Ввод}
  writeln('Введите целые M, N(Причем 0 <= M <= N)');
  readln(M, N);
  Num := 1;
  D := 1;
  D1 := 1;
  if (0 <= M) and (M <= N) then
  begin
    for i := 1 to N do  // Нахождение n! в числителе                                   
      Num := i * Num;  // Накопление произведения в числителе
    {Накопление произведения в знаменателе}
    for i := 1 to M do  // Нахождение m! в знаменателе
      D := i * D;
    for i := 1 to (N - M) do  // Нахождение (n-m)!
      D1 := i * D1;
    {Нахождение коэффициента бинома Ньютона}
    C := Num / (D * D1);
    {Вывод}
    writeln('Биномиальный коэффициент = ', C);
    
  end
  else 
    writeln('Введены неверные значения');
end.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.10.2015, 13:17
Ответы с готовыми решениями:

Написать программу разложения (x+y) в степени n по формуле бинома Ньютона
Написать программу разложения (x+y) в степени n по формуле бинома Ньютона. Число n вводится с...

Произвести интерполяцию для вольт-амперной характеристики транзистора методом Ньютона(полином Ньютона)
Напряжение на стоке, В|0|10|20|30|40|50 Ток стока, А|0,00|2,95|4,00|4,45|4,50|4,70 Текст...

Найти коэффициент при 10 степени в разложении бинома Ньютона (помогите найти ошибку).
&quot;После умножения скобок и приведения подобных в полиноме будет слагаемое с x**10. Перед ним стоит...

Определить в разложении бинома Ньютона коэффициент С
Задано полином: (a*x^b+c*y^d)^e с помощью бинома Ньютона. Определить в разложении бинома Ньютона...

3
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
33006 / 21309 / 8183
Регистрация: 22.10.2011
Сообщений: 36,614
Записей в блоге: 8
16.10.2015, 15:10 2
У тебя вычисляется факториал, который очень быстро растет, замена типа переменных:
Pascal
4
D, Num, D1: int64;
поможет немного (значения до 20 будут обрабатываться). Дальше - только с длинной арифметикой (для .NET 4 можно использовать тип BigInteger)
1
Модератор
Эксперт по электронике
8553 / 4403 / 1653
Регистрация: 01.02.2015
Сообщений: 13,675
Записей в блоге: 9
16.10.2015, 23:00 3
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Можно продлить агонию разрядности, не выходя за word если вычислять бином в другом порядке
https://www.cyberforum.ru/cgi-bin/latex.cgi?C_m^n=\frac{n!}{(n-m)!m!}=\frac{n(n-1)...(n-m+1}{1*2*...*m}
C:=n div 1
C:=C*(n-1) div 2
........
C:=C*(n-m+1) div m
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
program lab;
 
var
  N, M, C, i: word;
 
begin
  {Ввод}
  writeln('Введите целые M, N(Причем 0 <= M <= N)');
  readln(M, N);
  if (0 <= M) and (M <= N) then
  begin
    C := 1;
    for i := 1 to M do
      C := C * (N - i + 1) div i;
    writeln('Биномиальный коэффициент = ', C);
  end
  else
    writeln('Введены неверные значения');
end.
Следующий этап продления агонии разрядности только поясню, без кода.
Создаём два массива An и Am каждый длиною m. В An хранятся числители (числа от n до (n-m+1)), а в Am - знаменатели (от 1 до m). Просматриваем массивы, берём пару элементов из них An[i], Am[j] находим их НОД и делим на НОД An[i] и Am[j]. И так просматриваем массивы до тех пор, пока в Am останутся только единицы. Тогда перемножаем все числители An и это произведение - ответ.
0
0 / 0 / 0
Регистрация: 23.12.2014
Сообщений: 23
17.10.2015, 12:09  [ТС] 4
Спасибо. Забыл уточнить одну вещь - в задании должен использоваться только цикл for и операция присваивания
0
17.10.2015, 12:09
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.10.2015, 12:09
Помогаю со студенческими работами здесь

Используя формулу бинома Ньютона, найти член разложения бинома
Пожалуйста, помогите решить задачи... 9. Используя формулу бинома Ньютона, найти член разложения...

Найти коэффициент в разложении бинома
Объясните,пожалуйста,как решается эта задача. Найти в разложении бинома {\left(a+\frac{1}{a}...

Найти коэффициент в разложении бинома
Найти коефициент бинома в раскладке (3+2x) в девятой степени, при x в восьмой степени

Найти коэффициенты в разложении бинома Ньютона
(3+a+b)^11 найти коэффициенты 1) а^3*b^8 2) a^6*b^3 3) b^2 как найти?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru