Страница: 1 [Всего задач: 3]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98801  (#1)  [Без тройных повторений]

Тема:   [ Перебор с отсечениями ]

Сложность: 3

Найти последовательность из 50 нулей и единиц, в которой никакой отрезок не повторяется три раза подряд. Напечатать НЕТ, если такой последовательности не существует. Например, в искомой последовательности нигде не должны встречаться такие отрезки, как 000, или 101010, или 101101101.

Прислать комментарий

Решение

---

Задача 98803  (#3)  [Барабан]

Тема:   [ Прочие задачи на сообразительность ]

Сложность: 2

По окружности написаны 12 чисел а₁, а₂, ..., а₁₂. Если их списать, начиная с номера k, то получится вектор x_k:

x_k=(а_k, а_k+1, ..., а_k+11), где под а₁₃ понимается а₁, под а₁₄ понимается а₂ и т.д. Вектор x_k считается меньше вектора x_p, если в первой же неравной паре будет а_k+j<а_p+j(j=0,1,...). Найти такое k, чтобы вектор x_k был минимален.

Прислать комментарий

Решение

---

Задача 98805  (#5)  [Центральное селение]

Тема:   [ Многомерные массивы ]

Сложность: 2

Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время

А[i, i] + A[i, j] (1<=i, j<=k, i <> j).

Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].

Прислать комментарий

Решение

---

Страница: 1 [Всего задач: 3]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями