Пятничные задачки. Вася Пупкин пока отдыхает ;)

← →
Vlad Oshin © (2007-01-26 13:27) [40]

> SergP © (26.01.07 13:24) [39]

это как?

> b z (26.01.07 13:24) [38]

9 уже очевидное решение
1-1-2-2-3-3-4-4-5

← →
SergP © (2007-01-26 13:30) [41]

> [39] SergP © (26.01.07 13:24)
> Пока нашел вариант с 6 ходами

О - норка где мышь может быть
Х - норка где мышь быть не может
Ш - лапа кота

Первоначальное состояние: О-О-О-О-О
1 ход: О-Ш-О-О-О
после вытягивания лапы: Х-О-О-О-О

2.
Х-О-Ш-О-О
О-Х-О-О-О
3.
О-Х-О-Ш-О
Х-О-Х-О-Х
4.
Х-О-Х-Ш-Х
О-Х-О-Х-Х
5.
О-Х-Ш-Х-Х
Х-О-Х-Х-Х
6.
Х-Ш-Х-Х-Х

← →
MBo © (2007-01-26 13:33) [42]

>SergP © (26.01.07 13:30) [41]
Да, верно. Четность норки с мышью каждый ход меняется, и крайние можно не проверять.

← →
SergP © (2007-01-26 13:34) [43]

> [40] Vlad Oshin © (26.01.07 13:27)
>
> 9 уже очевидное решение
> 1-1-2-2-3-3-4-4-5

Неа. так не поймаешь...
Пока 1-1-2-2-3 мышь перебегает из 4 в 5 и обратно
после второго раза 3 перебегает в 3, а далее в 2 и 1

← →
Elen © (2007-01-26 13:40) [44]

> SergP

А чего это после ходов норки исключаются, у кота вроде только две лапы, а по условию - вообще одна?

← →
Думкин © (2007-01-26 13:45) [45]

> Elen © (26.01.07 13:40) [44]

Из условия, что мышь не стоит на месте, если не поймана.

← →
Elen © (2007-01-26 13:45) [46]

> MBo

Если кот не поймал мышку она не может пропустить свой ход и остаться в той же норке?

← →
Elen © (2007-01-26 13:46) [47]

> Думкин

О ясно

← →
MBo © (2007-01-26 13:46) [48]

>она не может пропустить свой ход
нет. Мир жесток ;(

← →
Elen © (2007-01-26 13:47) [49]

> Думкин

Получается за 4 хода если кот начнет с краев приближаться к середине.

← →
Elen © (2007-01-26 13:47) [50]

> MBo

Или кот не начнет с краев?

← →
Vlad Oshin © (2007-01-26 13:48) [51]

1-1-2-2... - да, логично, попутал.

← →
Elen © (2007-01-26 13:48) [52]

> MBo

Ану спроси кота - я права?

← →
SergP © (2007-01-26 13:50) [53]

> [44] Elen © (26.01.07 13:40)
>
> > SergP
>
> А чего это после ходов норки исключаются, у кота вроде только
> две лапы, а по условию - вообще одна?

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

← →
Elen © (2007-01-26 13:50) [54]

> MBo

Его ходы : 1-5-2-4

← →
Elen © (2007-01-26 13:52) [55]

> SergP

По твоему решению коту проще сделать 5 ходов а не 6 : 1-2-3-4-5. Тогда точно обед будет ;)

← →
Vlad Oshin © (2007-01-26 13:55) [56]

ну да, кот сует лапу в первую норку с динамитом, а высовывает без динамита. Повторить с каждой норкой.

← →
SergP © (2007-01-26 13:56) [57]

> [55] Elen © (26.01.07 13:52)
>
> > SergP
>
> По твоему решению коту проще сделать 5 ходов а не 6 : 1-
> 2-3-4-5. Тогда точно обед будет ;)

это ничего не даст..
Ш-О-О-М-О
О-О-М-О-О

О-Ш-М-О-О
О-М-О-О-О

О-М-Ш-О-О
М-О-О-О-О

М-О-О-Ш-О
О-М-О-О-О

О-М-О-О-Ш и кот подохнет с голоду...

← →
Agent13 © (2007-01-26 13:56) [58]

В 9-й задаче: я так понимаю, что раз они пишут ответ, а не говорят вслух, значит никто не может узнать, кто как ответил?

← →
MBo © (2007-01-26 13:58) [59]

>Его ходы : 1-5-2-4
после третьего хода мышь может быть в 2 и 4

← →
SergP © (2007-01-26 13:59) [60]

> [56] Vlad Oshin © (26.01.07 13:55)
> ну да, кот сует лапу в первую норку с динамитом, а высовывает
> без динамита. Повторить с каждой норкой.

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

← →
MBo © (2007-01-26 13:59) [61]

