16. Мы все такие разные

Среди N- значных натуральных чисел (2<=N<=12) найти количество таких чисел в десятичной записи которых все цифры разные.

Вход: 2 Выход: 81

17. Считалка

Числа от 1 до N расставляем по кругу и вычеркиваем каждое второе число, начиная с 1. Определить какое число останется последним. N<1000000

Вход: 5 Выход: 3

2005 год

18. Работаем с дробями

Петя продолжает учить своего младшего брата работать с дробями. Теперь он учит складывать и вычитать дроби. Для проверки результата надо написать программу. Дана строка, где записано задание в виде: p/q <операция> s/t, где p,q,s,t – натуральные числа от 1 до 1000 <операция > - знак + или -. Ответ в виде x/y где x и y натуральные числа не имеющих общих делителей, т.е. в виде несократимой дроби.

Вход: 1/3+5/6 Выход: 7/6

Вход: 2/3-1/6 Выход: 1/2

19. Новый порядок

В некой стране новый министр образования с удивлением узнал, что есть другие простые числа кроме 2, 3, 5. Поэтому была проведена новая реформа, где были убраны все числа, которые имеют другие делители, кроме, 1, 2, 3, 5. Таким образом задан новый порядок чисел. По данному номеру числа в обычной системе N (1<=N<=30000) определите какое число ему соответствует в новой системе.

Вход: 13 Выход: 18

20. И снова палиндром

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

Вход: AVOLBFBA Выход: ABBA VOLF

2006 год

21. Скамейка

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

4. 12

1. Обращение числа

На уроке информатики Петя научился переводить целые числа из одной системы счисления в другую. Особенно ему понравилось переводить числа из десятичной системы счисления в семиричную и обратно. Однажды он задумался, как будет выглядеть число, если его перевести в семиричную систему, затем результат переписать в обратном порядке, а потом снова перевести полученное число в десятичную систему. Например: 15₁₀=21₇, перевернул 12₇=9_10.

Вход: 15 Выход: 9

23. Код сейфа

Джеймс Бонд узнал код сейфа, в котором хранятся ценные документы. Этот код ему нужно передать своему напарнику. Он решил этот код зашифровать следующим образом. Он прислал своему напарнику записку, которая содержала только маленькие буквы латинского алфавита. Напарник знал, что каждой букве в алфавитном порядке сопоставляются числа от 1 до 26: 1- «а», 2- «b» и т.д. Если все числа соответствующей запски сложить, то получится тот самый код, который Джеймс Бонд зашифровал. Помогите напарнику расшифровать записку.

Вход: abc Выход: 6

Вход: xy Выход: 49