Консультация № 145033
25.09.2008, 18:44
0.00 руб.
0 3 1
Здравствуйте, уважаемые эксперты! Есть две задачки. Одна по механике, вторая - по информатике. На счет второй - мне главное метод решения, а код - не проблема.
1) Три точки находятся в вершинах равностороннего треугольника со стороной а. Эти точки начинаю двигаться с постоянной по модулю скоростью так, что первая точка держит курс на вторую, вторая - на третью, третья - на первую. Через сколько времени они встретятся.
2) Даны три положительных числа А, В, С. А и В - стороны прямоугольника, С - сторона квадрата. Вопрос: сколько квадратов можно уложить в этот прямоугольник? Операций умножения и деления производить нельзя.
Хотелось бы получить ответы как можно быстрее. Заранее благодарен всем откликнувшимся.
С уважением, Пётр.

Обсуждение

давно
Мастер-Эксперт
17387
18345
26.09.2008, 01:37
общий
это ответ
Здравствуйте, Silent_Control!

По первой задаче замечу следующее. В любой момент времени движущиеся точки будут расположены на некоторой окружности, радиус которой постепенно уменьшается от a/[$8730$]3 до 0. При этом они будут иметь радиальные составляющие скорости, равные v[$8730$]3/2. Следовательно, точки встретятся через время
t = (a/[$8730$]3)[$149$]2/(v[$8730$]3) = 2a/(3v).

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

С уважением.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
27.09.2008, 13:46
общий
Здравствуйте, Silent_Control!

В прямоугольник можно уложить квадрат в том случае, если его меньшая сторона не меньше стороны квадрата. Поэтому Ваша фраза "если стороны А и В меньше С, значит существует как минимум 1 квадрат" мне непонятна.

Я предлагаю рассмотреть алгоритм, который заключается в следующем. Пусть для определенности A >= B. Построим квадрат, сторона которого равна целой части от деления числа B на число C. Естественно, что в силу запрета на использование операции деления, необходимо деление заменить вычитанием (это можно сделать?). Число квадратов со стороной C, уложенных в указанный квадрат, можно определить...

Повторяя это алгоритм нужное число раз, получим требуемое. В частности, после первого шага в нашем распоряжении будет прямоугольник со сторонами (A - B) и B...

Полагаю, что Вам понятна моя идея.

Буду признателен, если решив данную задачу до конца, Вы поделитесь со мной ее решением. Пишите на адрес angor6@yandex.ru.

С уважением.
Об авторе:
Facta loquuntur.
Неизвестный
28.09.2008, 18:49
общий
Mr. Andy:
Отправил решение на Ваш ящик, читайте
Форма ответа