"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

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




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

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

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





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

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

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

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


Справочная



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


Реклама






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

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


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



решение


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


ответов: 13

Андрей 2015-03-10 11:26:31 пишет:
[скрыто]
   Админ: k и m не должны зависеть от индекса. Это общие коэффициенты, дающие оптимальный расклад.

Андрей 2015-03-08 16:07:34 пишет:
[скрыто]
   Админ: потому что легко подобрать пример, когда эти коэффициенты не дают оптимальный результат

Андрей 2015-03-08 16:06:02 пишет:
[скрыто]
   Админ: надо найти алгоритм, при котором сумма максимально приблизится к 1. В вашем случае это будет самый плохой возможный вариант.

K2 2015-03-06 12:38:49 пишет:
[скрыто]
   Админ: нет в мире совершенства :)

K2 2015-03-05 17:05:13 пишет:
[скрыто]
   Админ: во-во.. поделить :)

K2 2015-03-05 16:30:35 пишет:
[скрыто]
   Админ: можно проверять для начала на парах (1,1)-(0,0) ,(0,1)-(1,0),(0.5,0.5)-(0.5,0.5). Точно то, что не так всё просто :)

K2 2015-03-05 16:26:37 пишет:
[скрыто]

Кирилл 2015-03-05 13:29:50 пишет:
[скрыто]
   Админ: это было бы слишком просто. Опровергается, например, массивами (1,0) и (0,1). Задача сложная.

Кирилл 2015-03-05 13:24:44 пишет:
[скрыто]

Кирилл 2015-03-05 12:49:53 пишет:
[скрыто]
   Админ: например, упорядочен по неизвестному признаку. Массив и есть упорядоченное множество.

KoKos 2015-03-05 12:45:59 пишет:
[скрыто]
   Админ: ок

Кирилл 2015-03-05 12:38:29 пишет:
[скрыто]
   Админ: наверное, тут слово "упорядочены" лишнее. Имелось ввиду, что каждому индексу соответствует конкретное число массива, числа нельзя перемешивать.

Админ 2015-03-05 10:13:51 пишет:
Здесь достаточно предложить алгоритм поиска таких коэффициентов.

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

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Задача Взлёт или посадка?:
KoKos : [скрыто]
Админ: :) Может, сразу в ракетную шахту паркуется?
Задача Музыкальная система:
Альбина : [скрыто]
ivana2000: А какие-нибудь краткие пояснения?
Альбина : [скрыто]
ivana2000: Точно.
Задача Яблоки для Буратино:
rumax : [скрыто]
Админ: он мог и дальше оставаться должным
Задача Касательный шар:
ivana2000 : [скрыто]
KoKos : [скрыто]
Задача 2*2+2:2+2=18:
ivana2000 : [скрыто]
Задача Касательный шар:
ivana2000 : [скрыто]
ivana2000 : [скрыто]
ivana2000 : [скрыто]
ivana2000 : [скрыто]
Задача Почти равенство:
Виталий Доценко : [решил задачу]
Задача Одна спичка:
Виталий Доценко : [скрыто]
Задача 2*2+2:2+2=18:
Виталий Доценко : [скрыто]
Задача Касательный шар:
KoKos : [скрыто]



Реклама



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