Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.03.2011, 17:29   #1
Jumbo
Новичок
Джуниор
 
Регистрация: 26.03.2011
Сообщений: 2
Вопрос задача по комбинаторике в delphi

Задача: сколькими способами можно выбрать из N студентов K тех, кто будет получать стипендию?( 0<=N<=500, 0<=K<=N)
Нужно найти ответ по модулю 9929.
Вот моё решение через биномиальные коэффициенты, но на тесте 5 выдаёт неправильный ответ. Почему?
Код:
uses
  SysUtils;
 var f,f1:text; k,n,i:integer; a:array[0..500] of real;
begin
  assign(f,'stipend.in');
  reset(f);
  assign(f1,'stipend.out');
  rewrite(f1);
  read(f,n,k);
  close(f);
  if k=0 then begin write(f1,'0'); close(f1); halt end else if
   k=1 then begin write(f1,n); close(f1); halt end
    else if n=k then begin write(f1,'1'); close(f1); halt end;
  a[1]:=n;
  for i:=2 to k do begin
   a[i]:=( a[i-1]*(n-i+1)/i) );
     while a[i]>9929 do
      a[i]:=a[i]-9929;
  end;
  write(f1,a[k]:0:0);
  close(f1);
end.
________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

Последний раз редактировалось Serge_Bliznykov; 26.03.2011 в 23:43.
Jumbo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача по Delphi!!! Gegamus Помощь студентам 3 22.01.2011 23:58
вопрос по комбинаторике krista Помощь студентам 1 23.03.2009 12:32
Подскажите по комбинаторике и графам, пжлста. lexus_ilia Помощь студентам 3 19.02.2009 12:43
Задача в Delphi Chidory Помощь студентам 2 25.10.2008 12:28