Вітаю Вас, Гість
[ Нові повідомлення · Учасники · Правила форуму · Пошук · RSS ]
Сторінка 2 з 2«12
Форум » Інтернет-олімпіада 2016 » Третій тур » Запитання до журі
Запитання до журі
Leon_27Дата: Вівторок, 11.10.2016, 14:15 | Повідомлення # 16
Рядовий
Група: Учасники
Повідомлень: 17
Репутація: 0
Статус: Offline
Задача С:
У стартовій послідовності карт, перша карта з номером "2" це карта яка знаходиться з самого верху колоди чи з самого низу колоди?
 
tehnickmanДата: Вівторок, 11.10.2016, 14:30 | Повідомлення # 17
Рядовий
Група: Журі
Повідомлень: 10
Репутація: 0
Статус: Offline
Цитата orgie77 ()
Задача С:Якщо стартова послідовність карт 2 7 12 4 6 11 8 1 10 5 9 3, то після одного перемішування послідовність буде наступною?
Правий стовпчик - 9 10 8 6 12 2
Лівий стовпчик - 3 5 1 11 4 7
Результат - 3 5 1 11 4 7 9 10 8 6 12 2
Я правильно зрозумів умови?

Якщо так, то після 14 перемішувань маємо

2 11 9 6 5 4 10 12 1 7 8 3, що не співпадає з запропонованим: 4 1 3 12 8 9 7 11 5 2 6 10

Виправили вхідний тест.

Цитата Leon_27 ()
Задача С:
У стартовій послідовності карт, перша карта з номером "2" це карта яка знаходиться з самого верху колоди чи з самого низу колоди?

Карти розположені так само як в вхідному тесті.
 
orgie77Дата: Вівторок, 11.10.2016, 16:33 | Повідомлення # 18
Рядовий
Група: Учасники
Повідомлень: 3
Репутація: 0
Статус: Offline
Задача D:
Чи правда, що для k=4, послідовність "Дивна Фібоначчі" буде складатися мінімум з 16 елементів?

1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1

Якщо так, то неважко обчислити, що мінімальна кількість елементів дорівнює 2**k (2 в степені k), що унеможливлює обчислення цієї послідовності навіть при k=20(кількість елементів > 1000000).

В умові 1 ⩽ k ⩽ 1000.

Автори пропонують учасникам не використовувати послідовність "ДФ" для знаходження результату, а знайти закономірність та просто виводити результати в такому порядку, яким він є в "ДФ" , без обчислення самої послідовності?
 
tehnickmanДата: Вівторок, 11.10.2016, 17:12 | Повідомлення # 19
Рядовий
Група: Журі
Повідомлень: 10
Репутація: 0
Статус: Offline
Цитата orgie77 ()
Задача D:
Чи правда, що для k=4, послідовність "Дивна Фібоначчі" буде складатися мінімум з 16 елементів?

1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1

Якщо так, то неважко обчислити, що мінімальна кількість елементів дорівнює 2**k (2 в степені k), що унеможливлює обчислення цієї послідовності навіть при k=20(кількість елементів > 1000000).

В умові 1 ⩽ k ⩽ 1000.

Автори пропонують учасникам не використовувати послідовність "ДФ" для знаходження результату, а знайти закономірність та просто виводити результати в такому порядку, яким він є в "ДФ" , без обчислення самої послідовності?

Можливо, Ви бажаєте щоб я рішив цю задачу за вас ?
Без коментарів.
 
Leon_27Дата: Вівторок, 11.10.2016, 18:51 | Повідомлення # 20
Рядовий
Група: Учасники
Повідомлень: 17
Репутація: 0
Статус: Offline
1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 - Це правильно записана послідовність?
Якщо так, то мають бути дроби 1/1 1/2 2/1 1/3 3/2 2/3 3/1 1/4 4/3 і все (бо далі йде дріб з числом більше 4), а в зразку після 4/3 є ще якісь числа. Це помилка, чи я щось не так зрозумів?
 
tehnickmanДата: Вівторок, 11.10.2016, 20:08 | Повідомлення # 21
Рядовий
Група: Журі
Повідомлень: 10
Репутація: 0
Статус: Offline
Цитата Leon_27 ()
1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 - Це правильно записана послідовність?
Якщо так, то мають бути дроби 1/1 1/2 2/1 1/3 3/2 2/3 3/1 1/4 4/3 і все (бо далі йде дріб з числом більше 4), а в зразку після 4/3 є ще якісь числа. Це помилка, чи я щось не так зрозумів?

Прочитайте умову ще раз .
 
antontsypkoДата: Четвер, 13.10.2016, 14:43 | Повідомлення # 22
Рядовий
Група: Учасники
Повідомлень: 2
Репутація: 0
Статус: Offline
Задача Е.
1. Гарантується, що у блоці буде хоча би одна кімната?
2. Гарантується, що у блоці немає бічних порожніх рядків/стовпчиків? Наприклад
3x3
...
.#.
...
або
4x2
....
####
 
tehnickmanДата: Четвер, 13.10.2016, 15:22 | Повідомлення # 23
Рядовий
Група: Журі
Повідомлень: 10
Репутація: 0
Статус: Offline
Цитата antontsypko ()
Задача Е.1. Гарантується, що у блоці буде хоча би одна кімната?
2. Гарантується, що у блоці немає бічних порожніх рядків/стовпчиків? Наприклад
Так і так.
 
XaKePДата: Четвер, 13.10.2016, 18:44 | Повідомлення # 24
Рядовий
Група: Учасники
Повідомлень: 11
Репутація: 1
Статус: Offline
Цитата tehnickman ()
Виправили вхідний тест.
Ви не виправили вхідний тест


Повідомлення відредагував XaKeP - Четвер, 13.10.2016, 18:44
 
KulAlexДата: П`ятниця, 14.10.2016, 07:33 | Повідомлення # 25
Сержант
Група: Адміністратор
Повідомлень: 24
Репутація: 1
Статус: Offline
Тест виправлено, це у Вас не вірний результат
 
mykola2000Дата: П`ятниця, 14.10.2016, 13:12 | Повідомлення # 26
Рядовий
Група: Учасники
Повідомлень: 9
Репутація: 0
Статус: Offline
Задача D:
Цитата tehnickman ()
Будь ласка, перефразуйте що ви мали на увазі коли говорили "чи всі спрощені дроби з цим числом?".
1/5 5/4 5/3 5/2 2/5 3/5 4/5 5/1
 
tehnickmanДата: П`ятниця, 14.10.2016, 15:47 | Повідомлення # 27
Рядовий
Група: Журі
Повідомлень: 10
Репутація: 0
Статус: Offline
Цитата mykola2000 ()
Задача D:Цитата tehnickman ()
Будь ласка, перефразуйте що ви мали на увазі коли говорили "чи всі спрощені дроби з цим числом?".
1/5 5/4 5/3 5/2 2/5 3/5 4/5 5/1
Прочитайте умову ще раз.
 
Форум » Інтернет-олімпіада 2016 » Третій тур » Запитання до журі
Сторінка 2 з 2«12
Пошук: