НГУ
http://forum.nsu.ru/

Математикам, интересная задачка.
http://forum.nsu.ru/viewtopic.php?f=24&t=19677
Страница 1 из 1

Автор:  SquilTeX [ Пн фев 23, 2009 7:46 am ]
Заголовок сообщения:  Математикам, интересная задачка.

Дано выражение:

(*) 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;

Автор:  SquilTeX [ Пн фев 23, 2009 7:47 am ]
Заголовок сообщения: 

Да, чуть не забыл: задача решается в целых числах.

Автор:  maxal [ Пн мар 02, 2009 5:22 am ]
Заголовок сообщения: 

Возьмите в качестве ai достаточно быстро растущую последовательность - например, ai = 3^i и ваши условия автоматически удовлетворятся.

Страница 1 из 1 Часовой пояс: UTC + 7 часов
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/