Олимпиадная задание на Pascal

15.10.2010, 13:27. **Показов** 2059. **Ответов** 3

Author24 — интернет-сервис помощи студентам

Добрый день!
Помогите пожалуйста решить задачу:
Имя входного файла: input.txt
Имя выходного файла: output.txt
Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд. всего там растет N деревьев, расстояния между соседними деревьями одинаковы. После вырубки перед дворцом должно остаться М деревьев, и расстояния между соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существует способов вырубки деревьев.
Требуется написать программу, которая по заданным числам N и М определит, сколько существует способов вырубки некоторых из N деревьев гак. чтобы после вырубки осталось М деревьев и соседние деревья находились на равном расстоянии друг от друга.
Формат входных данных
Входной файл INPUT.TXT содержит два целых числа М и N (0 <= М <= N <= 1000). Формат выходных данных
В выходном файле OUTPUT.TXT должно содержаться одно число - искомое количество способов. Пример входных и выходных данных

linput.txt output.txt
5 3 4

Это олимпиадная задача. Зааранее благодарен!

@Puporev · 15.10.2010, 13:31

XitniK, Не устаю писать, что олимпиадные задачи либо решают сами, либо не решают вовсе, если умом не вышли...

15.10.2010, 13:50

PuporevМеня поставили перед фактом, что я иду на олимпиаду по информатике. Язык я учил меньше недели, причём я сам решил 2 задачи( не сочтите за хвастовство). к тому же я просил не само решение задачи, а совет по её решению, а это две разные вещи. Спасибо за внимание

@кот Бегемот · 15.10.2010, 14:39

XitniK, это профанация. За неделю язык не выучить, если конечно, ты не гений, а судя по тому, что ты не можешь решить эту несложную и известную задачу, ты не гений. Она решается простым перебором: вложенный цикл тебе поможет!

XitniK
		1
	Олимпиадная задание на Pascal 15.10.2010, 13:27. Показов 2059. Ответов 3 Метки нет (Все метки) Добрый день! Помогите пожалуйста решить задачу: Имя входного файла: input.txt Имя выходного файла: output.txt Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд. всего там растет N деревьев, расстояния между соседними деревьями одинаковы. После вырубки перед дворцом должно остаться М деревьев, и расстояния между соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существует способов вырубки деревьев. Требуется написать программу, которая по заданным числам N и М определит, сколько существует способов вырубки некоторых из N деревьев гак. чтобы после вырубки осталось М деревьев и соседние деревья находились на равном расстоянии друг от друга. Формат входных данных Входной файл INPUT.TXT содержит два целых числа М и N (0 <= М <= N <= 1000). Формат выходных данных В выходном файле OUTPUT.TXT должно содержаться одно число - искомое количество способов. Пример входных и выходных данных linput.txt output.txt 5 3 4 Это олимпиадная задача. Зааранее благодарен!

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	15.10.2010, 13:31	2
	XitniK, Не устаю писать, что олимпиадные задачи либо решают сами, либо не решают вовсе, если умом не вышли... 0

XitniK
	15.10.2010, 13:50	3
	PuporevМеня поставили перед фактом, что я иду на олимпиаду по информатике. Язык я учил меньше недели, причём я сам решил 2 задачи( не сочтите за хвастовство). к тому же я просил не само решение задачи, а совет по её решению, а это две разные вещи. Спасибо за внимание

@кот Бегемот Платежеспособный зверь 8926 / 4354 / 1642 Регистрация: 28.10.2009 Сообщений: 11,568
	15.10.2010, 14:39	4
	XitniK, это профанация. За неделю язык не выучить, если конечно, ты не гений, а судя по тому, что ты не можешь решить эту несложную и известную задачу, ты не гений. Она решается простым перебором: вложенный цикл тебе поможет! 0