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


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

Ви не зайшли.

#1 2015-11-20 08:31:22

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

Задача Unitzero

"між будь-якою парою одиниць у кожній послідовності повинна знаходитися одна й та ж кількість нулів". А як бути, якщо нулі не між одиницями? Чи є правильним наприклад такий варіант 00010010010?

Поза форумом

 

#2 2015-11-20 10:33:51

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

Re: Задача Unitzero

skmg написав:

LeonID написав:

"між будь-якою парою одиниць у кожній послідовності повинна знаходитися одна й та ж кількість нулів". А як бути, якщо нулі не між одиницями? Чи є правильним наприклад такий варіант 00010010010?

Якщо буквально трактувати умову, то неправильний. Але не тому, що є нулі не між одиницями, а тому що різна кількість нулів між першою та другою одиницями (два нулі) та між першою і третьою одиницями (чотири нулі). Нагадую, що в умові фігурує "між будь-якою парою одиниць"

Але тоді і вираз 1001 - неправильний, оскільки між першою та другою одиницями з одного боку 2 нулі, а з іншого їх взагалі немає. І як бути наприклад з виразом 010 ?

Поза форумом

 

#3 2015-11-20 10:43:41

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

Re: Задача Unitzero

LeonID написав:

skmg написав:

LeonID написав:

"між будь-якою парою одиниць у кожній послідовності повинна знаходитися одна й та ж кількість нулів". А як бути, якщо нулі не між одиницями? Чи є правильним наприклад такий варіант 00010010010?

Якщо буквально трактувати умову, то неправильний. Але не тому, що є нулі не між одиницями, а тому що різна кількість нулів між першою та другою одиницями (два нулі) та між першою і третьою одиницями (чотири нулі). Нагадую, що в умові фігурує "між будь-якою парою одиниць"

Але тоді і вираз 1001 - неправильний, оскільки між першою та другою одиницями з одного боку 2 нулі, а з іншого їх взагалі немає. І як бути наприклад з виразом 010 ?

Не бачу другого боку в 1001. У Вашій послідовності чотири нулі між першою та третьою одиницями - це всі ті нулі, які одночасно і правіше першої одиниці, і лівіше третьої - про неперервну послідовність нулів в умові не йдеться, йдеться тільки про їх кількість

Але зовсім не зрозуміло, чому в прикладі до задачі не враховані послідовності 0000, 1000, 0100, 0010, 0001, які не мають пар одиниць, а тому формально задовольняють умові  "між будь-якою парою одиниць"

Щось мені нагадує дискусію про різні значення прибутку в задачі з першого туру sad

Відредаговано skmg (2015-11-20 11:02:13)

Поза форумом

 

#4 2015-11-20 11:09:28

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

Re: Задача Unitzero

skmg написав:

Але зовсім не зрозуміло, чому в прикладі до задачі не враховані послідовності 0000, 1000, 0100, 0010, 0001, які не мають пар одиниць, а тому формально задовольняють умові  "між будь-якою парою одиниць"

Здається, автор задачі "забув" вказати в умові, що в послідовності повинно бути не менше двох одиниць (пара). Натяк на це в умові є "причому між будь-якою парою одиниць у кожній послідовності повинна знаходитися..." , але обов'язковість визначається прикладом до задачі - 1010 0101 1001, в якому виключено варіанти: 0000, 1000, 0100, 0010, 0001.


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

Поза форумом

 

#5 2015-11-20 11:45:11

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

Re: Задача Unitzero

Очевидним є те, що мова йде про сусідні пари, але як бути з нулями на краях?

Поза форумом

 

#6 2015-11-20 11:50:12

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

Re: Задача Unitzero

LeonID написав:

Очевидним є те, що мова йде про сусідні пари

Звідки це випливає?  З умови та прикладу - аж ніяк.  А що таке "сусідні пари"?

Доведіть, що Ваше твердження є очевидним smile

Відредаговано skmg (2015-11-20 11:54:41)

Поза форумом

 

#7 2015-11-20 11:55:48

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

Re: Задача Unitzero

skmg написав:

LeonID написав:

Очевидним є те, що мова йде про сусідні пари

Звідки це випливає?  З умови та прикладу - аж ніяк.  А що таке "сусідні пари"?

Я думаю хай краще автор задачі напише корректну умову чим ми тут будемо вступати в полеміку

Поза форумом

 

#8 2015-11-20 14:43:47

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

Re: Задача Unitzero

