ЕФМШ (ШМЕл)
Суббота, 04 Май 2024, 10:51:53
Главная Регистрация RSS
Приветствую Вас, пришелец
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Форум ЕФМШ » Мозгодром » Мозгодром » Конкурс. Решение задач
Конкурс. Решение задач
Nest Date: Воскресенье, 28 Янв 2007, 20:18:34 | Message # 76
генерал
Group: Модераторы
Posts: 1833
Reputation: 141
Status: Offline
 А там можно, например, прилететь в Англию, но шпроты не продавать, и полететь сразу же в Шотландию, и там продать шпроты, а на обратном пути(из Шотландии в Англию) в Англии продать шпроты? /сама не поняла что сказала wacko /
 
horherules Date: Воскресенье, 28 Янв 2007, 20:22:32 | Message # 77
полковник
Group: выпускник
Posts: 664
Reputation: 35
Status: Offline
 т.е еще раз
Задача №7
Президент Латвии мадам Вике Фрайнберга спешит в Португалию и по дороге торгует шпротами с полонием-210, приходит в страну и продает там три банки шпротов. Причем после продажи в эту страну ее уже не пускают(т.е. пришла продала и ушла)
Итак мадам Фрайнберга заканчивает в Португалии а где ей нужно начать чтобы продать максимальное количество шпротов и насколько увеличиться ее состояние если банка шпротов стоит 1$, единственно ли решение?

вот так может летать личный самолет мадам президента:

в Португалию из Германии Испании Франции
в Германию из России Украины Португалии
во Францию из Англии Португалии
в Испанию из Португалии Англии
в Мальту из Грузии
в Россию из Германии Украины Дании Грузии
в Англию из Шотландии Испании Франции Украины
в Шотландию из Англии
в Грузию из России Мальты
в Великое Герцегство Лихтенштейн из Дании
в Украину из Англии Белоруссии Росии Германии
в Белоруссию из Украины Дании
в Данию из Великого Герцегства Лихтенштейн Белоруссии России

мостики работают в обе стороны но бывать в одной стране два раза нельзя

.... а теперь ты начинаешь сморщиваться, потому что на боку твоего пистолета написано "Муляж" а на боку моего пистолета написано "Desert Eagle .50"
Так что ловить здесь тебе нечего...

Post edited by Dimign - Четверг, 22 Фев 2007, 11:55:10
 
Nest Date: Воскресенье, 28 Янв 2007, 20:24:20 | Message # 78
генерал
Group: Модераторы
Posts: 1833
Reputation: 141
Status: Offline
 только ради интереса: ты ТОЧНО решение знаешь? dry
 
horherules Date: Воскресенье, 28 Янв 2007, 20:28:20 | Message # 79
полковник
Group: выпускник
Posts: 664
Reputation: 35
Status: Offline
 неа
прилетел-продал
прям в аэропорту
то есть сколько стран обошел столько троек шпротов и продал
в противном случае будет сложно доказать единственность решения
.... а теперь ты начинаешь сморщиваться, потому что на боку твоего пистолета написано "Муляж" а на боку моего пистолета написано "Desert Eagle .50"
Так что ловить здесь тебе нечего...
 
Nest Date: Воскресенье, 28 Янв 2007, 20:28:25 | Message # 80
генерал
Group: Модераторы
Posts: 1833
Reputation: 141
Status: Offline
 Опять все куда-то делись... sad
 
horherules Date: Воскресенье, 28 Янв 2007, 20:30:28 | Message # 81
полковник
Group: выпускник
Posts: 664
Reputation: 35
Status: Offline
 главное как следует карту нарисовать
сколько у тебя получилось обойти?
.... а теперь ты начинаешь сморщиваться, потому что на боку твоего пистолета написано "Муляж" а на боку моего пистолета написано "Desert Eagle .50"
Так что ловить здесь тебе нечего...
 
Денвер Date: Понедельник, 29 Янв 2007, 00:44:39 | Message # 82
лейтенант
Group: выпускник
Posts: 77
Reputation: 16
Status: Offline
 могу предложить простяцкое рекурсивное решение задачи на Си. )
только табличку большую забивать надо.
 
horherules Date: Понедельник, 29 Янв 2007, 02:24:33 | Message # 83
полковник
Group: выпускник
Posts: 664
Reputation: 35
Status: Offline
 ты ответ давай
мы только по-русски и по-английски понимаем

Добавлено (29 Янв 2007, 03:24:33)
---------------------------------------------
си не для нас

.... а теперь ты начинаешь сморщиваться, потому что на боку твоего пистолета написано "Муляж" а на боку моего пистолета написано "Desert Eagle .50"
Так что ловить здесь тебе нечего...
 
Sponsor Date: Понедельник, 29 Янв 2007, 13:06:42 | Message # 84
майор
Group: Модераторы
Posts: 464
Reputation: 26
Status: Offline
Quote (horherules)
ты ответ давай

Если я правильно понял задачу и повторно в аэропорт залетать нельзя, то посетить она сможет 9 стран(27 банок продаст, т.е. 27 бакинских рублей) и вариант перелета не единственный... Их вроде 2. Например: Мальта-Грузия-Россия-Дания-Белоруссия-Украина-Англия-Франция-Португалия.
Во втором случае Франция меняется на Испанию...

