Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2015-11-19 14:42:41
задача 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
Re: задача Walk
skmg написав:
Моя правдоподібна інтерпретація: З точки зору спостерігача яма зліва від робота, робот справа від ями спиною до ями. Крок вперед робота - для спостерігача крок вправо, крок робота назад - для спостерігача крок вліво. Робот опиняється в ямі, коли з положення на краю ями робить крок назад, тобто вліво з точки зору спостерігача.
Бідні вчителі української мови, які перевіряли твори автора цієї задачі. 
)))
(єдине виправдання - малюнок до задачі)
Відредаговано LVV (2015-11-19 15:14:32)
Вік живи - вік навчайся.
Поза форумом
#4 2015-11-19 15:56:28
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 440
Re: задача Walk
Слово "лівіше" замінено словом "позаду" для осіб з поганою просторовою уявою. Інтерпретація skmd правильна. Автори попрацюють над українською мовою. Але просторову уяву читачів це не покращить.
Поза форумом
#5 2015-11-19 16:18:08
Re: задача Walk
Жюри_Пасихов написав:
Автори попрацюють над українською мовою.
Можу допомогти:
На початку експерименту Робот стоїть праворуч від ями. Робот може робити один крок щосекунди праворуч, або ліворуч, стояти під час експерименту на місці не може. Підрахуйте, скількома способами робот може опинитися в ямі під час експерименту. (Опинитися в ямі означає опинитися хоча б на крок лівіше від початкового положення робота)
Вік живи - вік навчайся.
Поза форумом
#6 2015-11-19 18:23:15
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 440
Re: задача Walk
Допомога сумнівна.
Воно хоч і робот, але робити кроки "праворуч" чи "ліворуч" вважатиме дурнцею... . Кроки роблять "вперед" чи "назад", а "праворуч" чи "ліворуч" роблять повороти...
Чи є ще щось не очевидне в умові?
Поза форумом
#7 2015-11-20 04:28:19
Re: задача Walk
Жюри_Пасихов написав:
Воно хоч і робот, але робити кроки "праворуч" чи "ліворуч" вважатиме дурнцею...
Це ж робот, а не канатоходець, який може крокувати лише "вперед", чи "назад".
Жюри_Пасихов написав:
Кроки роблять "вперед" чи "назад", а "праворуч" чи "ліворуч" роблять повороти...
Мабуть письменники і журналісти з Вами не погодяться http://tyzhden.ua/Columns/50/108386
Жюри_Пасихов написав:
Чи є ще щось не очевидне в умові?
Прошу вибачення за нав'язану дискусію. Відкоригована авторами умова задачі є цілком логічною і вичерпною.
P.S.
Хоча "ліворуч/праворуч" в умові більше відповідало би коментарям до задачі:
1.<-
2. -><- <-
3. -> -><- <- <-
4.-><- -><- <-
Відредаговано 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, а ви "ненавистні" сішники та паскалісти мучайтесь
Поза форумом
#10 2015-11-24 16:37:15
- Жюри_Непомнящий
- Журі
- Зареєстрований: 2005-11-03
- Повідомлень: 151
Re: задача Walk
LeonID написав:
jurij написав:
Вывод по модулю или длинным целым? Уж очень длинное получается.
Задача для тих, хто полюбляє Python, а ви "ненавистні" сішники та паскалісти мучайтесь
В умову внесено зміни. Виводити за модулем 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.
Поза форумом