Подтемы:
-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Стороны выпуклого пятиугольника ABCDE продолжили так, что образовалась пятиконечная звезда AHBKCLDMEN (рис.). Около треугольников — лучей звезды описали окружности. Докажите, что пять точек пересечения этих окружностей, отличных от A, B, C, D, E, лежат на одной окружности.
Решение
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Решение
Убрать все задачи
Стороны выпуклого пятиугольника ABCDE продолжили так, что образовалась пятиконечная звезда AHBKCLDMEN (рис.). Около треугольников — лучей звезды описали окружности. Докажите, что пять точек пересечения этих окружностей, отличных от A, B, C, D, E, лежат на одной окружности.
РешениеN локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Решение
Задачи
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 155]
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.
Формат входных данных
Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Формат выходных данных
В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них.
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Задан массив А [1: m]попарно различных чисел. Напечатать все перестановки этих чисел.
В написанном выражении ((((1? 2) ? 3) ? 4) ?
5) ? 6 вместо каждого знака ? вставить знак одного из четырех арифметических
действии: +, -, *, \ так, чтобы результат вычислении равнялся 35 (при делении дробная часть в частном
отбрасывается). Достаточно найти одно
решение.
Даны цело численный массив А
[1: n] и число М. Найти множество элементов А [i1], А
[i2], ..., А [ik] (1< i1 < ... <
ik < n), что А [i1] + А [i2] + ... А
[ik] = М.
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 155]
Задача 98719[Подпалиндром] |
|
|
Формат входных данных
Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Формат выходных данных
В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них.
|
|
Решение |
Задача 98720[Паровозики] |
|
|
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
|
|
|
Решение |
Задача 98734[Перестановки] |
|
|
|
|
|
Решение |
Задача 98736[Арифметические действия] |
|
|
|
|
|
Решение |
Задача 98751[Сумма по подмножеству] |
|
|
Предполагается, что такое множество заведомо существует.
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 155]