Мабуть, потрібно так:
"...нулі (не менше одного) чергуються з одиницями (не менше двох) так, що кількість нерозділених одиницями нулів у кожній групі однакова. Одиниці не можуть стояти поруч. Послідовність може починатися і закінчуватися як нулем, так і одиницею...."
приклади:
n=5: 10101 01010 10001
n=6: 101010 010101 001001 100100 100001
n=7: 1010101 0101010 1001001 1000001
але, я можу помилятись, то ж слово за автором...

Відредаговано LVV (2015-11-21 07:39:44)


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

Поза форумом

 

#9 2015-11-21 22:00:54

infoshoc
Новий користувач
Зареєстрований: 2012-10-07
Повідомлень: 6

Re: Задача Unitzero

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

Поза форумом

 

#10 2015-11-21 22:18:17

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

Re: Задача Unitzero

LVV написав:

Мабуть, потрібно так:
"...нулі (не менше одного) чергуються з одиницями (не менше двох) так, що кількість нерозділених одиницями нулів у кожній групі однакова. Одиниці не можуть стояти поруч. Послідовність може починатися і закінчуватися як нулем, так і одиницею...."
приклади:
n=5: 10101 01010 10001
n=6: 101010 010101 001001 100100 100001
n=7: 1010101 0101010 1001001 1000001
але, я можу помилятись, то ж слово за автором...

Умову задачі виправили, і про групи нулів там нічого не вказали. Тоді для n=5: 10101 01010 10001 10100 00101 01001 10010  roll

Поза форумом

 

#11 2015-11-22 15:49:10

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

Re: Задача Unitzero

LeonID написав:

LVV написав:

Мабуть, потрібно так:
"...нулі (не менше одного) чергуються з одиницями (не менше двох) так, що кількість нерозділених одиницями нулів у кожній групі однакова. Одиниці не можуть стояти поруч. Послідовність може починатися і закінчуватися як нулем, так і одиницею...."
приклади:
n=5: 10101 01010 10001
n=6: 101010 010101 001001 100100 100001
n=7: 1010101 0101010 1001001 1000001
але, я можу помилятись, то ж слово за автором...

Умову задачі виправили, і про групи нулів там нічого не вказали. Тоді для n=5: 10101 01010 10001 10100 00101 01001 10010  roll

для n=5: 01010 10001 10100 00101 01001 10010 
це лишнє на мою думку 10101
чи я помиляюсь?

Відредаговано by_andreyko (2015-11-22 15:51:27)

Поза форумом

 

#12 2015-11-23 08:42:50

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

Re: Задача Unitzero

Оскільки автори (журі) не бажають вступати в полеміку, у мене прохання відповісти коротко:
1) Чи може кількість нулів на початку та(або) в кінці послідовності відрізнятись від їх кількості між сусідніми парами одиниц?
2) Хоч наведений приклад і дає відповідь, але все одно прошу відповісти яка мінімальна кількість одиниць може бути в послідовності.  Адже умову "між будь-якою парою сусідніх одиниць..." можна розуміти і так: "якщо одиниць декілька, то  між будь-якою парою сусідніх одиниць...".


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

Поза форумом

 

#13 2015-11-23 14:58:36

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

Re: Задача Unitzero

Думаю, що якби автори приклад навели для N=5, а не 4, то запитань було б менше.

Поза форумом

 

#14 2015-11-23 17:37:33

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

Re: Задача Unitzero

samus1c написав:

Думаю, що якби автори приклад навели для N=5, а не 4, то запитань було б менше.

А в чому наведений мною приклад n=5: 10101 01010 10001 10100 00101 01001 10010 суперечить умові?
Чи Вам просто потрібна авторитетна заява?

Поза форумом

 

#15 2015-11-23 18:56:22

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

Re: Задача Unitzero

LeonID написав:

samus1c написав:

Думаю, що якби автори приклад навели для N=5, а не 4, то запитань було б менше.

А в чому наведений мною приклад n=5: 10101 01010 10001 10100 00101 01001 10010 суперечить умові?
Чи Вам просто потрібна авторитетна заява?

Питання в тому чи співпадає він з авторським.

Поза форумом

 

#16 2015-11-24 09:56:27

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

Re: Задача Unitzero

Повторю питання для авторів задачі (можливо воно залишилось непоміченим)
1) Чи може кількість нулів на початку та(або) в кінці послідовності відрізнятись від їх кількості між сусідніми парами одиниц?

P.S.
На будь-якій олімпіаді журі дає короткі відповіді ("так/ні") на уточнюючі питання стосовно умови.
Маю надію, що й ця олімпіада не є виключенням.


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

Поза форумом

 

#17 2015-11-24 17:58:39

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

Re: Задача Unitzero

LVV написав:

