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

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

Задание №1.
Составить алгоритм, определяющий количество дней между двумя датами, вычисляя вначале количество дней от начала летоисчисления по григорианскому календарю.

Задание №2.
Составить алгоритм, который заносит в таблицу первые 1000 натуральных чисел, делящихся на 13 или 17.

Задание №3.
Решить головоломку: (((((1?2)?3)?4)?5)?6)=36.
Заменить «?» на знаки арифметических операций так. чтобы получилось верное
равенство.

/Задание №4.
Символьная строка содержит последовательность слов, разделенных пробелами. Найти все палиндромы - слова, которые читаются слева направо так же. как и справа налево.
/ Задание №5.

Написать программу, которая находит и выводит на печать все четырехзначные числа abed, для которых выполняются следующие условия:
1) а, Ь, с, d - разные цифры
2) ab-cd=a+b+c+d
( ab означает, что число состоит из цифр а и b )

Задание №б.
Дано натуральное п. Сколько различных цифр встречается в его десятичной записи?

Задание №7.
В некотором арифметическом выражении удалили все символы, кроме скобок. Составить алгоритм, определяющий по полученной последовательности скобок, правильно ли они были первоначально расставлены.

Задание №8.
Король Артур послал римскому императору срочное сообщение, в котором содержатся числа, записанные арабскими цифрами. Написать программу, которая поможет императору понять сообщение путем преобразования входного потока в идентичный выходной с переводом всех чисел в римскую систему счисления. (Примечание: в сообщении встречаются только положительные целые числа, не превосходящие 4000).

Задание №9.
Дана последовательность пар чисел. Будет ли данная последовательность правильным рядом костей домино? (Набор домино состоит из 28 костей. Кость домино - пара чисел, каждое из которых от 0 до 6. Правильной последовательность называется та. у которой второй элемент предыдущей кости совпадает с первым элементом последующей.)

Задание №10.
Изобразите треугольник, вращающийся вокруг точки пересечения его высот.

Задание №11.
Заданы целые числа Х1,Х2,…Х30> которые означают ежедневный спрос на продукцию в мае месяце. Постройте график зависимости спроса от дня месяца. Отрезки прямых, расположенных выше оси абсцисс и расположенных ниже её, должны быть окрашены в разные цвета.

Задание №12. Задача Диксона.
Будем говорить, что три натуральных числа образуют дружественную тройку, если сумма собственных делителей каждого числа равна сумме двух других чисел. Найдите хотя бы одну дружественную тройку натуральных чисел.

Задание №13.
Проверьте, является ли заданное натуральное число п>1 простым.


Задание №14.
Даны натуральные числа пик, п>1. Напечатайте к десятичных знаков числа 1/п. (При наличии двух десятичных разложений выбирается то из них, которое не содержит девятки в периоде.) Программа должна использовать только целые переменные.

Задание №15.
Дано натуральное число п>1. Определите длину периода десятичной записи дроби 1/п.

Задание №16.
Разрешим использовать команды write(i) лишь при I=0,1,...,9.
Напишите программу, выводящую десятичную запись заданного натурального
числа п>0 в обратном порядке. (Для п=173 надо вывести 371.)

Задание №17.
Разрешим использовать команды write(i) лишь при i=0,l,...,9. Напишите программу, выводящую десятичную запись заданного натурального числа п>0. (Случай п=0 явился бы некоторым исключением, т.к. обычно нули в начале числа не выводятся, а для п=0 - выводятся.)

Задание №18.
Составьте программу, находящую разложение на простые множители заданного натурального числа п>0 (другими словами, требуется выводить только простые числа и произведение напечатанных чисел должно быть равно п; если п=1, то выводить ничего не надо).

Задание №19.
Дано целое число а и натуральное (целое неотрицательное) число п. Вычислите а в степени п. Другими словами, составьте программу, при исполнении которой значения переменных а и п не меняются, а значение некоторой другой переменной (например, Ь) становится равным а в степени п (разрешается использовать и другие переменные). Однако необходимо, чтобы число действий (выполняемых операторов присваивания) было порядка log n (не превосходило бы Clog n для некоторой константы С).

Задание №20.
Дано целое число а и натуральное (целое неотрицательное) число п. Вычислите а в степени п. Другими словами, составьте программу, при исполнении которой значения переменных а и п не меняются, а значение некоторой другой переменной (например, Ь) становится равным а в степени п (разрешается использовать и другие переменные).

