Компьютерный форум NoWa.cc Здесь может быть Ваша реклама
Правила Форума
редакция от 22.06.2020
Форум .::NoWa.cc::.
Вернуться   Компьютерный форум NoWa.cc > Компьютеры и Интернет > Скорая помощь > Архив

Уважаемые пользователи nowa.cc. Мы работаем для вас более 20 лет и сейчас вынуждены просить о финансовой помощи по оплате за сервер.
Окажите посильную поддержку, мы очень надеемся на вас. Реквизиты для переводов ниже.
Webmoney Webmoney WMZ: Z021474945171 Webmoney WME: E159284508897 Webmoney WMUSDT: T206853643180
Кошелёк для вашей помощи YooMoney 4100117770549562
YooMoney Спасибо за поддержку!

Закрытая тема
 
Опции темы Опции просмотра Language
Старый 14.09.2009, 20:07   #1
Неактивный пользователь
 
Регистрация: 26.06.2009
Адрес: Казань
Сообщений: 3
Репутация: 0
Unhappy Не совсем в тему...

На сайте http://ivenstein.narod.ru/umnik/umn4.htm... увидела интересную олимпиадную математическую задачу. Помогите решить, голову сломала, заснуть не могу, считаю монеты)) решение где-то близко. Не знаю, где можно получить помощь!

Поле Чудес.
Если вечером на Поле Чудес закопать золотые мо*неты, то кутру на их месте вырастут деревья с золо*тыми монетами на ветвях. Буратино пришел на Поле Чудес в понедельник, имея 5 золотых монет. Он хочет получить не меньше 1992 монет. Вырастив первые деревья, он понял, что сможет добиться своего не раньше среды, но не позже пятницы. Су*меет ли он оказаться владельцем ровно 1992 монет?
ПестраЯ вне форума
 
Вверх
Здесь может быть Ваша реклама
Здесь может быть Ваша реклама


Реклама: проектор wanbo x5 air белыйМебельный магазин: шкаф для посуды со стеклом в гостиную купить - Переходи на сайт!паста твердая полировальная marpol f66 11652 –СПБ Кижи Петрозаводск на 5 дней теплоход на июль месяцнаполнитель - sct vfc 10х10 керамика призма серая


Старый 14.09.2009, 20:52   #2
Zhlobny Hmur
Модератор
 
Аватар для Zhlobny Hmur
 
Пол:Мужской
Регистрация: 28.06.2005
Адрес: Siberia
Сообщений: 6,062
По умолчанию Re: Не совсем в тему...

ПестраЯ, ВОбщем то это оптимизационная задача. Насолько помню, что и каждой монеты вырастает 2. вопрос - сколько мы будем оставлять, а сколько размножать. Дабы до биться в минимальное время, чтобы заполучит число. Разложите на степени двойки и поймете решение!
__________________
Беда пришла откуда ее не ждали - наступило утро!
i7 4770, 24Gb, 8Gb 1070Ti, X-Fi Fatal1ty, APC SUA1000, iiYama 514, TH-50PF11, Behringer MS20
Zhlobny Hmur вне форума
 
Вверх
Старый 15.09.2009, 11:36   #3
PEHDOM
Ветеран
 
Аватар для PEHDOM
 
Пол:Мужской
Регистрация: 19.12.2005
Адрес: Украина
Сообщений: 2,660
Репутация: 3276
По умолчанию Re: Не совсем в тему...

Вобщето в задаче не хватает исходных предпосылок, поскольку не сказано сколько монет он закопал в первый день, должен ли он закапывать на следующий день все монеты или только часть.
Поскольку задача математическая то предполагается что урожай монет на всех деревьях одинаковый, также сказано что в первый день он получил деревья, тоесть монет он закопал больше одной, а если верить сказке то все пять. Предположим всетаки что он закопал в первый раз все 5 монет и получил на выходе во вторник утром 5х где х - урожайность одного дерева (любое целое число). В итоге у Буратины на руках во вторник утром 5х монет . Теперь Буратине нужно закопать какоето количество монет вечером во вторник, среду и четверг чтобы в итоге получилось 1992 самое позднее пятницу, обозначим ето количество а, b, и c.
В итоге в среду у Буратины будет ax +5x-a монет (ведь a мы закопали и получили на выходе ax), в четверг соответственно bx + ax +5x-a-b и в пятницу cx + bx + ax +5x-a-b-c и все ето должно равняться 1992
тоесть получаем уравнение
ax+bx+cx+5x-a-b-c=1992
надо подобрать целочисленные значения a,b,c и x

Но список чисел весьма велик поетому смотрим дальше, если буратина закопает все монеты во вторник то в среду он получит не менее 1992 тоесть 5хх >=1992 ведь по условиям добиться не меньше 1992 он сможет уже в среду, при таких условиях мы получаем х >=20, но не позже чем в пятницу тоесть 5хххх >=1992 тоесть x>=5
значит x не может быть меньше 5 ... а вот с максимальным значением сложнее известно только что во вторник у него было всеже меньше 1992 монет тоесть максимум 1990 учитывая что число должно быть кратным пяти тоесть х может быть максимум 398.

чтобы нам было легче приводим уравнение к следующему виду
ax+bx+cx+5x-a-b-c-5 =1992-5
a(x-1)+b(x-1)+c(x-1)+5(x-1) = 1987
(а+b+c+5)(x-1)=1978
a+b+c+5=1987/(x-1)
a,b и с должны быть целыми, вы ведь не посадите полмонетки...
следовательно 1987/(x-1) = целое число.
Что невозможно ведь х тоже целое , а 1987 простое число, тоесть делиться только на 1 и себя.
Задача имеет целочисленное решение, только если х = 2 или 1988 что не подходит нам, ведь мы установили что х должен находиться между 5 и 398
примерно так...
__________________
Подпись удалена!

Последний раз редактировалось PEHDOM; 15.09.2009 в 11:43..
PEHDOM вне форума
 
Вверх
Старый 15.09.2009, 18:56   #4
ПестраЯ
Неактивный пользователь
 
Регистрация: 26.06.2009
Адрес: Казань
Сообщений: 3
Репутация: 0
По умолчанию Re: Не совсем в тему...

Я сама решила, причем именно так, как предложил PEHDOM (хоть кое-что в вашем решении и не учтено..).
Все равно большое вам всем спасибо!
ПестраЯ вне форума
 
Вверх
Закрытая тема


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Русские исторические анекдоты (Аудио) valbert41 Юмор и сатира 0 03.09.2009 13:26
Как выключить(совсем) Windows Messenger? realex Windows XP 7 08.05.2009 19:23
Сдохла флэшка, но не совсем... epifan Архив 10 01.06.2006 08:23

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Текущее время: 14:47. Часовой пояс GMT +3.


Copyright ©2004 - 2026 NoWa.cc

Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2026, vBulletin Solutions, Inc. Перевод: zCarot
Время генерации страницы 0.05128 секунды с 13 запросами