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


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

Ви не зайшли.

#1 2010-10-31 00:45:16

Olesuk
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

GearSet

"Приклад

Введення

3  8  15  12

Виведення

15"


Як точки могли стати на початкові позиції, якщо шестерні №2,№3,№4 не зробили всі повні оберти.
Тобто шестерня №2:
Зробила пять повних обертів і ще на 5 шестерень, -> що точка не на початковій позиції, адже це можливо при повному оберті??

Чи я щось не так зрозумів?

Поза форумом

 

#2 2010-10-31 10:14:33

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: GearSet

3 - це кількість шестерень

Поза форумом

 

#3 2010-10-31 13:37:46

Александр
Новий користувач
Звідки: Киев
Зареєстрований: 2008-11-20
Повідомлень: 18

Re: GearSet

Считается ли совпадение меток если шестеренка прошла не весь круг, а пол круга?
пример: 3 20 40 20
ответ: 1 или 2?
1 и 3 шестеренка проходит один круг, а 2 - пол круга
- метки на второй шестеренке "поменялися" местами и также совпадают с метками на 1 и 3 шестеренке


Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...

Поза форумом

 

#4 2010-10-31 16:39:06

Olesuk
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

Re: GearSet

MItornaDOS написав:

3 - це кількість шестерень

ні це перша шестерня

Поза форумом

 

#5 2010-10-31 19:56:31

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: GearSet

Olesuk написав:

"Приклад

Введення

3  8  15  12

Виведення

15"


Як точки могли стати на початкові позиції, якщо шестерні №2,№3,№4 не зробили всі повні оберти.
Тобто шестерня №2:
Зробила пять повних обертів і ще на 5 шестерень, -> що точка не на початковій позиції, адже це можливо при повному оберті??

Чи я щось не так зрозумів?

15 - это первую шестерню(8) повернули полностью 15 раз, после 15-ти поворотов все вернулись на место

Поза форумом

 

#6 2010-11-01 12:22:19

Olesuk
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

Re: GearSet

Та все люди забийте, просто в  00:45:16 годин я дуже уважно прочитав умову. І все зрозумів неправильно. Бо 3-це кількість)

Поза форумом

 

#7 2010-11-01 12:25:59

Olesuk
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

Re: GearSet

Александр написав:

Считается ли совпадение меток если шестеренка прошла не весь круг, а пол круга?
пример: 3 20 40 20
ответ: 1 или 2?
1 и 3 шестеренка проходит один круг, а 2 - пол круга
- метки на второй шестеренке "поменялися" местами и также совпадают с метками на 1 и 3 шестеренке

гг... мітки помінялися місцями.... це ще що за дії космічних сил))). Якщо ви на папері поставите мітки, то вони також місцями міняються))))

Поза форумом

 

#8 2010-11-01 20:38:15

Александр
Новий користувач
Звідки: Киев
Зареєстрований: 2008-11-20
Повідомлень: 18

Re: GearSet

Olesuk написав:

Александр написав:

Считается ли совпадение меток если шестеренка прошла не весь круг, а пол круга?
пример: 3 20 40 20
ответ: 1 или 2?
1 и 3 шестеренка проходит один круг, а 2 - пол круга
- метки на второй шестеренке "поменялися" местами и также совпадают с метками на 1 и 3 шестеренке

гг... мітки помінялися місцями.... це ще що за дії космічних сил))). Якщо ви на папері поставите мітки, то вони також місцями міняються))))

1 и 3 шестеренка делают по одному обороту и возвращаются в исходное положение, а вторая шестеренка прокручивается на пол оборота
http://www.olymp.vinnica.ua/admin/modules/uploaded/2010/image001.gif
- исходя из этого рисунка на второй шестеренке ДВЕ метки и они НЕ различимы, значит полуоборот "возвращает" шестеренку в исходное положение (ответ = 1), или метки на одной и той же шестеренке различимые ? (тогда ответ = 2)


Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...

Поза форумом

 

#9 2010-11-01 21:45:43

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: GearSet

Александр написав:

Olesuk написав:

Александр написав:

