Задания для супер мозга!

[scoprion]

Ввод входных данных: может быть организован ктолько из текстового файла.
Вывод результатов: только на экран монитора.

1. Банкомат:
В некотором государстве в обращении находятся банкноты определенных номиналов. Национальный банк хочет, чтобы банкомат выдавал любую запрошенную сумму при помощи минимального числа банкнот, считая, что запас банкнот каждого номинала неограничен. Помогите Национальному банку решить эту задачу.

Требования к файлу с входными данными: Первая строка входных данных содержит натуральное число n (количество банкнотов определенных номиналов), 0<n<=100. Вторая строка входных данных содержит n различных натуральных чисел x1, x2, ..., xn (значения номиналов банкнот), не превосходящих 1000000. Третья строчка содержит натуральное число S, не превосходящее 5000000 (запрашиваемая сумма у банкомата).

Требования к результату: Программа должна найти представление числа S в виде суммы слагаемых из множества {xi}, содержащее минимальное число слагаемых и вывести это представление на экран (в виде последовательности чисел, разделенных пробелами). Если таких представлений существует несколько, то программа должна вывести любое (одно) из них. Если такое представление не существует, то программа должна вывести слово NO.

2. Логические операции:
Найти два десятичных числа 0<X<32 и 0<Y<32, таких, чтобы при переводе этих чисел в двоичную систему счисления их логическое произведение было равно N, а логическая сумма – M. Найти один из возможных вариантов чисел X и Y, заданных в десятичной системе счисления.Например, если логическое произведение двух двоичных чисел N=10010, а их логическая сумма М=10011, то один из возможных вариантов десятичных чисел равен Х = 19, Y = 18.

Требования к файлу с входными данными: Входной текстовый файл должен содержать две строки, в первой строке расположено значение логического произведения N, во второй строке значение логической суммы M.

Требования к результату: Программа должна вывести два десятичных числа, логическое произведение и сумма которых, в их двоичном представлении, равно заданным.

3. Правильный многоугольник:
Даны координаты центра и одной вершины правильного N-угольника (N <12). Необходимо найти координаты всех остальных вершин многоугольника и построить его.

Требования к файлу с входными данными: Входной текстовый файл должен содержать три строки, в первой строке расположено значение количества вершин правильного многоугольника, во второй координаты центра многоугольника, в третьей − координаты одной из вершин.

Требования к результату: Программа должна вывести координаты всех остальных вершин и построить многоугольник на экране монитора.

4. Палиндром:
Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо).

Требования к файлу с исходными данными: Программа получает на вход непустую строку, длиной не более 100 символов. Строка состоит только из заглавных латинских букв.

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

5. Волшебная последовательность:
Толя научился считать, и тут же заметил, что число 2 обладает замечательным свойством: 2+2 =2х2. Его старший брат Вася сказал ему, что дело не в двойке, а в том, что последовательность: 2, 2 волшебная. «Волшебная последовательность – это такая последовательность натуральных чисел, что сумма ее членов равна их произведению. Например, последовательность 1, 1, 2, 2, 2 – тоже волшебная»  объяснил он Толе. Толя тут же сложил 1, 1, 2, 2, 2, потом перемножил их и обрадовался. Помогите Толе найти хотя бы одну волшебную последовательность, заданной длины N (2<=N<=100). Члены последовательности не должны превышать по значению 109. Если такой волшебной последовательности длины N не существует, выдайте об этом сообщение.

Требования к файлу с входными данными: Входной текстовый файл должен содержать одну строку, в которой указывает длина волшебной последовательности, которую необходимо найти.

Требования к результату: Программа должна вывести последовательность натуральных чисел, представляющих собой волшебную последовательность заданной длины.

[Google2010]

язык?
бюджет?
сроки?

[пауэрлифтинг]

icq: 136665509
320 р

[capta1n]

icq 397970640

[Stepler]

Сделаю, ICQ 392-172-602

[RUSt88]

считая, что запас банкнот каждого номинала неограничен

и тут же пишите

натуральное число n (количество банкнот определенных номиналов), 0<n<=100

Как это понимать?

пауэрлифтинг, реально за такую сумму готов решить все задачи? ты че, не ценишь свой труд?

цена за все задания - 1700 руб, если устраивает, пиши на мыло

[Ramzes2]

Задачи 1,4,5 - классика, на ДП. Люблю такие задачки и имею большой опыт решения.
Готов сделать.
За задачи 1,4,5 - по 300р.
За задачи 2,3 - по 200р.
Если с подробным комментированием - то немного дороже.

ICQ: 275-493-404

p.s. Если кто-то думает, что задача №1 ну очень простая, то попробуйте входные данные:
4
13 10 6 1
16
Правильный ответ:
10 6

[Bonez92]

Я готов выполнить.
Сделаю с полным обьяснением, в уканный срок, с минимальной ценой и без предоплаты.
ICQ: 593-983-656

[semenovmixan]

Готов взяться за проект
номер ICQ: 565460353 или 480964456
mikefreelance@rambler.ru

[QuadroX]

ICQ: 323787261.