vakito
02-11-2003 23:38 Не-е-е-ет!!!
Не надо больше тервера! Кошмар какой-то!
Читаешь лекции -- все понятно. Но вспомнить что-либо просто невозможно. Да и вопросы сложно с лекциями сопоставить... Короче, я почти все забомбил. Завтра остаток доделаю. Желайте мне удачи и т.д., и т.п. Ибо завтра в 18:40 коллоквиум...
Старшие куры говоят, что вполне реально списать. Хотя мало ли что она придумает типа росписи на листиках или что-то типа. А еще задача какая-нибудь забойная "теоретическая будет". Мы такие ни разу не решали Она даже пример задачи привести отказалась. А как ее долго просили на несколько дней коллоквиум перенести. Так нет же, ни в какую. "Четверки" мне вполне хватит. Т.к. вторая часть на экзамене котируется больше, т.е. при "4" на коллоквиуме и "5" на экзамене в зачетке будет "5". Если наоборот, то "4".
Она говорит, что вторая часть намного сложнее... Я над первой уже башку сломал (хотя, по сравнению с вебломкой... )
Тем не менее еще завтра почтицелый день учить... А вчера решал задачу по информатике. Решение (было готовое) очень короткое. Но я решил лишь в частном случае. Информатики там совсем не много. Больше математики/логики. Вот условие:
"Бутылка Пепси-колы стоит K рублей. Пустую бутылку можно сдать за L рублей. У Пети есть N рублей. Каждое утро он покупает на все деньги Пепси-колы, а вечером сдает пустые бутылки. Утром следующего дня он опять покупает Пепси-колы на все деньги, полученные со сданной тары, и на сдачу вчерашнего дня. Процесс повторяется. Найти минимальное N такое, чтобы Петя мог пить Пепси-колу с понедельника по пятницу". (Сформулировал хреново, так что если кому непонятно -- обращайтесь)
Пример: K=5, L=1 => N=629.
Комментарии:
03-11-2003 00:09
Камрад
Ты пошто задачки подсовываешь? Мне мормонизьм читать надо, а он задачки подсовывает!
N(1)=N
N(i)=L*N(i-1)/K+{N(i-1)/K}*(K-L)
N(5)=K

Впрочем это и так ясно. Но дальше я пока не буду, ибо получу тогда по тесту трояк!

отредактировано: 03-11-2003 00:20 - Xirax


Камрад
Во-первых, в пятницу у Пети должно хватить на бутылку Колы (т.е N(5)>=K).
А во-вторых, N, K и L натуральные. Так что деление применять нельзя. Юзай div и mod (деление нацело и остаток от деления).

03-11-2003 00:21
Камрад
vakito
Ага, поправился
А по ф-ле получается всегда целое число.

Камрад
vakito
Подставляй тест.
А еще подставь K=20, L=2 и K=75, L=4. Ответы не скажу. Так проверять на правильность буду.

Камрад
Что-то не верится, что целое число получается...
Но все равно надо N найти. То есть выразить не N(i) через N(i-1), а N(i-1) через N(i)

03-11-2003 01:14
Камрад
Мнээ...
N(i)=((N(i+1)-K+L)*K/L+K-L
Типа так... Но это если K*K mod L=0 вроде

отредактировано: 03-11-2003 03:42 - Xirax


03-11-2003 02:07
Камрад
So,
N=(pow(K,4)/pow(L,3)+K-L)
Это твой частный случай?

03-11-2003 03:39
Камрад
Для неделящихся
N(i)=(N(i+1)-K+L)*K/L+K-L+(K-L)(1-L*X)/L, где X={(N(i+1)-K+1)/L}; if X=0 then X=1.
N(4)=2*K-L задано
Кранта тесту...

два раза правил что такое X

отредактировано: 03-11-2003 04:39 - Xirax


03-11-2003 03:43
Камрад
Гы. Кажется это был общий случай.

03-11-2003 04:21
Камрад
Ох, ну и задачки :)

Заставляет вспомнить, что такое производная от пьянки, и определение того, какая пьянка считается большой ;) Там как раз число 5 фигурирует :lol:

А именно, производная пьянки - это пьянка на деньги, полученные за сданные бутылки. И большой считается пьянка, пятая производная которой не равна нулю. Очень похоже на условие задачи :gigi:

03-11-2003 04:43
Камрад
Ага. Даешь L>=K Будет бесконечно дифференцируемая пьянка

03-11-2003 06:19
Камрад
Upgrade:
N(i)=(N(i+1)*K-K*K+2*K*L-L*L)/L-(K-L)*{(N(i+1)-K)/L}

03-11-2003 07:24
Камрад
Upgrade:
N(i)=N(i+1)+K-L+(K-L)[(N(i+1)-K)/L]

03-11-2003 07:29
Камрад
Ответ (смешной):
N=3*K-2*L+(K-L)[K/L*[K/L]+K/L]+(K-L)[K/L+K/L*[K/L*[K/L]+K/L]]

03-11-2003 08:12
Камрад
Upgrade:
(предыдущее не совсем верно)
N=2*K-L+(K-L)*[K/L+K/L*[K/L+K/L*[K/L]]]

отредактировано: 03-11-2003 08:16 - Xirax


Камрад
Ой... мама...
Последние 2 точно неправильные. 3-е с конца похоже на правду, но не совсем.
Для проверки подставляй в 3-е с конца тест.

Камрад
Хотя может и последние верны. Подставляй (20, 2) и (75, 4)

03-11-2003 21:16
Камрад
vakito
Последнее правильно скорее всего Только можно ли его упростить...

Камрад
Xirax
да ты тесты подставляй!!!

04-11-2003 22:40
Камрад
vakito
Да я по твоим тестам это считал... Давай другие тесты, к которым ответы знаешь

Ваш комментарий:
Гость []
[смайлики сайта]
Автоматическое распознавание URL
Не преобразовывать смайлики
Cкрыть комментарий
Закрыть