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


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

Ви не зайшли.

#1 2015-11-19 14:42:41

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

задача Walk

УМОВА написав:

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

1) Так яма за спиною, чи зліва?
2) Як можна опинитись на крок лівіше, коли рухатись дозволяється лише "або вперед, або назад"?

Відредаговано LVV (2015-11-19 14:50:08)


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

Поза форумом

 

#2 2015-11-19 14:53:55

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

Re: задача Walk

LVV написав:

"1) Так яма за спиною, чи зліва?
2) Як можна опинитись на крок лівіше, коли рухатись дозволяється лише "або вперед, або назад"?

Моя правдоподібна інтерпретація: З точки зору спостерігача яма зліва від робота, робот справа від ями спиною до ями. Крок вперед робота - для спостерігача крок вправо, крок робота назад - для спостерігача крок вліво. Робот опиняється в ямі, коли з положення на краю ями робить крок назад, тобто вліво з точки зору спостерігача.

Поза форумом

 

#3 2015-11-19 15:13:27

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

Re: задача Walk

skmg написав:

Моя правдоподібна інтерпретація: З точки зору спостерігача яма зліва від робота, робот справа від ями спиною до ями. Крок вперед робота - для спостерігача крок вправо, крок робота назад - для спостерігача крок вліво. Робот опиняється в ямі, коли з положення на краю ями робить крок назад, тобто вліво з точки зору спостерігача.

Бідні вчителі української мови, які перевіряли твори автора цієї задачі. smile)))
(єдине виправдання - малюнок до задачі)

Відредаговано LVV (2015-11-19 15:14:32)


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

Поза форумом

 

#4 2015-11-19 15:56:28

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

Re: задача Walk

Слово "лівіше" замінено словом  "позаду" для осіб з поганою просторовою уявою.   Інтерпретація skmd правильна. Автори попрацюють над українською мовою. Але просторову уяву читачів це не покращить.

Поза форумом

 

#5 2015-11-19 16:18:08

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

Re: задача Walk

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

Автори попрацюють над українською мовою.

Можу допомогти:
На початку експерименту Робот стоїть праворуч від ями. Робот може робити один крок щосекунди праворуч, або ліворуч, стояти під час експерименту на місці не може. Підрахуйте, скількома способами робот може опинитися в ямі під час експерименту. (Опинитися в ямі означає опинитися хоча б на крок лівіше від початкового положення робота)
smile


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

Поза форумом

 

#6 2015-11-19 18:23:15

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

Re: задача Walk

Допомога сумнівна.
Воно хоч і робот, але  робити кроки "праворуч" чи "ліворуч" вважатиме дурнцею... .  Кроки роблять "вперед" чи "назад", а "праворуч" чи "ліворуч" роблять повороти...

Чи є ще щось не очевидне в умові?

Поза форумом

 

#7 2015-11-20 04:28:19

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

Re: задача Walk

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

Воно хоч і робот, але  робити кроки "праворуч" чи "ліворуч" вважатиме дурнцею...

Це ж робот, а не канатоходець, який може крокувати лише "вперед", чи "назад".


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

Кроки роблять "вперед" чи "назад", а "праворуч" чи "ліворуч" роблять повороти...

Мабуть письменники і журналісти з Вами не погодяться http://tyzhden.ua/Columns/50/108386


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

Чи є ще щось не очевидне в умові?

Прошу вибачення за нав'язану дискусію. Відкоригована авторами умова задачі є цілком логічною і вичерпною.


P.S.
Хоча "ліворуч/праворуч" в умові більше відповідало би коментарям до задачі:
1.<-
2. -><- <-
3. -> -><- <- <-
4.-><- -><- <-
smile

Відредаговано LVV (2015-11-20 05:48:50)


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

Поза форумом

 

#8 2015-11-23 15:12:09

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

Re: задача Walk

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

Чи є ще щось не очевидне в умові?

Вывод по модулю или длинным целым? Уж очень длинное получается.

Поза форумом

 

#9 2015-11-23 17:32:02

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

Re: задача Walk

jurij написав:

Вывод по модулю или длинным целым? Уж очень длинное получается.

Задача для тих, хто полюбляє Python, а ви "ненавистні" сішники та паскалісти мучайтесь smile

Поза форумом

 

#10 2015-11-24 16:37:15

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

Re: задача Walk

LeonID написав:

jurij написав:

Вывод по модулю или длинным целым? Уж очень длинное получается.

Задача для тих, хто полюбляє Python, а ви "ненавистні" сішники та паскалісти мучайтесь smile

В умову внесено зміни. Виводити за модулем 1000000007.
Журі принсить свої вибачення, помилка  редактора. Всім, хто здав розв'язки за старою умовою надано можоивість здати повторно.

Відредаговано Жюри_Непомнящий (2015-11-24 16:59:56)

Поза форумом

 

#11 2015-12-03 14:20:20

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

Re: задача Walk

Журі написав:

"В умову внесено зміни. Виводити за модулем 1000000007."

Я правильно понял, что в качестве результата выводится остаток от
деления количества_способов на 1000000007 ?
Объясню причину, которая вызвала вопрос:
Так, для t=70 количество_способов по mod(10^9+7)=17179869065,
а вывод количества_способов по mod(10^9+7)=179869065

Поза форумом

 

#12 2015-12-03 16:03:41

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

Re: задача Walk

e0406 написав:

Журі написав:

"В умову внесено зміни. Виводити за модулем 1000000007."

Я правильно понял, что в качестве результата выводится остаток от
деления количества_способов на 1000000007 ?
Объясню причину, которая вызвала вопрос:
Так, для t=70 количество_способов по mod(10^9+7)=17179869065,
а вывод количества_способов по mod(10^9+7)=179869065

Если у вас колличество способов для t=70 равно х, то нужно выводить остаток от деления х на 1000000007.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt