|
Запитання до журі
|
|
| Leon_27 | Дата: Вівторок, 11.10.2016, 14:15 | Повідомлення # 16 |
|
Рядовий
Група: Учасники
Повідомлень: 17
Статус: Offline
| Задача С:
У стартовій послідовності карт, перша карта з номером "2" це карта яка знаходиться з самого верху колоди чи з самого низу колоди?
|
| |
| |
| tehnickman | Дата: Вівторок, 11.10.2016, 14:30 | Повідомлення # 17 |
|
Рядовий
Група: Журі
Повідомлень: 10
Статус: 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
Статус: 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
Статус: 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
Статус: 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
Статус: 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
Статус: Offline
| Задача Е.
1. Гарантується, що у блоці буде хоча би одна кімната?
2. Гарантується, що у блоці немає бічних порожніх рядків/стовпчиків? Наприклад
3x3
...
.#.
...
або
4x2
....
####
|
| |
| |
| tehnickman | Дата: Четвер, 13.10.2016, 15:22 | Повідомлення # 23 |
|
Рядовий
Група: Журі
Повідомлень: 10
Статус: Offline
| Цитата antontsypko ( ) Задача Е.1. Гарантується, що у блоці буде хоча би одна кімната?
2. Гарантується, що у блоці немає бічних порожніх рядків/стовпчиків? Наприклад |
| |
| |
| XaKeP | Дата: Четвер, 13.10.2016, 18:44 | Повідомлення # 24 |
|
Рядовий
Група: Учасники
Повідомлень: 11
Статус: Offline
| Цитата tehnickman ( ) Виправили вхідний тест.
Повідомлення відредагував XaKeP - Четвер, 13.10.2016, 18:44 |
| |
| |
| KulAlex | Дата: П`ятниця, 14.10.2016, 07:33 | Повідомлення # 25 |
|
Сержант
Група: Адміністратор
Повідомлень: 24
Статус: Offline
| Тест виправлено, це у Вас не вірний результат
|
| |
| |
| mykola2000 | Дата: П`ятниця, 14.10.2016, 13:12 | Повідомлення # 26 |
|
Рядовий
Група: Учасники
Повідомлень: 9
Статус: Offline
| Задача D:
Цитата tehnickman ( ) Будь ласка, перефразуйте що ви мали на увазі коли говорили "чи всі спрощені дроби з цим числом?". |
| |
| |
| tehnickman | Дата: П`ятниця, 14.10.2016, 15:47 | Повідомлення # 27 |
|
Рядовий
Група: Журі
Повідомлень: 10
Статус: Offline
| Цитата mykola2000 ( ) Задача D:Цитата tehnickman ()
Будь ласка, перефразуйте що ви мали на увазі коли говорили "чи всі спрощені дроби з цим числом?".
1/5 5/4 5/3 5/2 2/5 3/5 4/5 5/1 |
| |
| |