Оскільки автори (журі) не бажають вступати в полеміку, у мене прохання відповісти коротко:
1) Чи може кількість нулів на початку та(або) в кінці послідовності відрізнятись від їх кількості між сусідніми парами одиниц?
2) Хоч наведений приклад і дає відповідь, але все одно прошу відповісти яка мінімальна кількість одиниць може бути в послідовності.  Адже умову "між будь-якою парою сусідніх одиниць..." можна розуміти і так: "якщо одиниць декілька, то  між будь-якою парою сусідніх одиниць...".

В полеміку дійсно вступати не бажають.
1. Так.
2. відповіді немає

Поза форумом

 

#18 2015-11-24 19:44:36

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

Re: Задача Unitzero

Жюри_Пасихов написав:

В полеміку дійсно вступати не бажають.

2. відповіді немає

І не треба, але

Приклад до задачі: "Послідовності, які задовольняють умові задачі при n=4: 1010 0101 1001."

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

Отже, позначимо А, B та С наведені послідовності (в тому ж порядку).

В умові задачі сказано "між будь-якою парою сусідніх одиниць у кожній послідовності повинна знаходитися одна й та ж кількість нулів"
Перевіряємо кількість нулів між сусідніми одиницями в кожній з наведених послідовностей, в послідовності A маємо один нуль, в B - один нуль, в С - два нулі.
Отже кількість нулів між будь-якою парою сусідніх одиниць не у кожній послідовності одна й таж (відрізняються у послідовностях A та C), що й треба було довести.

Поза форумом

 

#19 2015-11-24 23:32:41

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

Re: Задача Unitzero

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

"між будь-якою парою сусідніх одиниць у кожній послідовності повинна знаходитися одна й та ж кількість нулів" - одна й та ж кількість нулів у межах лише однієї послідовності.

Поза форумом

 

#20 2015-11-25 00:21:29

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

Re: Задача Unitzero

illia написав:

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

"між будь-якою парою сусідніх одиниць у кожній послідовності повинна знаходитися одна й та ж кількість нулів" - одна й та ж кількість нулів у межах лише однієї послідовності.

Дякую за роз'яснення, але дозвольте з Вами не погодитись. Приклад повинен продемонструвати всі особливості умови, які можна неоднозначно трактувати, а не заховати їх, як маємо тут (але це моє бачення, не обов'язкове для врахування журі).  Правильно samus1c було вище зазначено, що якби привели приклад для N=5, то більшість неоднозначностей в умові зникло б.   Тобто журі змушує розв'язувати словесні ребуси, що не має ніякого зв'язку ні з інформатикою, ні з алгоритмами, ні з програмуванням.

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

"Якщо є два трактування умови, то вірним є те, що відповідає прикладам." - а якщо є два трактування, які (обоє) відповідають єдиному приведеному спрощеному прикладу, але будуть давати різні результати для іншого набору вхідних даних (значення N у цій задачі)?

Мені здається журі повинно бути вдячним за допомогу в виявленні неточностей, помилок та, зрідка, відвертих "ляпів" smile в умовах, адже це тільки покращує якість олімпіади

Відредаговано skmg (2015-11-25 00:53:44)

Поза форумом

 

#21 2015-11-25 04:10:39

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

Re: Задача Unitzero

skmg написав:

...Приклад повинен продемонструвати всі особливості умови, які можна неоднозначно трактувати, а не заховати їх...
...журі змушує розв'язувати словесні ребуси, що не має ніякого зв'язку ні з інформатикою, ні з алгоритмами, ні з програмуванням...
...журі повинно бути вдячним за допомогу в виявленні неточностей, помилок та, зрідка, відвертих "ляпів" smile в умовах, адже це тільки покращує якість олімпіади...

Згоден на 100%


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

Поза форумом

 

#22 2015-11-25 13:35:57

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Unitzero

Приклад n=5: 10101 01010 10001 10100 00101 01001 10010 НЕ СУПЕРЕЧИТЬ умові. Він проавильний.

Поза форумом

 

#23 2015-11-30 11:06:42

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

Re: Задача Unitzero

Шановне журі, чи будуть валідними наступні послідовності:
1) 00010010010
2) 10101010000
Дякую за увагу)

Поза форумом

 

#24 2015-11-30 19:13:06

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

Re: Задача Unitzero

OlehKurachenko написав:

Шановне журі, чи будуть валідними наступні послідовності:
1) 00010010010
2) 10101010000
Дякую за увагу)

Шановний учаснику! Це не є питання з уточнення умови. Приклади, які повинні допомогти зрозуміти умову, вже описані.
ВІДПОВІДІ НЕМАЄ.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt