НГУ

Форумы НГУ
Текущее время: Вт мар 19, 2019 8:30 am

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Математикам, интересная задачка.
СообщениеДобавлено: Пн фев 23, 2009 7:46 am 
Не в сети
Частый гость

Зарегистрирован: Сб фев 14, 2009 5:05 am
Сообщения: 27
Дано выражение:

(*) z1 a1 z2 a2 z3 (-a3) z4 (-a4) z5 a5 z6 (-a6) = C

где z1..z6 принадлежат множеству {+,-}. Например для z = (+,-,+,-,+,-) выражение (*) приобретает вид:

+a1 - a2 + (-a3) - (-a4) + a5 - (-a6) = C

То есть подаставляем вместо zi соответствующие знаки + или -.

Задача: найти числа a1..a6 и С такие, что
1) a1..a6 > 0
2) z1=z2= ... =z6 = "+"
2.1) Соответственно можем уже зафиксировать С
3) для любого другого набора z1..z6 выражение (*) уже не равно С

p.s. Задача решалась на компе методом перебора a1..a6 в пределах от 1 до 10 где-то 3 минуты. Программка в результате выплюнула где-то с десяток правильных ответов. Один по-моему (точно могу не вспомнить) такой:
a = (5,9,8,7,9,4); C = 4;


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пн фев 23, 2009 7:47 am 
Не в сети
Частый гость

Зарегистрирован: Сб фев 14, 2009 5:05 am
Сообщения: 27
Да, чуть не забыл: задача решается в целых числах.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пн мар 02, 2009 5:22 am 
Не в сети
Частый гость

Зарегистрирован: Вт июл 26, 2005 4:27 pm
Сообщения: 31
Возьмите в качестве ai достаточно быстро растущую последовательность - например, ai = 3^i и ваши условия автоматически удовлетворятся.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB