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

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

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

Решение

По окружности написаны 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 был минимален.

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

Решение

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

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

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

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

Решение

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