Почему нельзя больше...

У нас есть три тупиковых ветки: 1-я заканчивается на Шотландии, 2-я на Лихтенштейне, 3-я -Мальта-Грузия.
Таким образом из 13 стран как минимум 2 заведомо теряются.
Остается 11. У нас есть 2 взаимоисключающих варианта-это Франция и Испания. Еще минус одна страна. Ну и Германия тоже в минус...надеюсь по карте если ее построить видно почему... Таким образом, максимум девять стран сможет посетить почтенная мадам...

Может ты где-то какую-то связь потерял? Или че-то не то в условии. Например если бы она через Португалию смогла пролетать прежде чем там приземлиться окончательно, там бы появились варианты...

Добавлено (29 Янв 2007, 14:06:42)
---------------------------------------------
Чувствую что с этой задачей что-то не то, но вот не могу понять что именно:)))...

Пусть не имею завод ни даже офис, но ведь зато и ты не Дженифер не Лопес
 
horherules Date: Понедельник, 29 Янв 2007, 19:43:45 | Message # 85
полковник
Group: выпускник
Posts: 664
Reputation: 35
Status: Offline
 ну маршрут верный(я португалию не считал но это не важно) и ответ на вопрос единственно ли решение дан - не единственно

а вот доказательство мне не нравиться

Решение задачи №7
я бы исключил из рассмотрения Фр Исп и Герм(т.к через них мы летим в порт)
остается кучка стран, связанная вкривь и вкось(9 штук)
и из них торчат три хвоста - шотландия, лихтенштейн, грузия-мальта
при выборе в качестве начала одного из этих хвостов мы теряем остальные(ну никак уже не вернуться) таким образом выбирая шотл или лихт мы по всякому теряем три страны(те которые торчат) и тогда даже обойдя все оставшиеся получим 6 из 9 - маловато
значит начинаем с мальты и теряем на это куске 2 страны и на финише еще две - германия и испания например
Может показаться что можно начинать не с куска(9 штук) а с тех стран которые я исключил в начале - но не тут то было
тогда начинаем в любой из Фран Герм Исп и возвращаемся через них же, то есть теряем одну страну + четыре которые торчат из куска
Таким образом рассмотрены варианты старта из куска и извне и показано что во всех случаях кроме мальты теряется хотя бы 5 стран а в случае мальты 4. ВСЕ.

.... а теперь ты начинаешь сморщиваться, потому что на боку твоего пистолета написано "Муляж" а на боку моего пистолета написано "Desert Eagle .50"
Так что ловить здесь тебе нечего...

Post edited by Dimign - Четверг, 22 Фев 2007, 11:57:23
 
NSN Date: Понедельник, 29 Янв 2007, 19:49:05 | Message # 86
Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline
 Задача №8
Существует ли возрастающая геометрическая прогрессия, у которой первые десять членов – целые числа, а все остальные не являются целыми числами?
Amat victoria curam! - «Победа любит старание!»

Post edited by Dimign - Четверг, 22 Фев 2007, 11:59:51
 
Sponsor Date: Понедельник, 29 Янв 2007, 20:20:56 | Message # 87
майор
Group: Модераторы
Posts: 464
Reputation: 26
Status: Offline
 О господи:))) аж испугался. Подумал, на тот ли форум зашел:)))) Короче суть одна и та же. Я просто не стал расписывать решение (это я про шпроты)...
Пусть не имею завод ни даже офис, но ведь зато и ты не Дженифер не Лопес
 
horherules Date: Понедельник, 29 Янв 2007, 20:25:03 | Message # 88
полковник
Group: выпускник
Posts: 664
Reputation: 35
Status: Offline
 они убили Гордона
.... а теперь ты начинаешь сморщиваться, потому что на боку твоего пистолета написано "Муляж" а на боку моего пистолета написано "Desert Eagle .50"
Так что ловить здесь тебе нечего...
 
NSN Date: Понедельник, 29 Янв 2007, 21:14:35 | Message # 89
Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline
 Все старики задачу решили с ходу. Молодёжи она явно не по зубам. Для молодёжи решение:

Решение задачи №8
Существуют. Например, прогрессия, у которой первый член равен 29, а знаменатель равен 3/2.


Задача №9
Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш - за 5, а бабушка - за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя. Кидаться фонариком нельзя.)
Amat victoria curam! - «Победа любит старание!»

Post edited by Dimign - Четверг, 22 Фев 2007, 12:05:16
 
Денвер Date: Понедельник, 29 Янв 2007, 21:17:58 | Message # 90
лейтенант
Group: выпускник
Posts: 77
Reputation: 16
Status: Offline
Quote (NSN)
Все старики задачу решили с ходу. Молодёжи она явно не по зубам. Для молодёжи решение:
Существуют. Например, прогрессия, у которой первый член равен 29, а знаменатель равен 3/2.

Интересно , а как это решается. Не перебором ведь.

 
Форум ЕФМШ » Мозгодром » Мозгодром » Конкурс. Решение задач
Поиск:

Находится в каталоге Апорт
html counterсчетчик посетителей сайта
Locations of visitors to this page Нравится