Считается ли совпадение меток если шестеренка прошла не весь круг, а пол круга?
пример: 3 20 40 20
ответ: 1 или 2?
1 и 3 шестеренка проходит один круг, а 2 - пол круга
- метки на второй шестеренке "поменялися" местами и также совпадают с метками на 1 и 3 шестеренке

гг... мітки помінялися місцями.... це ще що за дії космічних сил))). Якщо ви на папері поставите мітки, то вони також місцями міняються))))

1 и 3 шестеренка делают по одному обороту и возвращаются в исходное положение, а вторая шестеренка прокручивается на пол оборота
http://www.olymp.vinnica.ua/admin/modul … age001.gif
- исходя из этого рисунка на второй шестеренке ДВЕ метки и они НЕ различимы, значит полуоборот "возвращает" шестеренку в исходное положение (ответ = 1), или метки на одной и той же шестеренке различимые ? (тогда ответ = 2)

На цьому малюнку мітки якраз різняться(одна вказує паз, а інша - зубець)

Поза форумом

 

#10 2010-11-02 19:59:35

Bk
Новий користувач
Зареєстрований: 2010-11-02
Повідомлень: 21

Re: GearSet

троль?
троль!!! а-а-а троль!!!
як його допустили до участі в олімпіаді?

Поза форумом

 

#11 2010-11-03 00:13:00

Olesuk
Новий користувач
Зареєстрований: 2010-10-31
Повідомлень: 9

Re: GearSet

Александре поясніть, як мітки можуть мінятися?.(Ну просверлили дири в шестернях, що дири можуть поміняються?)

Поза форумом

 

#12 2010-11-03 10:33:00

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: GearSet

Olesuk написав:

Александре поясніть, як мітки можуть мінятися?.(Ну просверлили дири в шестернях, що дири можуть поміняються?)

Ні, але відрізнити одну дірку від іншої - неможливо

Поза форумом

 

#13 2010-11-03 11:38:15

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: GearSet

Dim_ov написав:

Olesuk написав:

Александре поясніть, як мітки можуть мінятися?.(Ну просверлили дири в шестернях, що дири можуть поміняються?)

Ні, але відрізнити одну дірку від іншої - неможливо

Мабуть варто щоб уникнути подібних зайвих запитань мітки, які відповідають пазам, перефарбувати, наприклад, у синій колір.


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#14 2010-11-03 13:33:43

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

Re: GearSet

Olesuk написав:

Александре поясніть, як мітки можуть мінятися?.(Ну просверлили дири в шестернях, що дири можуть поміняються?)

Відносно шестерні, в якій вони просверлені - ні. Відносно інших шестерень - за певних умов - так.

Поза форумом

 

#15 2010-11-03 15:43:01

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: GearSet

До Боднар В.Г.: Ви -- автор задачі?
Якщо так, то про це треба чітко писати, або просити Ю.Я. щоб переніс Вас до групи "журі" (якщо звісно плануєте і далі співробітничати).

Поза форумом

 

#16 2010-11-03 18:25:49

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

Re: GearSet

Ilya Porublyov написав:

До Боднар В.Г.: Ви -- автор задачі?
Якщо так, то про це треба чітко писати, або просити Ю.Я. щоб переніс Вас до групи "журі" (якщо звісно плануєте і далі співробітничати).

Так, я дійсно є автором цієї задачі.
І. М., дякую за зауваження. Вас зрозумів. Взяв до уваги.

Поза форумом

 

#17 2010-11-06 23:26:06

jurij
Новий користувач
Зареєстрований: 2009-01-23
Повідомлень: 40

Re: GearSet

Александр написав:

Считается ли совпадение меток если шестеренка прошла не весь круг, а пол круга?
пример: 3 20 40 20
ответ: 1 или 2?
1 и 3 шестеренка проходит один круг, а 2 - пол круга
- метки на второй шестеренке "поменялися" местами и также совпадают с метками на 1 и 3 шестеренке

Я тоже долго пытался разобраться в условии задачи.
С одной стороны написано что все метки одинаковые. Значит можно предположить, что вариант с половиной оборота верный.
С другой стороны написано, что метки должны снова совпасть. Из здесь возникает вопрос. Снова с той же меткой или с любой?
Я склоняюсь к тому, что "снова", значит с той-же меткой. Следовательно ответ 2.

