Еще одна задачка.

link=topic=160873.msg2023676101#msg2023676101 date=1288470038]

link=topic=160873.msg2023675766#msg2023675766 date=1288467392]

есть шоколадка с отравленной левой верхней долькой. двое по-очереди выбирают дольку и поедают все, что ниже и правее ее (включая саму эту дольку). кто умрет? (шоколадка m*n,   m,n>1)

Только по одной дольке?

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

Типа шоколадка изначально может быть такой формы:

X X X

  X X

    X

    X

3*4 ?

у пятачка была 3 горшочка меда, у винипуха 2

Вопрос :

первый всегда выигрывает, это и ежу ясно.

Х Х Х

Х Х Х

 

СЫГРАЕМ?

ну давай попробуем. я жру правую нижнюю

ххх

хх

у пятачка была 3 горшочка меда, у винипуха 2

Вопрос :

какой самый ебучий оффтоп у визера?

 

 

все здохнут 

это вроде на собеседовании в Мфти было:

Стакан полностью наполняется амебами за 1 час . За сколько наполнится стакан если изначально положить в него 2 амебы

link=topic=160873.msg2023676101#msg2023676101 date=1288470038]

link=topic=160873.msg2023675766#msg2023675766 date=1288467392]

есть шоколадка с отравленной левой верхней долькой. двое по-очереди выбирают дольку и поедают все, что ниже и правее ее (включая саму эту дольку). кто умрет? (шоколадка m*n,  m,n>1)

Только по одной дольке?

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

 

Типа шоколадка изначально может быть такой формы:

X X X

  X X

    X

    X

 

3*4 ?

 

изначально дана качественная прямоугольная шоколадка. отравлен левый верхний угол. жрем что правее и ниже выбранной дольки. поэтому, после 2х ходов может возникнуть ситуация:

X X X

X X

X X

X

император очень жосткий.. все сдохнут нахуй

это вроде на собеседовании в Мфти было:

Стакан полностью наполняется амебами за 1 час . За сколько наполнится стакан если изначально положить в него 2 амебы

ванус и способный малый сообразили похоже.

link=topic=160873.msg2023676164#msg2023676164 date=1288470504]

link=topic=160873.msg2023676101#msg2023676101 date=1288470038]

link=topic=160873.msg2023675766#msg2023675766 date=1288467392]

есть шоколадка с отравленной левой верхней долькой. двое по-очереди выбирают дольку и поедают все, что ниже и правее ее (включая саму эту дольку). кто умрет? (шоколадка m*n,  m,n>1)

Только по одной дольке?

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

 

Типа шоколадка изначально может быть такой формы:

X X X

  X X

    X

    X

 

3*4 ?

 

изначально дана качественная прямоугольная шоколадка. отравлен левый верхний угол. жрем что правее и ниже выбранной дольки. поэтому, после 2х ходов может возникнуть ситуация:

X X X

X X

X X

X

Только дошло 

короче первым ходом жрем 1 дольку(нижнюю правую) и победа наша.

add: надо описать полное решение, в каком случае что делать?

link=topic=160873.msg2023676184#msg2023676184 date=1288470667]

это вроде на собеседовании в Мфти было:

Стакан полностью наполняется амебами за 1 час . За сколько наполнится стакан если изначально положить в него 2 амебы

 

30 мин

 

 

 

ванус и способный малый сообразили похоже.

попался, на второй секунде уже будет 2 амебы так что неправильно

короче первым ходом жрем 1 дольку(нижнюю правую) и победа наша.

нет. ванус не допер.

подумай еще.

link=topic=160873.msg2023676184#msg2023676184 date=1288470667]

это вроде на собеседовании в Мфти было:

Стакан полностью наполняется амебами за 1 час . За сколько наполнится стакан если изначально положить в него 2 амебы

 

30 мин

 

 

 

ванус и способный малый сообразили похоже.

попался, на второй секунде уже будет 2 амебы так что неправильно

бля да что за говно. я перебрал пару частных случаем 3 на 4 итд. понял что первый ебошит, но как-то принцип его работы я не просек

попробовал решать отматывая ходы назад, начиная с последнего- тоже ничего не понял

вообще если действительно предположить, что скажем на прямоугольной фируге m * n выигрывает первый, то тогда очевидно, что его первый ход должен разгрызть шоколадку так, чтобы получился НЕ прямоугольник. потому что иначе он проиграет, отдав просто-напросто свой первый ход второму.

значит получится какая-то загагулина.

link=topic=160873.msg2023676214#msg2023676214 date=1288470881]

короче первым ходом жрем 1 дольку(нижнюю правую) и победа наша.

нет. ванус не допер.

подумай еще.

3 на 3. я своим ходом отрезаю квадрат 2 на 2 снизу (после твоего отрезания 1 на 1). И победа моя.

хуйня какая-то

БЛЯТЬ, ОБА УМРУТ ЖЕ 

link=topic=160873.msg2023676184#msg2023676184 date=1288470667]

это вроде на собеседовании в Мфти было:

Стакан полностью наполняется амебами за 1 час . За сколько наполнится стакан если изначально положить в него 2 амебы

 

30 мин

 

 

 

ванус и способный малый сообразили похоже.

попался, на второй секунде уже будет 2 амебы так что неправильно

там считать надо старая задача с подвохом типа

1 строчка все таки в решении.