2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Уменьшение капитала во время кризиса
Сообщение13.12.2016, 17:44 
Аватара пользователя


01/12/11

8634
Семь предпринимателей организовали фирму, внеся на её счёт одинаковые суммы. Во время кризиса каждый месяц капитал фирмы уменьшался в два раза, если он в начале месяца выражался чётным числом рублей, в противном случае увеличивался на 3 рубля. Какая сумма была внесена на счёт вначале, если через полгода на счету оказалось 9 рублей?
(XXXV УРАЛЬСКИЙ ТУРНИР ЮНЫХ МАТЕМАТИКОВ)

Можно тупо перебрать варианты с конца: после 5 месяцев могло быть только 18 рублей, после 4 - 15 или 36, ну и так далее. В итоге получаем несколько возможных сумм, но только одна из них делится на 7 - это 126 рублей.

Долго, нудно и совсем уж неолимпиадно.

Можно ли решить как-то иначе?
Заранее спасибо!

 Профиль  
                  
 
 Re: Уменьшение капитала во время кризиса
Сообщение13.12.2016, 19:37 
Аватара пользователя


26/09/16
198
Снегири
Я бы делал тоже с перебором, но в две стороны, чтобы вдвое упростить задачу.
Понятно, что шаг (9 на шестом месяце = 18 на пятом) можно сделать сразу, это сильно упростит задачу.
Сразу можно сказать, что (18 на пятом = 15 или 36 на четвёртом).
не будет сильным усложнением продолжить, что (15 на четвёртом = 30 на третьем), а (36 на четвёртом = 33 или 72 на третьем).
Итого на третьем месяце у нас есть выбор: 30, 33 или 72. На втором месяце вариантов уже больше, и считать мне стало лень.

Теперь примем на нулевом месяце 7n. Тогда есть выбор: либо n = 2k+1, либо n = 2k. Тогда на нулевом месяце мы имеем 14k или 14k+7, что превращается в
7k или 14k+10 на первом месяце. Предполагая далее, что k = 2l или k = 2l+1, мы имеем выбор из трёх: 14l, 14l+7 или 14k+10 на первом месяце, что означает
7l, 14l+10 или 7k+5 на втором месяце. Аналогично предполагая, что l = 2m или l = 2m+1, мы получаем пять вариантов на выбор: 14m, 14m+7, 14l+10, 14l+5 или 14l+12, что даёт нам
7m, 14m+10, 7l+5, 14l+8, 7l+6 на третьем месяце.
И одно из них должно равняться одному из трёх приведённых чуть выше чисел.

Забавно, что получился выбор из пяти значений. Если бы мы продолжали наш ряд чисел снизу вверх, то на второй ступени тоже получили бы набор из пяти чисел, которые должны были бы равняться одному из трёх выражений с неизвестным. Но ладно.

Представим нашу тройку числе в виде 7x+y. Тогда 30=7x+2, 33=7x+5, 72= 7x+2.
Сравниваем с 7m, 14m+7+3, 7l+5, 14l+7+1, 7l+6.
Учитывая, что все числе в нашем случае целые, получаем всего одно пересечение: 7l+5 = 33. Отсюда, n = 16, 7n = 126 на нулевом месяце.
Простите, что не в редакторе формул: я в метро.

 Профиль  
                  
 
 Re: Уменьшение капитала во время кризиса
Сообщение13.12.2016, 21:18 


20/03/14
12041
 !  SVD-d
Замечание за некорректное оформление формул.

 Профиль  
                  
 
 Re: Уменьшение капитала во время кризиса
Сообщение14.12.2016, 01:19 
Аватара пользователя


01/12/11

8634
SVD-d
Спасибо!

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group