КилоМетровые пути

Качественная

год. На рынке Нью-Йорка есть две фирмы, которые хотят начать строить метро: и . В Нью-Йорке есть только густонаселенных района. Метростроители по очереди решают, какие два района соединить, за "свой ход" метростроитель может построить только один перегон. (Перегоны метро могут соединять между собой любые два района).

К тому же, известно, что жители будут пользоваться только тем перегоном, который был построен раньше (если есть хотя бы два перегона, соединяющие два одних и тех же района). Таким образом, метростроителям не имеет смысла строить перегон между двумя районами, если между ними уже существует хотя бы один перегон.

Кольцевой веткой считается та, по которой можно проехаться от одной станции до другой и вернуться обратно, не проезжая по одному и тому же перегону два раза. Предпочтения жителей Нью-Йорка таковы, что та фирма, которая первой построила свою кольцевую ветку, выигрывает рынок всех районов полностью (люди в Нью-Йорке любят карусели). Но если такой фирмы нет – то фирмы делят рынок всего Нью-Йорка пополам. ходит первой.

Кто из фирм захватит рынок?

Похожие задачи

Задача 2 ОЧ-2018 8 класс

Как-то Винни-Пуху в очередной раз захотелось полакомиться медом неправильных пчел. Но справляться с пчелами в одиночку гораздо труднее, поэтому он обратился за помощью к Пятачку - единственному обладателю ружья в округе. На ближайшую неделю у Пятачка уже запланированы дела, однако он согласился помо

Количественная

Математика

Выбор вклада

Господин Б. хочет воспользоваться услугами банка и положить свои сбережения на срочный депозит. Помогите Б. выбрать вид вклада, если в городе располагаются два банка, каждый из которых предлагает свои % по вкладу: Начисление процентов по вкладу происходит раз в год (предполагается сложный процент).

Количественная

Микроэкономика

Математика

Фондовый рынок

Хитрый жрец

Однажды в далёком Египте были жадный жрец и праведный мудрец. И фараон, пообщавшись с мудрецом, настолько проникся его мудростью, что приказал своему жрецу выдать награду мудрецу. А) Жрец положил в n горшочков монеты, причём в первом была 1 монета, во 2 две монеты и т.д. И случайным образом распреде

Количественная

Математика

Экзотика

Неравенство с размножением.

В одном городе есть две равные группы населения - бедные и богатые, внутри которых доходы распределены равномерно. Коэффициент Джини в городе составляет G. Все жители города образуют брак друг с другом. В результате брака появляются новые жители города (старые также остаются). Пусть t - доля браков

Качественная

Математика

Неравенство