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

skmg написав:

LeonID написав:

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

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

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

skmg написав:

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

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

LeonID написав:

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

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

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

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

Мабуть, потрібно так:
"...нулі (не менше одного) чергуються з одиницями (не менше двох) так, що кількість нерозділених одиницями нулів у кожній групі однакова. Одиниці не можуть стояти поруч. Послідовність може починатися і закінчуватися як нулем, так і одиницею...."
приклади:
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)

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 

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

samus1c написав:

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

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

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

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

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

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

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

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

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

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

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

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

illia написав:

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

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

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

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

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

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

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

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

OlehKurachenko написав:

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

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