1) "Вырубка деревьев"

Имя входного файла: ................................................................ trees.in
Имя выходного файла:.............................................................. trees.out
Максимальное время работы на одном месте:.......................... 1 секунда
Максимальный объем используемой памяти:............................ 64 МегаБайта

Король флатландии решил вырубить некоторые деревья, растущие пере его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, растояние между соседними деревьями одинаковы.
После вырубки перед дворцом должно быть одинаковым. Помогите королю выяснить, сколько существует способов вырубки деревьев.
Требуется написать программу, которая по заданным числам n и m определит, сколько существует способов вырубки некоторых из n деревьев так, чтобы после вырубки осталось m деревьев и соседние деревья находились на равном расстоянии друг от друга.

Формат входных данных
Входной файл содержит два целых числа n и m (0<=m<=n<=1000)
Формат выходных данных
Выведите в выходной файл одно число - искомое количество способов.
Примеры
trees.in.........[5 3]
trees.out......[4]
Примеры
Если обознать условно исходное расположение деревьев перед дворцом как "ТТТТТ", то возможны следующие результаты вырубки:
"ТТТ...", ".ТТТ.", "..ТТТ", "Т.Т.Т".






2) "Разрезание тортов"

Имя входного файла: ................................................................ cut.in
Имя выходного файла:.............................................................. cut.out
Максимальное время работы на одном месте:.......................... 1 секунда
Максимальный объем используемой памяти:............................ 64 МегаБайта

Мама испекла Мише на день рождения торт. Торт имеет форму выпуклого многоугольника с n вершинами. Вместе с гостями и родсвенниками у Миши на празднике оказалось k человек. В нужный момент Миша планирует разрезать торт на k частей. Каждый разрез должен представлять собой диогональ исходного многоугольника. Чтобы торт не развалился, разрезы не должны пересекаться нигде, кроме как в вершинах торта.

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

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

Формат входных данных
Входной файл содержит два целых числа n и k (0<=k<=n<=50, n>=3).

Формат выходных данных
Выведите в выходной файл одно число - искомое количество способов разрезания торта.

Примеры
cut.in.........[4 2]
cut.out......[2]

cut.in.........[6 4]
cut.out......[14]

cut.in.........[3 2]
cut.out......[0]

Примеры
Все способы разрезания торта с шестью вершинами на четыре части приведены на следующем рисенке.

Это сообщение отредактировал(а) R1teGr1n - 28.1.2006, 12:14

Присоединённый файл ( Кол-во скачиваний: 7 )
 tort.jpg 20,80 Kb

А что хоть за область то?

Такие задачи уже выкладывались. Уровень этих задач 8 - 9 класс т.е. простые.

3) "Перепутанные диски"

Имя входного файла: ................................................................ discs.in
Имя выходного файла:.............................................................. discs.out
Максимальное время работы на одном месте:.......................... 1 секунда
Максимальный объем используемой памяти:............................ 64 МегаБайта

Вася - странный любитель компьютерных игр. Его коллекция насчитывает десятки компакт-дисков с играми. Однако он очень неаккуратный мальчик. Коробки с дисками в полном беспорядке раскиданы по его столу, и поэтому найти что-либо на столе практически невозможно.

Когда Вася хочет поиграть в очередную игру, он действует следующим образом: берет произвольную коробку с диском со стола и вставляет диск из этой коробки в CD-привод своего компьютера. Если в CD-приводе уже есть какой-нибудь диск , то вместо того, чтобы найти коробку от этого диска и убрать его туда, Вася убирает диск в коробку, из которой он только что достал очередной диск.

Например, у Васи есть три компакт-диска с играми - "Цивилизация", "Тетрис", "Сапер". Пусть Вася сначала начал играть в "Цивилизацию", а затем решил поиграть в "Тетрис". Тогда полсле этого диск с "Цивилизацией" окажется в коробке от "Тетриса". Пусть затем он решил поиграть в "Сапера". Тогда диск от "Тетриса" окажется в коробке от "Сапера". Если после этого он снова решит поиграть в "Цивилизацию" (заметим, что для этого он достает ее из коробки от "Тетриса"), то игра игра "Сапер" окажется в коробке от "Тетриса", а "Цивилизация" - в CD-приводе Васиного компьютера.

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

Формат входных данных
Первая строка входного файла содержит число n - количество игр, в которые играл Вася (1<=n<=1000), при этом Вася мог играть в одну и ту же игру несколько раз. Следующие n строк содержат названия игр в том порядке, в котором играл Вася. Все названия состоят из латинских букв, цифр и пробелов, длинна названия не превышает 50 символов.

Формат выходных данных
Выведите в выходной файл k строк, где k - количество различных (прим. R1+erGr1n: "Я бы сказал уникальных") игр, в которые играл Вася. Каждая строка должна иметь вид "<game> - <box>", где <game> - название игры, а <box> - название игры, в коробке от которой лежит игра <game>. Если соответствующая игра лежит в CD-приводе компьютера, вместо <box> выведите "*" (звездочку). Выводите игры в произвольном порядке.

Примеры выходного и входного файлов
discs.in.........discs.out......






Ну и некоторые правила (необходимые), которые я запомнил:

• Можно использовать языки программирования:
  Delphi, Pascal, Visial (C/C++)
• Нельзя пользоваться динамической (расширенной) памятью
• Нельзя использовать ассемблерные вставки
• Время отведенное на выполнение работы - 4 часа.
• Можно использовать файлы:
  файл программы (исходник программы)
  файлы входных и выходных данных

Область - Оренбургская.

2profispb:
Если выкладывались, то где?
Ну раз простые, тогда реши. Вообще задачи для 10-11 классов.

А на что они нам ???

А помоему задачи очень лёгкие. Я бы их на Паскале спокойно решил.

Это сообщение отредактировал(а) TORQUE - 30.1.2006, 16:56

TORQUE, ты бы свои задачи сначала решил, а потом хвастался...

volvo877 Не я не хвастаюсь, и у меня щас времени нетак то много, я готовлюсь к облостной олимпиаде. Только не подумай что я увиливаю от ответа.