Поза форумом

 

#18 2010-11-07 20:10:05

Witalia
Новий користувач
Зареєстрований: 2010-11-07
Повідомлень: 1

Re: GearSet

Чи обов"язково щоб кожна мітка стала на своє місце?
Тобто чи може бути таке щоб шестерня, яка має парну кількість зубців, зробила пів обороту і її мітки помінялись місцями і при цьому зійшлись?
Тобто такий тест:
3 4 8 4

Поза форумом

 

#19 2010-11-08 11:03:49

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

Re: GearSet

Witalia написав:

Чи обов"язково щоб кожна мітка стала на своє місце?
Тобто чи може бути таке щоб шестерня, яка має парну кількість зубців, зробила пів обороту і її мітки помінялись місцями і при цьому зійшлись?
Тобто такий тест:
3 4 8 4

Умова містить всю інформацію, необхідну для розв'язання задачі, в тому числі і інформацію, що характеризує мітки.
Разом з тим, умова не містить зайвої інформації.
Тому відповідь на поставлене Вами питання Ви повинні знайти самостійно, виходячи з аналізу умови задачі.

Бажаю успіху.
(Автор задачі)

Поза форумом

 

#20 2010-11-09 12:00:16

Alex_Bulany
Новий користувач
Зареєстрований: 2009-01-26
Повідомлень: 17

Re: GearSet

Боднар В.Г.  «Умова містить всю інформацію, необхідну для розв'язання задачі, в тому числі і інформацію, що характеризує мітки.
Разом з тим, умова не містить зайвої інформації.
Тому відповідь на поставлене Вами питання Ви повинні знайти самостійно, виходячи з аналізу умови задачі.»

Не зовсім так. Умова задачі базується на слові «співпадати». Але в українській мові це слово відсутнє (http://mova.kreschatic.kiev.ua/97.htm). Я перевірив по тлумачному, орфографічному та україно-російському словнику – його ніде немає.
Може тоді основним є російський текст завдання? Але згідно словнику Ожегова слово «совпасть» має три значення:
1)    происходить в один и тот же момент времени;
2)    при наложении геометрических фигур полностью закрывать друг друга;
3)    быть общим, тождественным.
Жодне з цих значень не підпадає під умову задачі.
Спроба піти від приклада теж ні до чого не приводить. Відповідь приклада підпадає під три задачі:
«Скільки обертів зробить перша шестерня  до того моменту, коли:
1)    мітки займуть положення початкового моменту;
2)    мітки будуть розташовані на відрізку, що з’єднує центри першої та останньої шестерні;
3)    мітки будуть розташовані на прямій, що з’єднує центри першої та останньої шестерні.»
Але це зовсім різні задачі з різним розв’язком.
Прошу автора цієї задачі надати умову з однозначним трактуванням, тим більше, що це цікава і корисна задача для першого туру.
З повагою, Alex Bulany.

Поза форумом

 

#21 2010-11-09 16:12:39

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: GearSet

Alex_Bulany написав:

Умова задачі базується на слові «співпадати».

Ключове слово тут не "співпадати".

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

....На шестернях нанесено однакові мітки.......

А значення слова "співпадати", думаю, усім зрозуміло і без тлумачних, орфографічних та інших словників, хоча, можливо, треба було б в умові замінити на "зійтись"

Відредаговано Dim_ov (2010-11-09 18:19:23)

Поза форумом

 

#22 2010-11-10 13:06:12

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

Re: GearSet

Alex_Bulany написав:

...Не зовсім так. Умова задачі базується на слові «співпадати». Але в українській мові це слово відсутнє (http://mova.kreschatic.kiev.ua/97.htm). Я перевірив по тлумачному, орфографічному та україно-російському словнику – його ніде немає.
Може тоді основним є російський текст завдання? Але згідно словнику Ожегова слово «совпасть» має три значення:
1)    происходить в один и тот же момент времени;
2)    при наложении геометрических фигур полностью закрывать друг друга;
3)    быть общим, тождественным.
Жодне з цих значень не підпадає під умову задачі.