Задание №21.
Найдите большее (меньшее) из двух целых чисел без использования оператора условного перехода

Задание №22.
Даны две целые переменные а и Ь. Составьте фрагмент программы, после исполнения которого значения переменных поменялись бы местами ("новое" значение а равно "старому" значению b и наоборот).

Задание №23.
Решите предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

Задание №24.
Найдите все трехзначные числа, представимые в виде сумм факториапов своих цифр. Используйте рекурсивную функцию вычисления п!.

Задание №25.
Определите число, получаемое выписыванием в обратном порядке цифр заданного натурального числа. Используйте рекурсивную функцию.

Задание №26. Задача Ферма.
Найдите куб, который в сумме со всеми его собственными делителями дает квадрат.

(Задание №27.
Два простых числа называются близнецами, если они отличаются друг от друга на 2 (таковы, например, числа 41 и 43). Найдите все пары чисел-близнецов из отрезка [п,2п], где п - заданное натуральное число, большее двух, с помощью функции распознавания простых чисел. Приведём несколько примеров чисел-близнецов: . (5,7), (11,13), (17,19), (22271,22273).

Задание №28.
Найдите наименьшее общее кратное четырех заданных натуральных чисел.

Задание №29.
Даны координаты вершин двух треугольников. Определите, какой из них имеет большую площадь.

Задание №30.
Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найдите расстояние от данной точки до ближайшей стороны треугольника. (При определении расстояний учесть, что площадь треугольника вычисляется и через три его стороны, и через основание и высоту.)


Уф вроде всё, ну, кто справился?

Да в общем-то задачки не на паскаль... а на математику... Ну перил штук пять... - скучно... дальше не стал...

Цитата

Не встречал человека, который смог бы решить все 30 задач.

И не встретите , все 30 задач решить может только супергений.

Цитата

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

Может лучше за деньги?

Это сообщение отредактировал(а) SlaUr - 16.6.2004, 08:07

Задачи действительно на математику. А если эти задачи понадобились перед экзаменом, то не надо брать на понт и говорить, что тот, кто их решит будет самым крутым. Это же и так видно, что просто тебе их решение нужно!

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

За одним исключением - задача № 13 (интересно, случайно или нет?). Эта задача до сих пор вообще не имеет аналитического решения. А перебор - это частный случай.

Цитата(SlaUr @ 16.6.2004, 09:04)

Цитата Не встречал человека, который смог бы решить все 30 задач. И не встретите , все 30 задач решить может только супергений.

Ну или по крайней мере трудоголик...

Просто времени это займет порядком а его и так нет. Посмотрел, все задачки решаемы. Какие-то сразу, над некоторыми подумать надо, но сверхсложного ничего нет

MacTep


Хитрые млин...

Совершенно согласен - задачки по матеметике.
Гением не нужно быть, достаточно иметь хороший справочник по математике.

Это сообщение отредактировал(а) Albinos_x - 16.6.2004, 20:58

To Albinos_x задача 23:

Код

a:=a+b; b:=a-b; a:=a-b;

Если ничего не путаю.

Ignat
Я думал об этом вариантом, но потом (печему-то) подумал о другом варианте, без математических операций.
Так сказать не ищю не лёгкие пути решения. Со мной такое впервые.

Из них половина тривиальным брутфорсом решаются

Ignat
Об этом же подумал

Пока рассуждаете могли бы по одной задачке бы парню скинуть, может ему действительно очень надо, а как делать не врубает.
Я уже 4 шт. ему на мыло отправил.
ДАВАЙТЕ ПОМОЖЕМ ОБЩИМИ УСИЛИЯМИ!!!!!!1

Цитата

Пока рассуждаете могли бы по одной задачке бы парню скинуть, может ему действительно очень надо, а как делать не врубает. Я уже 4 шт. ему на мыло отправил. ДАВАЙТЕ ПОМОЖЕМ ОБЩИМИ УСИЛИЯМИ!!!!!!

Еще более хитрый ход,одобряю (люблю находчивых людей) Я даже поставил + к репутации.

Это сообщение отредактировал(а) SlaUr - 18.6.2004, 07:21

Цитата(SlaUr @ 17.6.2004, 13:52)

Цитата ДАВАЙТЕ ПОМОЖЕМ ОБЩИМИ УСИЛИЯМИ!!!!!! Еще более хитрый ход,одобряю (люблю находчивых)

Но помогать не буду...