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

[dron4ik]

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


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


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



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

[dron4ik]

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


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



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



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