Логические задачи : Нормировка суммы

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте

запомнить меня

Задачи

Переливания и взвешивания

Теорвер, комбинаторика

Задания на наблюдательность

требуется помощь

Чисто поржать

Детские с подковыркой

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Реклама

Версия для смартфонов

задача: Нормировка суммы

Задачу прислал: Админ

Есть два упорядоченных множества неотрицательных чисел А[1]..A[n] и В[1]...B[n]. Найти такие неотрицательные коэффициенты k и m, при которых максимальный элемент множества C[i] = 1-(k*A[i]+m*B[i]) будет наименьшим и множество С[i] не будет содержать отрицательных элементов.


+ 0 -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 13

Андрей 2015-03-10 11:26:31 пишет:

k=0.5*(1-1/i)*1/A[i], а m=0.5*(1-1/i)*1/B[i]
Так как элементы совершенно проищвольны, то последующее значение всегда неопределено, но зато увеличивается число i... Мне кажется это тоже достаточно просто, или же это правильно?

Админ: k и m не должны зависеть от индекса. Это общие коэффициенты, дающие оптимальный расклад.

Андрей 2015-03-08 16:07:34 пишет:

А почему нет?)))

Админ: потому что легко подобрать пример, когда эти коэффициенты не дают оптимальный результат

Андрей 2015-03-08 16:06:02 пишет:

В силу произвольности массива к = 0 = м

Админ: надо найти алгоритм, при котором сумма максимально приблизится к 1. В вашем случае это будет самый плохой возможный вариант.

K2 2015-03-06 12:38:49 пишет:

хмм... пока в процессе, но есть занятное наблюдение, если у нас есть такое i при котором и A[i]=0 и B[i]=0 то меньше 1 не получить никак :) Ну и разумеется при любых наборах элементарно получить эту же единичку обоими нулевыми к-тами... ушёл думать дальше...

Админ: нет в мире совершенства :)

K2 2015-03-05 17:05:13 пишет:

дополнительный вопрос: в примерах видим диапазон 0-1, но в условии этого нет - это пропущено просто, или наоборот в примерах - случайность и такие значения как (2, 2) или (Pi/2, 100500) - тоже следует рассматривать? ... ... хотя... если всё поделить на "мах" и просто вынести его за скобки... я думать... :)

Админ: во-во.. поделить :)

K2 2015-03-05 16:30:35 пишет:

о! или вместо нуля если брать (1 - 1/мах(А)) / мах (Б) .... эээ... что-то я уже капельку запутался - там смысл какой-то Остался ещё? %))

Админ: можно проверять для начала на парах (1,1)-(0,0) ,(0,1)-(1,0),(0.5,0.5)-(0.5,0.5). Точно то, что не так всё просто :)

K2 2015-03-05 16:26:37 пишет:

а если так - там где самое максимальное -там к-т =0 а в другом - 1/мах ? тоже Слишком просто? (просто пока без бумажки - первое что пришло "на пальцах") Или даже просто сравнить 0 и 1/мах против 1/мах и 0 ?

Кирилл 2015-03-05 13:29:50 пишет:

Хорошо. Обобщим.
k = 1/(2*max(A[i])), m = 1/(2*max(B[i])).

Админ: это было бы слишком просто. Опровергается, например, массивами (1,0) и (0,1). Задача сложная.

Кирилл 2015-03-05 13:24:44 пишет:

Категорически несогласен. Массив - это набор однотипных элементов, а не упорядоченных.

Кирилл 2015-03-05 12:49:53 пишет:

"что каждому индексу соответствует конкретное число массива"

Ну массив - это просто набор чисел. Естественно, что каждому индексу соответствует какое-то число. В чём упорядоченность-то? Массив 1, 18, 7, 12 упорядочен или нет?

Админ: например, упорядочен по неизвестному признаку. Массив и есть упорядоченное множество.

KoKos 2015-03-05 12:45:59 пишет:

Админ, не лишнее. Именно для того оно там и необходимо.

Админ: ок

Кирилл 2015-03-05 12:38:29 пишет:

k = 1/(2*A[n]), m = 1/(2*B[n]), если множества упорядочены по возрастанию, и
k = 1/(2*A[1]), m = 1/(2*B[1]), если множества упорядочены по убыванию. Разве нет?

Админ: наверное, тут слово "упорядочены" лишнее. Имелось ввиду, что каждому индексу соответствует конкретное число массива, числа нельзя перемешивать.

Админ 2015-03-05 10:13:51 пишет:

Здесь достаточно предложить алгоритм поиска таких коэффициентов.

Добавьте комментарий:

Обсуждаем

Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...
Задача Мышки и бутылки:
Никита : [скрыто]
Задача Вписанные квадратики:
Маргарита : [скрыто]

Реклама

© 2009-201x Логические задачи

Задачи на логику и сообразительность

Поиск на сайте

Задачи

Данетки

Справочная

Реклама

задача: Нормировка суммы

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем

Реклама