Страница:
<< 1399 1400 1401 1402
1403 1404 1405 >> [Всего задач: 21756]
Может ли путник выйти из лабиринта? Если
может, то напечатать путь от выхода до начального положения путника. Лабиринт
задан массивом А размером 40*40, в котором:
А [k, m] = 0 , если клетка [k,m] "проходима'';
А [k,m] = 1, если клетка [k,m] '' непроходима ''.
Начальное положение путника задается в проходимой клетке [i, j]. Путник может
перемещаться из одной проходимой клетки в другую, если они имеют общую сторону.
Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку
[k,m],где k или m равны 1 или 40 ).
|
[Не составляемое число]
|
|
Сложность: 3
|
Задан массив натуральных чисел
P[1:n]. Найти минимальное натуральное число, не представимое суммой никаких
элементов массива P. Сумма может состоять и из одного слагаемого, но каждый
элемент массива может входить в неё только один раз.
|
[Без тройных повторений]
|
|
Сложность: 3
|
Найти последовательность из 50 нулей и единиц, в
которой никакой отрезок не повторяется три раза подряд. Напечатать НЕТ, если
такой последовательности не существует. Например, в искомой последовательности
нигде не должны встречаться такие отрезки, как 000, или 101010, или
101101101.
Из
заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а
стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.
Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие
попарно различные числа i
1, i
2,... i
k, чтобы
сумма
А[i1] + A[i2] +...+ A[ik] < 30, а сумма
B[i1] + B[i2] +...+ B[ik] = max
была максимальной. Напечатать только величину max
Замечание. Можно предполагать , что предметы уже расположены в
порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или
какого-либо иного признака.
Напечатать все подмножества множества
{1...k}.
Страница:
<< 1399 1400 1401 1402
1403 1404 1405 >> [Всего задач: 21756]
Фильтр
Решение 
