sashura: (Default)
sashura ([personal profile] sashura) wrote2010-08-30 09:04 pm

speed, rate и т.п.

ни у кого нет под рукой ссылки на источник простых задач на скорость? Желательно в перемешку с rate (девочка читает по 5 книг в день, сколько времени у нее займет прочитать 10.5 книг?), но можно и два отделньых источника. Требуется штук 40, а все, что я вижу, это по 5 задач на книжку.

я, кончено, могу и сама их придумать, но вдруг оно уже есть готовое? :))

(Anonymous) 2010-08-31 02:38 am (UTC)(link)
http://olga-ovodova.livejournal.com/211091.html

[identity profile] sashura.livejournal.com 2010-08-31 02:42 am (UTC)(link)
То, что надо! Спасибо!

(Anonymous) 2010-08-31 02:40 pm (UTC)(link)
:))

[identity profile] elena1809.livejournal.com 2010-08-31 06:38 am (UTC)(link)
Я тоже с благодарностью сложила к себе.

Кстати, а как решается задача из ольгиного набора про солдат и лодку с мальчиками?

(Дискуссия в комментах про кошку с банкой на меня произвела сильное впечатление!)

[identity profile] sashura.livejournal.com 2010-08-31 12:17 pm (UTC)(link)
солдаты и лодка с мальчиком? Я там вижу ровно три задачи про мальчиков (про реку с мостами, библиотечные книги и про автобус), но ни лодок, ни солдат там нет :))

[identity profile] olgau.livejournal.com 2010-08-31 12:59 pm (UTC)(link)
Дискуссия впечатляет не то слово! :-)

[identity profile] sashura.livejournal.com 2010-08-31 01:54 pm (UTC)(link)
ну, физики они, физики :))

[identity profile] elena1809.livejournal.com 2010-08-31 12:54 pm (UTC)(link)
Ой, прошу прощения. Это из Машиных занятий:

Май 2003 года
Алгоритмы. Уравнения. Математическое искусство. Измерения.
Переправа через реку. Спрятанные числа. Математика в рисунках.

Рассказываю на всякий случай, что у меня получилось 1.5 раз от количества солдат надо сгонять лодку - начать с того, что перевезти двух мальчиков, а потом перевозить их снова после каждой пары солдат.

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


[identity profile] sashura.livejournal.com 2010-08-31 01:54 pm (UTC)(link)
если один "раз" это переправа в любую сторону, то этих раз не может быть меньше, чем 2N-1 (N - кол-во солдат), потому что каждого солдата нужно перевезти по-одному (больше лодка не выдержит) и после каждого, кроме последнего, нужно вернуть лодку обратно, чтобы взять следующего. То, что мальчиков двое, по-моему, вообще ни на что не влияет.

Мальчики

[identity profile] elena1809.livejournal.com 2010-08-31 02:14 pm (UTC)(link)
Как это не влияет?
Первый раз мальчики сгоняют на тот берег вдвоём, один останется, а второй вернёт лодку и тогда переправится первый солдат. Лодку вернёт второй мальчик. И цикл с двумя мальчиками в лодке повторится.
Т.е. для переправы одного солдата лодка гоняется:
-туда (2 мальчика);
-обратно (первый мальчик);
-туда (солдат);
-обратно к дому(второй мальчик).
Итого: на переправу одного солдата нужно четыре прогона лодки, т.е. 4N.

Я сгоряча не определилась с терминологией, и про моё число в предыдущем комменте надо забыть.

А как получается 2N-1, если принять, что перемещение лодки от берега к берегу - это один прогон?

Re: Мальчики

[identity profile] sashura.livejournal.com 2010-08-31 03:06 pm (UTC)(link)
я условие слишком быстро читала, мне показалось, что в лодку помещается один солдат И два мальчика, а не ИЛИ.
2N-1 это если можно посадить одного солдата ВМЕСТЕ с мальчиком.
А так, должно быть, вероятно, 4N-1, потому что в самом конце лодку возвращать не требуется, спрашивают, сколько нужно перегонов, чтобы солдат переправить, а не мальчиков вернуть домой :)

Re: Мальчики

[identity profile] elena1809.livejournal.com 2010-08-31 03:32 pm (UTC)(link)
Да, по поводу того, могут ли мальчики остаться на том берегу с солдатами или им надо вернуться домой (в начале задачи они играли в лодке на этом берегу) - это на усмотрение решающего.
В количестве перегонов лодки (без этой необязательной единицы) мы совпали.
Так что, выходит, для этой задачки нет каких-то ещё неожиданных решений? Я могу начать спать спокойно?