Из заданных 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] или какого-либо иного признака.

   Решение

Докажите, что если выпуклый четырёхугольник ABCD можно разрезать на два подобных четырёхугольника, то ABCD – трапеция или параллелограмм.

   Решение

Один из простейших многоклеточных организмов — водоросль вольвокс — представляет собой сферическую оболочку, сложенную, в основном, семиугольными, шестиугольными и пятиугольными клетками (то есть клетками, имеющими семь, шесть или пять соседних; в каждой «вершине» сходятся три клетки). Бывают экземпляры, у которых есть и четырёхугольные, и восьмиугольные клетки, но биологи заметили, что если таких «нестандартных» клеток (менее чем с пятью и более чем с семью сторонами) нет, то пятиугольных клеток на 12 больше, чем семиугольных (всего клеток может быть несколько сотен и даже тысяч). Не можете ли вы объяснить этот факт?

   Решение

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

Один из простейших многоклеточных организмов — водоросль вольвокс — представляет собой сферическую оболочку, сложенную, в основном, семиугольными, шестиугольными и пятиугольными клетками (то есть клетками, имеющими семь, шесть или пять соседних; в каждой «вершине» сходятся три клетки). Бывают экземпляры, у которых есть и четырёхугольные, и восьмиугольные клетки, но биологи заметили, что если таких «нестандартных» клеток (менее чем с пятью и более чем с семью сторонами) нет, то пятиугольных клеток на 12 больше, чем семиугольных (всего клеток может быть несколько сотен и даже тысяч). Не можете ли вы объяснить этот факт?

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

Решение

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