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

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

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

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

 

30 мин

 

 

 

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

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

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

всё я решил 59 минут

толи 59 то ли 59.59

ну гж

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

 

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

ДумаЙ !

ну-ка вот такая вам задача,не совсем математическая

в тюрьму попали 2 человека за одно и тоже же преступление (кража из супермаркета)

их не словили с поличным,только подозревают

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

если оба настучат,то каждый получит по 3 года,если оба будут молчать - каждый месяц ареста

первый со вторым абсолютно не знакомы

внимание,вопрос : если вы один из них,как поступите?

ну-ка вот такая вам задача,не совсем математическая

 

в тюрьму попали 2 человека за одно и тоже же преступление (кража из супермаркета)

их не словили с поличным,только подозревают

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

если оба настучат,то каждый получит по 3 года,если оба будут молчать - каждый месяц ареста

первый со вторым абсолютно не знакомы

внимание,вопрос : если вы один из них,как поступите?

 

 

задачка скорее морального плана,чем математического

но интересно послушать мысли

 

иди впризду. про шоколадку еще не решили

даже не понял

ну-ка вот такая вам задача,не совсем математическая

 

в тюрьму попали 2 человека за одно и тоже же преступление (кража из супермаркета)

их не словили с поличным,только подозревают

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

если оба настучат,то каждый получит по 3 года,если оба будут молчать - каждый месяц ареста

первый со вторым абсолютно не знакомы

внимание,вопрос : если вы один из них,как поступите?

 

 

задачка скорее морального плана,чем математического

но интересно послушать мысли

 

иди впризду. про шоколадку еще не решили

да тут решать особо не требуется

мне интересен именно ход мысли + итоговое решение

думаю запилить голосовалку,хоть узнаю,людей какого типа на пд больше :._.:

первый вин. доказываем индукцией. база -  n=m первый просто оставляет тонкую букву Г, фривин.

n=1 m=2 первый вин.

переход. прямоугольник. nxm n>m делим на 2 фигуры = квадрат mxm и (n-m)xm. будут 2 критические клетки, один из них который сразу делает букву Г, только длины будут разными. и "ядовитая" долька прямоугольника. если второй сделает букву Г, мы просто делаем ее одинаковой. а остальное объясняется индукцией.

ну-ка вот такая вам задача,не совсем математическая

 

в тюрьму попали 2 человека за одно и тоже же преступление (кража из супермаркета)

их не словили с поличным,только подозревают

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

если оба настучат,то каждый получит по 3 года,если оба будут молчать - каждый месяц ареста

первый со вторым абсолютно не знакомы

внимание,вопрос : если вы один из них,как поступите?

 

 

задачка скорее морального плана,чем математического

но интересно послушать мысли

 

ну-ка вот такая вам задача,не совсем математическая

 

в тюрьму попали 2 человека за одно и тоже же преступление (кража из супермаркета)

их не словили с поличным,только подозревают

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

если оба настучат,то каждый получит по 3 года,если оба будут молчать - каждый месяц ареста

первый со вторым абсолютно не знакомы

внимание,вопрос : если вы один из них,как поступите?

 

 

задачка скорее морального плана,чем математического

но интересно послушать мысли

 

Равновесие Нэша?  :._.:

переход. прямоугольник. nxm n>m делим на 2 фигуры = квадрат mxm и (n-m)xm. будут 2 критические клетки, один из них который сразу делает букву Г, только длины будут разными. и "ядовитая" долька прямоугольника. если второй сделает букву Г, мы просто делаем ее одинаковой. а остальное объясняется индукцией.

хуйня полная

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

как-то так

день хуевых задачек на пд 

ну-ка вот такая вам задача,не совсем математическая

 

в тюрьму попали 2 человека за одно и тоже же преступление (кража из супермаркета)

их не словили с поличным,только подозревают

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

если оба настучат,то каждый получит по 3 года,если оба будут молчать - каждый месяц ареста

первый со вторым абсолютно не знакомы

внимание,вопрос : если вы один из них,как поступите?

 

 

задачка скорее морального плана,чем математического

но интересно послушать мысли

 

иди впризду. про шоколадку еще не решили

да тут решать особо не требуется

мне интересен именно ход мысли + итоговое решение

думаю запилить голосовалку,хоть узнаю,людей какого типа на пд больше :._.:

надеятся на второго точно не стал бы  

не в нашей стране

стучать нужно 100%,тк его ответ это не изменит,а тебя может лишить месяца тюрьмы

+если ты промолчишь,то посидишь 10 лет,а так только 3

первый вин. доказываем индукцией. база -  n=m первый просто оставляет тонкую букву Г, фривин.

n=1 m=2 первый вин.

 

переход. прямоугольник. nxm n>m делим на 2 фигуры = квадрат mxm и (n-m)xm. будут 2 критические клетки, один из них который сразу делает букву Г, только длины будут разными. и "ядовитая" долька прямоугольника. если второй сделает букву Г, мы просто делаем ее одинаковой. а остальное объясняется индукцией.

не прав.

XXXXX

XXXXX

что делать?

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

как-то так

если ты первым ходом съедаешь строку или столбец, то задача сводится к случаю m-1 X n, где первый ход достался второму игроку. то есть ты проиграл уже сразу

Давай че-нибудь кооперативное. Думаю будет интересно.

исправил

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

как-то так

если ты первым ходом съедаешь строку или столбец, то задача сводится к случаю m-1 X n, где первый ход достался второму игроку. то есть ты проиграл уже сразу

тебе нужно вникнуть в твое последнее утверждение. и ты все поймешь

такое ощущение что никто нихуя не решает а только жмут все F5 и ждут чужого решения. ихихих

задача ж простая наверняка. решайте реще

только не надо лажу про индукцию писать. индукция здесь вообще не применима.

в принципе всем и так понятно что вин это когда сопернику ничего не остается как привести фигуру снова к виду прямоугольника (и его частного вида- квадрата, тогда вин тотальный наступает), вот только никто не хочет разбираться случаи и вникать в то как это делать

Давай че-нибудь кооперативное. Думаю будет интересно.

лень оптимизировать условие/=

пойду запилю голосовалку,ведь даже тут мнения разделились