Версия для печати
Убрать все задачи

---

Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i₁, i₂,... i_k, чтобы сумма

А[i₁] + A[i₂] +...+ A[i_k] < 30, а сумма

B[i₁] + B[i₂] +...+ B[i_k] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

   Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 201]      

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

---

Задача 98282

Темы:   [ Простые числа и их свойства ] [ Арифметика остатков (прочее) ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 6,7,8

а) Существуют ли четыре таких различных натуральных числа, что сумма каждых трёх из них есть простое число?
б) Существуют ли пять таких различных натуральных чисел, что сумма каждых трёх из них есть простое число?

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

Решение

---

Задача 98538

Темы:   [ Простые числа и их свойства ] [ Соображения непрерывности ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 9,10,11

Существуют 1000 последовательных натуральных чисел, среди которых нет ни одного простого числа (например,  1001! + 2,  1001! + 3, ...,   1001! + 1001).
А существуют ли 1000 последовательных натуральных чисел, среди которых ровно пять простых чисел?

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

Решение

---

Задача 104099

Темы:   [ Простые числа и их свойства ] [ Квадратные неравенства и системы неравенств ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 8,9,10

Найдите все простые числа р, для каждого из которых существует такое натуральное число m, что    – также натуральное число.

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

Решение

---

Задача 108747

Темы:   [ Простые числа и их свойства ] [ Разложение на множители ] [ НОД и НОК. Взаимная простота ]

Сложность: 3+ Классы: 8,9,10

Доказать, что наибольший общий делитель чисел вида  p⁴ – 1,  где p – простое число, большее 5, равен 240.

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

Решение

---

Задача 109496

Темы:   [ Простые числа и их свойства ] [ Арифметическая прогрессия ] [ Деление с остатком ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 8,9

Найдите все возрастающие конечные арифметические прогрессии, которые состоят из простых чисел и у которых количество членов больше чем разность прогрессии.

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

Решение

---

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 201]      

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