>Agent13 значит никто не может узнать, кто как ответил?
Да

← →
SergP © (2007-01-26 14:01) [62]

> 9. Падишах решил проверить, стоит ли ему кормить своих 100
> мудрецов,
> или пришло время заменить. Он заказал шапки с помпончиками
> ста цветов,
> по 200 каждого цвета, собрал мудрецов и сказал:

А зачем аж по 200 штук?

← →
Elen © (2007-01-26 14:01) [63]

> после третьего хода мышь может быть в 2 и 4

Но именно после третьего хода когда кот будет в 2 или в 4 и следующих ход мышки будет в лапы ему.

← →
MBo © (2007-01-26 14:11) [64]

>А зачем аж по 200 штук?
А фиг его знает

>Но именно после третьего хода когда кот будет в 2 или в 4 и следующих ход мышки будет в лапы ему.

нет. После 1-5-2 мышка в 2 или 4, ты проверяешь 4, после чего мышка в 1,3 и лучше не стало

← →
Elen © (2007-01-26 14:20) [65]

> MBo

Тогда за 5 - гарантированно.

← →
Elen © (2007-01-26 14:23) [66]

> После 1-5-2 мышка в 2

Чего это в 2? Ей в 2 путь закрыт - там же лапа кота?

← →
MBo © (2007-01-26 14:32) [67]

>Ей в 2 путь закрыт - там же лапа кота?
см. [34]

← →
Elen © (2007-01-26 14:48) [68]

> MBo

Попробую описать :
1 ход : Кот опускает лапу в №1. Мышка перебегает в 2,3,4,5
2 ход : кот опускает лапу в №5. если мышь находилась во второй то ей два пути : в №1 или №3, но если она пойдет в №1 то при следующем ходе кота в №2 ей придется попасть к нему в лапы, т.к. она в краю. Предположим она пошла в №3.
3 ход : Кот опускает лапу в №2. Мышка может перейти только в №4, где и будет схвачена, если кот опустит 4-м ходом лапу в №4.

Итак 1-5-2-4
Иначе

Если мышка находится в №4 :
1 ход : Кот в №1, мышь пойдет в №3. Если пойдет в №5 то после следующего хода кота в №5 попадется.
2 ход : Кот в №5. Если мышь пойдет в №2 то на следующем ходе (кот в №2) попадется, значит пойдет в №4
3 ход : кот в №2. Если мышь пойдет в №5 то при следующем ходе кота (в №4)попадется, предположем пошла в №3
4 Ход : Кот пойдет в №4 и мышке придется пойти в №2, где она благополучно поймается котом пятым ходом.

Итак 5 ходов. 1-5-2-4-2

Вот.

> MBo

...Если кот ходит первым ;)

1 ход : Кот опускает лапу в №1. Мышка перебегает в 2,3,4,5

не так. Если мыши не было в 1, то она была в 2,3,4,5 и после перебегания может быть снова в любой из 1,2,3,4,5

> MBo

А-а да! Мышка может после того как кот высунул лапу прыгнуть куда угодно.

2. уже что-то было похожее
число кружков во всех цифрах
стало быть 689 -> 4

> [71] Elen © (26.01.07 15:08)
>
> > MBo
>
> А-а да! Мышка может после того как кот высунул лапу прыгнуть
> куда угодно.

Не куда угодно, а в соседнюю дырку, в т.ч. и в ту где была лапа кота

> SergP

Вот вот. И придется коту несколько раз бить одну и ту же дырку, вот только сколько раз? Ну похоже все таки за 9 ходов достанет, хотя....

> [0] MBo © (26.01.07 08:15)

Ты когда ответы будешь постить?

А то задачи повторяются, а ответов всё нет.

6 и 7 ты постил (22.12.06 14:08)

> Ты когда ответы будешь постить?
>
> А то задачи повторяются, а ответов всё нет.
>
> 6 и 7 ты постил (22.12.06 14:08)

хм, 6 -- класическая задача Иосифа...
var arr : array of integer; i, n, m : integer; begin Readln(n, m); SetLength(arr, n + 1); arr[1] := 1; for i := 2 to n do arr[i] := (arr[i - 1] + m - 1) mod i + 1; writeln(arr[n]); end.

а 7-ое разве можно посчитать быстрее динамического программирования(таблички)?

Массив в 6-ом конечно же не обязателен, просто так нагляднее как эти числа получаются ;-)

4. вроде 4 4/9 часа

← →
oldman (2007-01-26 18:36) [79]

> Пятничные задачки. Вася Пупкин пока отдыхает

вася пупкин фарева!!!
хачу вася пупкин!!!
:)

думал долго над 5б
пока ничего не придумал.
Хотелось бы знать мысли остальных по поводу него...

Пятничные задачки. Вася Пупкин пока отдыхает ;) Найти похожие ветки