2014 dxdy logo

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

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




 
 Санкт-Петербург 2010 11 класс задача №3
Сообщение27.03.2010, 21:22 
Здравствуйте.

Помогите, пожалуйста, решить задачу:

В стране 2009 городов и любые два из них соединены дорогой. Бизнесмен и Министр играют в такую игру:
Каждое утро бизнесмен приватизирует одну из дорог, а министр каждый день разрушает 10 дорог (ещё не приватизированных бизнесменом). Сможет ли бизнесмен составить цикл, проходящий ровно по разу по каким-то 75 разным дорогам?

Спасибо

 
 
 
 Re: Санкт-Петербург 2010 11 класс задача №3
Сообщение27.03.2010, 22:17 

(Оффтоп)

BanmaN в сообщении #303342 писал(а):
бизнесмен приватизирует одну из дорог, а министр каждый день разрушает 10 дорог

задача некорректна. Министр, может, и способен что-то разрушить, но буисснесмен-то разрушит непременно. На то он и предназначен. Вся наша последняя двадцатилетняя история об этом свиетельствует. А на хрена он нужен, тот мэн -- кроме как разрушать?...

 
 
 
 Re: Санкт-Петербург 2010 11 класс задача №3
Сообщение27.03.2010, 22:30 
Да, вы этим своим сообщением мне подсказали одну важную, по-видимому, вещь, которую я забыл написать в условии: министр разрушает дороги вечером.

 
 
 
 Re: Санкт-Петербург 2010 11 класс задача №3
Сообщение27.03.2010, 22:53 
Аватара пользователя
Вот не понимаю, а почему нельзя так: в течение первых одиннадцати дней приватизируем дорогу из определенного города (Москвы, например) в один из не тронутых министром городов. На двенадцатый день приватизируем дорогу из Москвы в еще один нетронутый город (например, Самару), потом приватизируем дорогу из Самары в еще один нетронутый город (Пермь) и так еще семьдесят дней. Нетронутых городов хватит (меньше 90 дней * максимум 20 городов, которые подверглись диверсии министра в день + еще меньше ста тронутых бизнесменом < 2009 городов). Так как последний город поначалу нетронутый, то после зловредной вечерней активности министра останется хотя бы одна дорога, ведущая в один из одиннадцати городов, куда мы приватизировали дороги из Москвы в самом начале.

Вроде все честно.

 
 
 
 Re: Санкт-Петербург 2010 11 класс задача №3
Сообщение27.03.2010, 23:08 
А откуда задача?

 
 
 
 Re: Санкт-Петербург 2010 11 класс задача №3
Сообщение28.03.2010, 00:03 
Аватара пользователя
Если на клетке со зверем написано "Буйвол", то, скорее всего, там находится буйвол.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group