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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2015-10-19 17:41:01

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Задача Billiards

Хотілося б побачити приклад де відповідь є -1. Не хотілося б знову думати, що автори задач, замість того, щоб знайти цікавість розвязку шукають складність умови.

Відредаговано LeonID (2015-10-20 08:45:09)

Поза форумом

 

#2 2015-10-20 12:44:34

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Задача Billiards

1. Що саме в умові для вас незрозуміло? Вкажіть, прошу, на ті її складові, що потребують роз'яснення чи можуть трактуватися неоднозначно. Якщо це не буде підказкою - поясню.
Наразі умова здається прозорою.
2. Створення контрольних прикладів - це елемент розв"язку. Успіхів!

Поза форумом

 

#3 2015-10-29 11:16:15

Mystery3051
Новий користувач
Зареєстрований: 2015-10-29
Повідомлень: 1

Re: Задача Billiards

При розрахунку координати зіткнення кулі з бортом столу часто отримуємо дробове значення. Значення координат луз завжди ціле(за умовою задачі). З якою точністю збігу координат точки зіткнення кулі з бортом і координатою лузи можна вважати, що куля в неї потрапила?

Поза форумом

 

#4 2015-10-31 14:48:07

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

Re: Задача Billiards

Відповіді немає

Поза форумом

 

#5 2015-11-09 07:31:10

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Задача Billiards

Задача має неоднозначну умову, бо не сказано яка саме сторона, m чи n, лежить на осі Х. А отже, при однакових значеннях m,n,p,q, маємо різні рішення.
https://yadi.sk/i/zFFY488WkKWK5

До того ж, якщо лузи та кулю вважати матеріальними точками, то при дотриманні умов задачі куля обов'язково! після певного числа відбивань від бортів потрапить в одну із луз (окрім стартової лузи). Тому фраза "якщо куля ніколи не потрапить" не є коректною. Потрібно було, мабуть, сказати: якщо числові обмеження задачі не дозволяють вирахувати кількість відбивань кулі.

Відредаговано LVV (2015-11-09 11:53:45)


Вік живи - вік навчайся.

Поза форумом

 

#6 2015-11-09 10:39:24

Боднар В.Г.
Новий користувач
Зареєстрований: 2010-11-03
Повідомлень: 17

Re: Задача Billiards

LVV написав:

Задача має неоднозначну умову, бо не сказано яка саме сторона, m чи n, лежить на осі Х...

яка сторона на якій осі лежить видно з умови:

Умова написав:

...У кутах з координатами (0,0),(0,n),(m,0),(m,n) знаходяться лузи...

Поза форумом

 

#7 2015-11-09 10:48:12

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Задача Billiards

Боднар В.Г. написав:

яка сторона на якій осі лежить видно з умови:

Умова написав:

...У кутах з координатами (0,0),(0,n),(m,0),(m,n) знаходяться лузи...

Вибачте за неуважність. Перше своє зауваження знімаю. smile

Відредаговано LVV (2015-11-09 11:55:00)


Вік живи - вік навчайся.

Поза форумом

 

#8 2015-11-10 15:33:41

samus1c
Новий користувач
Зареєстрований: 2011-11-09
Повідомлень: 18

Re: Задача Billiards

Ну а по другому зауваженню
Гарантується, що якщо відповідь існує, то вона не перевищує 10^18.
Тобто, треба розуміти, що тестів, де відповідь перевищує задані обмеження, не буде. Міркування ж стосовно можливості чи неможливості  потрапляння у лузу є неявною підказкою.

Поза форумом

 

#9 2015-11-12 15:27:38

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Задача Billiards

samus1c написав:

Ну а по другому зауваженню
Гарантується, що якщо відповідь існує, то вона не перевищує 10^18.
Тобто, треба розуміти, що тестів, де відповідь перевищує задані обмеження, не буде. Міркування ж стосовно можливості чи неможливості  потрапляння у лузу є неявною підказкою.

Скоріше формулювання "якщо куля ніколи не потрапить" є явним заплутуванням.


Вік живи - вік навчайся.

Поза форумом

 

#10 2015-12-26 18:15:08

Lisunsin
Новий користувач
Зареєстрований: 2015-12-14
Повідомлень: 11

Re: Задача Billiards

Вважається, що в момент удару куля не може впасти в лузу в точці (0,0).

Мається на увазі, що в момент удару кут a може змінюватися від 0 до 90 градусів, чи від 0 до 360 градусів?

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt