чего так?

мультикотправил

rps
Исходя из условия собака не может никак догнать зайца. Правда про длину скачков ниче не сказанно.

L-sama
уже есть отгадка этого..

Конечно неверно. 0.5*2 == 0.5*2 в любом случае. А как это назвать, уже другое дело. Если выполнять математические действия, то над числами, а не над обозначениями величин. Тоже самое что умножать минуты на объем. Да и пустая половина стакана не равна полной половине стакана.

Ну тут элементарно. Разница в один скачок, т.е. если собака сделает 6 скачков, то приблизиится к зайцу на один скачок. Расстояние изначально было 40, ==> 40*6 == 240.
За 240 своих скачков.

Отредактировано .Slip (Ср, 11 Мар 2009 23:23:55)

Читайте внимательно условие.

Дано 12 камней абсолютно одинаковых внешне. 11 камней равны по весу. 12й камень весит или меньше, или больше остальных. Есть весы с двумя чашами, которые показывают только равно/больше/меньше по весу. Как за три взвешивания найти аномальный камень? Распишите ваши действия.

PS В задаче специально не сказано тяжелее или легче аномальный камень, так что на это не опирайтесь
PPS Желательно рисовать схемы взвешиваний, для наглядности.
PPPS Вариант типа "Разложить поровну и убирать по каждому камню с каждой стороны" не считается, т.к. каждое снятие камня - отдельное взвешивание.

У меня на решение и вывод полной схемы ушло примерно полчаса.

короче как бе рсписывать лень.
картина такая.

надобно взвешивать 3 раза одинаковые группы из n камней.
учитывая, что камней всего 12 - 12/2 = 6.  Итого n [1; 6]

Но лучше где то посерединке.

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

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

х......  /   .....
.......  /  ..х......
......х / ............

Пересечейний быть не должно, например ТАК НЕ Д.Б.

ху...... /........
......... / ...ху.....
Комбинации пересекаться не должны.

учитывая это по 6 камней класть не поолучится.
на3 взвешивания 12/3 = 4.

Исхода каждого взвешивания два.  Одинаково - аномально.

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

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

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