задача о наименьших суммах, Карточки различного достоинства Опции

[dron4ik]

Помогите решить задачу плиз...


Новый интернет-провайдер предоставляет услугу доступа в интернет с посекундной тарификацией . Для подключения нужно купить карточку позволяющую пользоваться интернетом определенное количество секунд .
при этом компания предает карточки стоимостью 1,2,4,..., 2 в 30-ой степени рублей на а0, а2,..... а30 секунд соответственно.


Родители разрешили Пете пользоваться интернетом М секунд . Определите за какую наименьшую сумму он сможет купить карточки , которые позволяют ему пользоваться интернетом не менее М секунд. Естественно, что Петя может купить как карточки различного достоинтства, так и несколько карточек одного достоинтства.



Напишите пожалуйста код программы..........

[мисс_граффити]

задача - с олимпиады?

[dron4ik]

Привет! Нет, вроде, не олимпиадная! Попалась на экзамене так решить и написать ее не смог (((((


Есть задачки по сложнее
2. На выборах в государственную думу в избирательной бюллетени внесено Н партий . Электроный сканер для считывания информации с бюллетеней передает информацию о каждом бюллетени в следующем формате;
если в соответствующей клетке бюллетеня стоит метка , то сканер передает +(плюс) , в противном случае он передает-(минус) Таким образом , он передает последовательность из Н символов плюсов и минусов.
Бюллетень считается действительным если пометка есть ровно в одной клетке. Недействительные бюллетени в подсчете результатов выборов не участвуют.



3. На определенности отметим Н точек и пронумеравали их последовательно числами от 1 до Н. требуется найти количество различных простых ломанных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
Ломанная назся простой если она не проходит дважды через одну точку и не содержит самокасаний и самопересечений.



КОМУ СЛАБО ИХ РЕШИТЬ??

[мисс_граффити]

КОМУ СЛАБО ИХ РЕШИТЬ??

видимо, тебе.

про выборы - что надо сделать? посчитать результаты?
напиши 2 ф-ции - одна проверяет на действительность, вторая возвращает номер партии, за которую проголосовали, если действителен (при желании можно и в одну запихнуть, конечно).

[Michael_Rybak]

а гугл говорит, что с олимпиады.

как бы то ни было, код тебе никто писать не будет.

по первой задаче: попробуй сначала решить вспомогательную задачу, обратную данной: как оптимально потратить N рублей (т.е. сколько максимум минут можно получить, потратив N рублей)?

для двух других создай по отдельной теме.

[dron4ik]

Я код нашел на эту задачу, но.... проблема одна она написана на Паскале((((((((((((((

Добавлено через 4 мин.
помогите кто нить реализовать только в делфи..................