Всячина

[grattoir]

Проходит недавно мимо окна семья (папа, мама, дочка, которой года 4-5), остановились посмотреть на Плюша. Мама сказала что-то в духе "какая милая кошка", папа заметил, что, наверное, не кошка, а кот — слишком морда грозная. Заявление дочери: "Это и не кот и не кошка, у котов таких лицов не бывает!"

Ну и, скорее для себя, брошу тут немного разностей, найденных в свое время в Инете:

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




Два помеченных поля одного цвета. Увидел в свое время у greymage

из moya_moskva

Comments

[elvit.livejournal.com]

> Кто из двух уважаемых политиков сможет сохранить свой пост при правильной игре?

- Во, блин. Машинально про себя ответила "Путин". Не знаю, плакать или смеяться...

А зачем они смотрели на Плюша, он на подоконнике любит находиться?

[grattoir.livejournal.com]

Ого, Большой Брат везде))

Нет, он <цензура> любит находиться на раме (внутри окна) и под шкафами. Но иногда бывает на подоконнике)

[elvit.livejournal.com]

Кстати, с цветовыми клеточками все-таки что-то не то. То есть я знаю, что они одинаковые, народ в свое время пипеткой в Фотошопе проверял, у них код один и тот же. Но вот есть в ФФ такая шняга: можно подцепить курсором картинку и куда-нибудь ее перетащить на другое место, и она станет полупрозрачной, но частично закроет фон. Так вот, когда цвета сами на себя накладываются, они не меняются. А здесь при наложении квадратиков А и Б границу между ними видно! Так что обманывается не только человеческий глаз, но и браузер.))))

[grattoir.livejournal.com]

Хм, забавно)

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

[elvit.livejournal.com]

У меня тоже иногда не срабатывает, но редко.

[pirop.livejournal.com]

А на задачу есть ответ? А то я автоматически стала её решать и мне показалось, что Премьер должен выиграть. Интересно узнать правильный ответ.

[grattoir.livejournal.com]

Бралась задача без ответа, сильно не уверен, что он предполагался) Насколько понимаю, там можно дофига применить теории графов, что-нибудь о подграфах, но мне было, честно говоря, влом ее вспоминать.
Из опыта рассмотрения задачи побеждает президент. Если есть два города, у которых продано по одной дороге и между ними свободная дорога - продать ее, образуется классическая вилка. В противном случае продать вторую дорогу из любого такого города. Премьер вынужден продать третью - количество городов с одной проданной дорогой увеличилось на (2-1). А бесконечно расти оно не может, т.е. когда-нибудь сработает первый случай)

[pirop.livejournal.com]

Эммм... Я рассуждаю так. Городов, по условию задачи - 2010. ДорОг - три. Значит, Премьер и Президент могут по очереди сделать 2010:3=67 ходов. Число нечётное. Если первый ход делает Премьер - значит, и последний ход будет за ним. А дальше идёт чередование: если Премьер купит первую дорогу, то вторую купит Президент, значит, третью купит опять Премьер. Это первый круг. У Премьера в первом круге преимущество на единицу(2-1, как Вы сказали). Дальше получается: во втором круге первый ход у Президента, второй у Премьера, третий у Президента, типа, они сравниваются. Но в третьем круге повторяется первый круг. Значит, нечётный круг заканчивается покупкой Премьера. Мне кажется, что должен выиграть Премьер.

В чём я ошибаюсь?

[grattoir.livejournal.com]

Для начала. 2010/3=670. Число четное. Но не вполне понимаю, причем тут оно.
Всего дорог в стране 3*2010/2=3015. Значит, если игра не закончится выигрышем какой-то стороны, будет 3015 ходов, т.е. первый и последний ход за премьером, да.

>У Премьера в первом круге преимущество на единицу(2-1,
Преимущество в чем? Я говорил о городах с одной проданной дорогой, а Вы? О количестве проданных дорог?
Вы не учитываете сами ходы. Какие дороги каким компаниям продаются, какие города остаются с 1,2 непроданными дорогами... Т.е. по сути Вы не учитываете большую часть условия - схему продаж и схему дорог, а просто считаете количество всех проданных дорог.
Если таки хотите поразбираться, попробуйте игру с маленьким числом городов - 4, 6.

[pirop.livejournal.com]

Дошло...))))

Конечно, помеченные поля одного ЦВЕТА. Они просто разной интенсивности.

А вообще неправильно говорить о сером, белом и чёрном как о ЦВЕТЕ. Таких цветов нет...))))

[grattoir.livejournal.com]

В любом графическом редакторе совместите два указанных поля ;)