Стосовно слова «співпадати» - можна частково погодитись;
Стосовно російського «совпасть»  - абсолютна нісенітниця (вибачте, але інакше цього назвати не можна).

Я далекий від думки, що Ви не зрозуміли (з тексту умови та малюнка), в якому значенні вжито словосполучення «мітки співпадають», «мітки співпадуть», але якщо це дійсно так, тоді уточнюю:
Мітки можна розглядати тільки разом з елементами шестерень, на які їх нанесено. Тому «мітки співпадають» тоді, коли зуб, помічений міткою, однієї шестерні повністю входить в паз, помічений міткою, сусідньої шестерні. (впізнаєте п. 2 словника Ожегова???)

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

..Умова задачі базується на слові «співпадати». ...

то від іншої:

...Спроба піти від приклада теж ні до чого не приводить....

а не використовуєте всі складові умови задачі в комплексі.

Стосовно "трьох задач":

...Відповідь приклада підпадає під три задачі:
«Скільки обертів зробить перша шестерня  до того моменту, коли:
1)    мітки займуть положення початкового моменту;
2)    мітки будуть розташовані на відрізку, що з’єднує центри першої та останньої шестерні;
3)    мітки будуть розташовані на прямій, що з’єднує центри першої та останньої шестерні.»
Але це зовсім різні задачі з різним розв’язком....

Звичайно, це три різні задачі з різними розв'язками.

І на завершення:

...Прошу автора цієї задачі надати умову з однозначним трактуванням...

Не умова задачі допускає двояке тлумачення, а Ви її тлумачите по-своєму.
Якщо ж умову задачі змінити так, як Ви просите, то це вже буде зовсім інша - Ваша задача.

Стосовно аналізу умови запропонованої задачі: запрошую на форум після оголошення результатів першого туру.


Вибачте за затримку з відповіддю (були інші справи).

Бажаю успіху.  Боднар В.Г. - автор задачі GearSet.

Поза форумом

 

#23 2010-11-10 17:12:49

Alex_Bulany
Новий користувач
Зареєстрований: 2009-01-26
Повідомлень: 17

Re: GearSet

Щиро дякую автора за доброзичливе і однозначне трактування умови задачі!
З повагою, Alex Bulany.

Поза форумом

 

#24 2010-11-13 23:59:00

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: GearSet

При полном уважении к автору задачи, все-таки он так и не ответил на вопрос, который задали уже несколько человек. Всего-то нужно не давать "сложные" объяснения типа...

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

«мітки співпадають» тоді, коли зуб, помічений міткою, однієї шестерні повністю входить в паз, помічений міткою, сусідньої шестерні. ...

А просто нужно однозначно разъяснить, какой верный ответ на входные данные типа  [ 3 5 10 5 ]:  [1] или [2] ?
Попробую прикрепить тут рисунок...
http://www.web-script.net/img/5-10-5.gif
  Через 1 оборот метки (которые по условию задачи все одинаковые) на всех шестеренках снова совпали, что и требовалось по условию задачи. И не отличить получившуюся ситуацию от первоначальной. То, что 2-я шестеренка оказалась перевернутой никто бы и не заметил, если бы не перевернутая цифра"2" которую можно было и не рисовать. Но ведь на положение шестеренок никаких ограничений условие задачи не накладывает, а метки на всех шестеренка совпали! И " зуб, помічений міткою, однієї шестерні повністю входить в паз, помічений міткою, сусідньої шестерні" - для обоих пар шестеренок 1-2 и 2-3.
  Или верен ответ 2 - минимальное число оборотов первой шестеренки, после которых совпали все те же пары меток?
  [1] или [2] ?
Понимаю, что многие отправили уже свое решение, не дождавшись разъяснения, тогда, может, стоит успокоить их и написать тут, что будут засчитаны обе точки зрения (если это так)? На данный момент решение этой задачи предъявила только половина "начавших сдавать", и где-то 12% от всех зарегистрировавшихся...  Думаю, многие все еще ждут разъяснения.
Спасибо за понимание!

Відредаговано shoa169 (2010-11-14 11:42:05)

Поза форумом

 

#25 2010-11-14 00:23:31

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

Re: GearSet

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt