Фильтр
Выбрано 3 задачи Убрать все задачи
Уважаемые господа! Сегодня вам предлагается для каждого из следующих типов комбинаторных объектов:
1) перестановки N-элементного множества (лексикографический порядок);
2) K-элементные подмножества N-элементного множества (лексикографический порядок);
3) разбиения N-элементного множества на K непустых подмножеств (лексикографический, т.е. алфавитный, порядок);
4) разбиения числа N на слагаемые;
5) правильные скобочные последовательности из 2N скобок;
6) двоичные деревья с N вершинами;
7) цепочки из нулей и единиц длины N без двух единиц подряд;
8) перестановки N-элементного множества (порядок, в котором соседние перестановки отличаются транспозицией соседних элементов);
9) K-элементные подмножества N-элементного множества (порядок, в котором соседние подмножества отличаются двумя элементами);
10) все подмножества N-элементного множества (порядок, в котором соседние подмножества отличаются добавлением или удалением одного элемента);
11) подвешенные деревья с N вершинами;
решить следующие две подзадачи:
найти общее количество объектов и породить M объектов, начиная с L-го;
по заданным объектам получить их номера.
В качестве N-элементного множества везде подразумевается множество {1, ..., N}. Там, где порядок порождения комбинаторных объектов не указан, Вы можете выбрать его по своему усмотрению. Нумерация объектов начинается с нуля.
Таким образом, Вам предстоит написать 11 программ. Задача
засчитывается, если Ваша программа прошла все тесты, в противном случае
Вам начисляются штрафные баллы за неверный подход (20% от стоимости
задачи), и Вы имеете возможность исправить решение.
В зависимости от того, какую из подзадач требуется решить, входной и
выходной файлы имеют один из следующих двух форматов (тем самым, Ваша
программа должна сама определять номер решаемой подзадачи).
Входные данные для подзадачи 1
N K L M
Выходные данные для подзадачи 1
<Число объектов>
<Объект номер L>
...
<Объект номер L+M-1>
Каждый объект должен выводиться с новой строки. Формат вывода объектов
остается на Ваше усмотрение с условием, что он должен быть читабельным.
Входные данные для подзадачи 2
N K
<Объект 1>
...
<Объект M>
Формат записи объектов будет соответствовать выходному формату,
используемому Вашей программой при решении подзадачи 1.
Выходные данные для подзадачи 2
<Номер объекта 1>
...
<Номер объекта M>
Каждый номер должен быть выведен с новой строки.
Технические ограничения
Если в данной задаче число K не используется, то вместо него будет указан
нуль. Числа N и K во всех задачах не превосходят 100, число L не превышает
2·109
, число M – 10 000. Номера объектов в подзадаче 2 не будут превышать
2.1·109. Все входные данные корректны.
РешениеМедиана треугольника делит пополам его периметр. Докажите, что треугольник равнобедренный.
РешениеДвое одновременно отправились из A в B. Первый поехал на велосипеде, второй – на автомобиле со скоростью, в пять раз большей скорости первого. На полпути с автомобилем произошла авария, и оставшуюся часть пути автомобилист прошел пешком со скоростью, в два раза меньшей скорости велосипедиста. Кто из них раньше прибыл в B?
Решение
Задачи
Задача 88089 |
|
|
Если Аня идёт в школу пешком, а обратно едет на автобусе, то всего на дорогу она тратит 1,5 ч. Если же она едет на автобусе в оба конца, то весь путь у неё занимает 30 мин. Сколько времени потратит Аня на дорогу, если и в школу и из школы она будет идти пешком?
|
|
Решение |
Задача 88129 |
|
|
У Буратино и Пьеро был велосипед, на котором они отправились в соседнюю деревню. Ехали по очереди, но всякий раз, когда один ехал, другой шёл пешком, а не бежал. При этом они ухитрились прибыть в деревню почти в 2 раза быстрее, чем если бы оба шли пешком. Как им это удалось?
|
|
|
Решение |
Задача 32838 |
|
|
Вадим и Лёша спускались с горы. Вадим шёл пешком, а Лёша съезжал на лыжах в семь раз быстрее Вадима. На полпути Лёша упал, сломал лыжи и ногу и пошёл в два раза медленней Вадима. Кто первым спустится с горы?
|
|
|
Решение |
Задача 36043 |
|
|
От потолка комнаты вертикально вниз по стене поползли две мухи. Спустившись до пола, они поползли обратно. Первая муха ползла в оба конца с одной и той же скоростью, а вторая хотя и поднималась вдвое медленнее первой, но зато спускалась
вдвое быстрее.
Какая из мух раньше приползет обратно? У какой из мух выше средняя скорость движения?
|
|
|
Решение |
Задача 36044 |
|
|
Двое одновременно отправились из A в B. Первый поехал на велосипеде, второй – на автомобиле со скоростью, в пять раз большей скорости первого. На полпути с автомобилем произошла авария, и оставшуюся часть пути автомобилист прошел пешком со скоростью, в два раза меньшей скорости велосипедиста. Кто из них раньше прибыл в B?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 155]
