Форум Всеукраїнської інтернет-олімпіади NetOI

IvanZaremba написав:

питання по формулюванню задачі Pool

Чи правильно, що:

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

2) Влучати своєю кулькою в лузу заборонено правилами, і по цій причині такі ходи не розглядаються

3) Хоча в задачі згадується багатоходова гра, потрібно розглянути лише перший напівхід (не турбуючись про те, що якийсь інший хід, можливо, призвів би до кращих результатів у майбутньому; "напівхід" означає, що дивимось лише хід першого гравця, не досліджуючи навіть можливі негайні відповіді другого гравця)

Хоча я не журі все ж таки відповім на ваше питання:):
1. Так (я вважаю що кульки є матеріальними тілами)
2. Так (якщо кулька влучить у лузу то вона не зможе влучити у іншу кульку)
3. Так (Дивимось лише перший хід першого гравця)

P.S. Вибачте якщо я припустився орфографічних чи стилістичних помилок:), якось незвично писати українською мовою на форумах...

Fizteh написав:

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

Лише тоді, коли формулювання умови задачі не лишає місця неоднозначним трактуванням. У формулюванні цієї задачі, на мою думку, неоднозначність є.

Якщо направити свою кульку так, щоб вона зразу вдарила по кульці суперника (не_вдаривши перед тим об борт), то пройдений шлях буде меншим, ніж при рухові по маршруту, який спочатку вдаряє кульку об борт, а потім уже об іншу кульку! Щоправда, не буде вимкнутий лічильник, і він прожовжить враховувати подальші переміщення на подальших ходах гри. Але якщо, наприклад, друга кулька після цього гарантовано втрапляє до лузи, то сумарна пройдена відстань при русі до чужої кульки по прямій (навіть із невимкнутим лічильником) менша за сумарну довжину шляху, що спочатку вдаряє об борт, а потім об чужу кульку (і лічильник вимикається).

І довжину якого з цих двох маршрутів виводити в якості правильної відповіді?

Як розуміти "прямий" удар? Що мається на увазі?

Журі NetOI-2006-Пасіхов написав:

1 кулька-борт - 2 кулька

Извините за некую все-таки придирчивость, но это значит "1 кулька-борт...борт- 2 кулька"(как в условии)?

1)Після удару 1 кульки об 2 кульку 1 кулька припиняє свій рух відразу і залишається в точці удару?
2) При ударі "1 кулька - 2 кулька - борт - 1 кулька" удар вважається результативним? У цьому випадку виводити потрібно шлях 1 чи 2 кульки?

P.S. Вибачте за нерозумні питання, але, мабуть, я надто погано зрозумів умову.

Так... может я тупой ... но всё же есть ещё вопросы:
1. Первый шар во входных данных и есть тот шар по которому надо бить кием...
2. Для того счётчик остановился необходимо:
     а) удар первого шара об борт
     б) удар первого шара об второй(именно в этом порядке)
     в) после этого может происходить что угодно
3. Шар попадает в лузу если ударяет точно в лузу...
Я правильно рассуждаю?

Уважаемое жюри, ещё раз прошу, ответьте, пожалуйста, на вопрос: возможна ли такая ситуация? Два шара лежат на перпендикуляре к бортику, расстояние между шарами х, между бортиком и ближнем к нему шаром тоже х. Делается удар кием по шару, дальшем от бортика, в направлении, перпндикулярном бортику, тот врезается прямо во второй (датчики не остановились: 1 шар на своём пути бортов не касался), после чего 1 шар останавливается (если нет сил трения), а 2 шар летит перпендикулярно в бортик, рикошетит от него и вреазется в неподвижный 1 шар. Датчики остананавливаются, так как шар №2 выполнил все условия задачи: он "сгенерировал" столкновение, причём на своём пути хоть раз рикошетил от борта. Расстояние, пройденное 2 шаром, равно 2х (оно минимально: если в этом же положении сразу ударить кием по ближнему к бортику шару, получим расстояние 3х; все остальные расстояния можно считать большими). Из этой ситуации вытекает уже задававшийся вопрос: "сгенерировать" столкновение может только шар, по которому был сделан 1 удар кием или любой? С нетерпением жду ответа на оба вопроса.

Жюри_Непомнящий написав:

Вы можете бить по другому шару. Он отскочит от борта и ударится во второй шар.

В смысле так, как я указал, бить нельзя? Или просто есть альтернативный вариант (я не спорю, он есть, но тогда растояние 3х будет длиннее, чем в указанном выше варианте (там 2х))?

Та переливають тут з пустого в порожнє, задачі добре сформульовані.

Не надо, не надо, Дим... Net-OI известна как раз хитрыми условиями и богатым разнообразием тестов, включающими самые невообразимые случаи. В любом туре, начиная даже с первого! Короче, советую просмотреть архивы прошлых олимпиад.

У мене два питання.
1) Чому сказано
    "Вiдлiк шляху починаiться з  моменту удару по однiй з кульок  києм  i  закiнчується пiсля зiткнення з
     iншою кулькою, але при обов'язковому дотику першою кулькою хоча б одного з двох бортiв."
    Бортів всього 4.
2) нумерація 1 кулька та 2 кулька, це мається на увазі, як ми зчитуємо, чи треба кожною з кульок пробувати
    вдарити?