Помогите решить задачу плиз...
Новый интернет-провайдер предоставляет услугу доступа в интернет с посекундной тарификацией . Для подключения нужно купить карточку позволяющую пользоваться интернетом определенное количество секунд .
при этом компания предает карточки стоимостью 1,2,4,..., 2 в 30-ой степени рублей на а0, а2,..... а30 секунд соответственно.
Родители разрешили Пете пользоваться интернетом М секунд . Определите за какую наименьшую сумму он сможет купить карточки , которые позволяют ему пользоваться интернетом не менее М секунд. Естественно, что Петя может купить как карточки различного достоинтства, так и несколько карточек одного достоинтства.
Напишите пожалуйста код программы..........
задача - с олимпиады?
Привет! Нет, вроде, не олимпиадная! Попалась на экзамене так решить и написать ее не смог (((((
Есть задачки по сложнее
2. На выборах в государственную думу в избирательной бюллетени внесено Н партий . Электроный сканер для считывания информации с бюллетеней передает информацию о каждом бюллетени в следующем формате;
если в соответствующей клетке бюллетеня стоит метка , то сканер передает +(плюс) , в противном случае он передает-(минус) Таким образом , он передает последовательность из Н символов плюсов и минусов.
Бюллетень считается действительным если пометка есть ровно в одной клетке. Недействительные бюллетени в подсчете результатов выборов не участвуют.
3. На определенности отметим Н точек и пронумеравали их последовательно числами от 1 до Н. требуется найти количество различных простых ломанных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
Ломанная назся простой если она не проходит дважды через одну точку и не содержит самокасаний и самопересечений.
КОМУ СЛАБО ИХ РЕШИТЬ??
а гугл http://www.google.com.ua/search?hl=ru&client=firefox-a&rls=org.mozilla%3Aru%3Aofficial&hs=V3y&q=%22%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5+%D0%B7%D0%B0+%D0%BA%D0%B0%D0%BA%D1%83%D1%8E+%D0%BD%D0%B0%D0%B8%D0%BC%D0%B5%D0%BD%D1%8C%D1%88%D1%83%D1%8E+%D1%81%D1%83%D0%BC%D0%BC%D1%83+%D0%BE%D0%BD+%D1%81%D0%BC%D0%BE%D0%B6%D0%B5%D1%82+%D0%BA%D1%83%D0%BF%D0%B8%D1%82%D1%8C+%D0%BA%D0%B0%D1%80%D1%82%D0%BE%D1%87%D0%BA%D0%B8%22&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&meta=, что с олимпиады.
как бы то ни было, код тебе никто писать не будет.
по первой задаче: попробуй сначала решить вспомогательную задачу, обратную данной: как оптимально потратить N рублей (т.е. сколько максимум минут можно получить, потратив N рублей)?
для двух других создай по отдельной теме.
Я код нашел на эту задачу, но.... проблема одна она написана на Паскале((((((((((((((
Добавлено через 4 мин.
помогите кто нить реализовать только в делфи..................