Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Решение
Задан целочисленный массив А [1:m, 1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j, 2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех строках, и напечатать надпись НЕТ, если такого числа не окажется.
Решение
Убрать все задачи
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
РешениеЗадан целочисленный массив А [1:m, 1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j, 2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех строках, и напечатать надпись НЕТ, если такого числа не окажется.
Решение
Задачи
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 277]
Задан целочисленный массив А [1:m,
1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j,
2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех
строках, и напечатать надпись НЕТ, если такого числа не окажется.
На гранях двух разных правильных
тетраэдров M и N написаны числа M1, M2, M3, M4 и N1, N2, N3, N4 в порядке,
указанном на рис.1.3. Можно ли совместить тетраэдры так, чтобы на совпавших
гранях оказались написаны одинаковые числа? Напечатать ДА или НЕТ.
В целочисленном массиве А [1:n] найти число,
повторяющееся максимальное количество раз. Если таких чисел несколько, то одно
из них.
По окружности написаны 12 чисел
а1, а2, ..., а12. Если их списать, начиная с
номера k, то получится вектор xk:
Имеется k селений. Если в селении
i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 277]
Задача 98791[Равные элементы] |
|
|
|
|
|
Решение |
Задача 98793[Тетраэдры] |
|
|
|
|
Решение |
Задача 98794[Мода] |
|
|
|
|
|
Решение |
Задача 98803[Барабан] |
|
|
xk=(аk, аk+1, ..., аk+11), где под а13 понимается а1, под а14 понимается а2 и т.д. Вектор xk считается меньше вектора xp, если в первой же неравной паре будет аk+j<аp+j(j=0,1,...). Найти такое k, чтобы вектор xk был минимален.
|
|
|
Решение |
Задача 98805[Центральное селение] |
|
|
А[i, i] + A[i, j] (1<=i, j<=k, i <> j).
Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].
|
|
|
Решение |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 277]
