|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.10.2008, 15:12 | #1 |
Регистрация: 18.10.2008
Сообщений: 6
|
задача
ну?
Как обычно после праздников студенты очень быстро устают от процесса обучения. Поэтому когда они заходят в кабинет, то иногда цепляются друг за друга или за парты и падают. Некоторым студентам удаётся подняться и пройти дальше к другой парте. Этот процесс продолжается снова и снова, пока не начнётся пара. Преподаватель по математическому анализу смог вывести закономерность количества студентов упавших под парту. В кабинете стоит N (N <= 200) рядов парт и в каждом ряду по M (M <= 200) парт, образовывая прямоугольник из парт. Препопадатель заметил, что в 0-ом ряду парт падает всегда ровно по одному человеку, зато под 0-ые парты падает по два человека, за исключением парты, которая сама близкая к преподавателю (0; 0) - под неё упало 5 студентов. Затем он вывел общую формулу падения студентов: P(0, 0) = 5 P(0, k) = 1 P(k, 0) = 2 P(x, y) = (P(x - 1, y - 1) * 3 + P(x - 1, y) + P(x, y - 1)) mod 30000 Нужно помочь учителю определить, сколько упало студентов под парту (x; y) (0 <= x <= N, 0 <= y <= M), т.е. вычислить P(x, y). Ввод/Вывод Пример x y 3 2 P(x, y) 214 |
22.10.2008, 15:25 | #2 |
Ну и что? :)
Форумчанин
Регистрация: 20.10.2008
Сообщений: 129
|
рекурсия... что то типа ханойских башен...
З.Ы. нехило падают то студенты)))
Учиться, учиться и еще раз учиться
|
22.10.2008, 19:15 | #3 |
Регистрация: 18.10.2008
Сообщений: 6
|
я еще школьник это отборачная олимпиада)))) решил все задачи))) кроме этой!!
ps все 40 учасников человек "снято по времени" во всех задачах)))) у всех 0 балов!!! и я прошел))))))))) просто интересно ее решение)) кто нить знает его? Последний раз редактировалось Alex21; 23.10.2008 в 16:05. |
22.10.2008, 19:59 | #4 |
Ну и что? :)
Форумчанин
Регистрация: 20.10.2008
Сообщений: 129
|
Код:
Учиться, учиться и еще раз учиться
Последний раз редактировалось Ламер_001; 22.10.2008 в 20:07. |
23.10.2008, 00:09 | #5 |
Регистрация: 18.10.2008
Сообщений: 6
|
Function p( x,y :longint): longint;
можно поподробнее что это? |
23.10.2008, 00:47 | #6 |
Тупой студент
Форумчанин
Регистрация: 12.05.2007
Сообщений: 614
|
2Ntfser функция называется, потцан)
|
24.10.2008, 10:08 | #7 |
Ну и что? :)
Форумчанин
Регистрация: 20.10.2008
Сообщений: 129
|
хм странно куда делся пост. вот в общем решение.
Код:
Учиться, учиться и еще раз учиться
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача | mmike | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 14.10.2008 21:52 |
Задача | Nil_rus | Помощь студентам | 3 | 15.05.2008 09:05 |
Задача/C++ | Stan | Помощь студентам | 2 | 24.01.2008 20:33 |