Задача 822

Пара носков стоит 10 руб. 50 коп., связка (12 пар) стоит 102 руб. 50 коп., а коробка (12 связок) стоит 1140 руб.
Требуется написать программу, которая по числу пар носков, которые хочет купить покупатель, вычисляет количества коробок, связок и пар носков, которые ему следует купить с наибольшей выгодой.

Задача 821

В романе N глав. В i-той главе ai страниц. Требуется издать роман в K томах так, чтобы объем самого «толстого» тома был минимален. Напишите программу, которая найдет количество страниц в самом «толстом» томе.

Задача 820

Любое натуральное число можно представить в виде суммы натуральных слагаемых, каждое из которых является степенью числа 2. Суммы, различающиеся лишь порядком слагаемых, считаются одинаковыми. Например, для числа 7 таких представлений 6 (4+2+1, 4+1+1+1, 2+2+2+1, 2+2+1+1+1, 2+1+1+1+1+1, 1+1+1+1+1+1+1).

Требуется написать программу, которая найдет количество способов такого представления заданного числа N.

Задача 819

Даны два упорядоченных по невозрастанию списка. Объедините их в новый упорядоченный по невозрастанию список.

Задача 818

Из текст. файла удалить все слова, содержащие от 3 до 5 символов, но при этом из каждой строки должно быть удалено четное количество таких слов.

Задача 817

Дана строка. Определите, какой символ в ней встречается раньше: x или w. Если какого-то из символов нет, вывести сообщение об этом.

Задача 816

Найдите n-ое число Фибоначчи.

Задача 815

Заданы площадь кольца и радиус внешней окружности. Требуется определить радиус внутренней окружности.

Задача 814

Напишите программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при этом порядок следования цифр в них.

Задача 813

День программиста отмечается в 255-й день года. Требуется написать программу, которая определит дату (месяц и число григор. календаря, день недели).

Задача 812

Cтрока S1 наз-ся анаграммой строки S2, если она получается из S2 перестановкой символов. Напишите программу, проверяющую, яв-ся ли S1 анаграммой S2.

Задача 811

Определить, пройдет ли прямоугольный параллелепипед с ребрами A, B, C через круглое окно с заданной площадью.

Задача 810

Дан ряд Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Требуется найти последнюю цифру n-го числа Фибоначчи.

Задача 809

Дан текст. Найти сумму имеющихся в нем цифр.

Задача 808

Дано несколько дат дней рождения. Определить дату, когда суммарное количество прожитых дней равно количеству дней в столетии.

Задача 807

Найдите медиану графа, то есть такую его вершину, что сумма расстояний от нее до остальных вершин минимальна.

Задача 806

На прямой отмечено N точек. Требуется найти такой отрезок длины L, на котором лежат M из отмеченных точек (M ≥ 2), что величина L/M минимальна.

Задача 805

Найдите первые n чисел Мерсенна.

Задача 804

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

Задача 803

На сковородке можно положить k котлет. Котлету нужно с каждой стороны обжаривать m минут. За какое min время можно пожарить с двух сторон n котлет.