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


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

Ви не зайшли.

#1 2012-11-29 15:06:08

Omelyanenko
Новий користувач
Зареєстрований: 2012-11-28
Повідомлень: 2

Digits2

У задачі Digits2 число Lі може набувати від'ємних значень?

Поза форумом

 

#2 2012-11-29 16:04:12

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Digits2

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

Поза форумом

 

#3 2012-12-01 07:52:41

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

Re: Digits2

Т.е. может? Или как?

Поза форумом

 

#4 2012-12-01 10:35:33

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

Re: Digits2

Нет ответа.

Поза форумом

 

#5 2012-12-01 20:25:32

Sasha-spazhev
Новий користувач
Зареєстрований: 2012-02-07
Повідомлень: 6

Re: Digits2

"Скільки можливих значень матиме число Lі ?"-- Мається на увазі після виконання К операцій?

Поза форумом

 

#6 2012-12-02 23:37:23

samus1c
Новий користувач
Зареєстрований: 2011-11-09
Повідомлень: 18

Re: Digits2

А я теж думаю, що треба дати відповідь чи буде Li від'ємним. Бо в залежності від цього відповіді для випадку, наприклад, L=5 і K=20, будуть різними.

Поза форумом

 

#7 2012-12-03 15:50:02

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Digits2

Sasha-spazhev написав:

"Скільки можливих значень матиме число Lі ?"-- Мається на увазі після виконання К операцій?

А что, Вы умеете трактовать

После выполнения К операций число может иметь разное значение Lі. Сколько возможных значений имеет число  Lі ?

по-разному? wink

Sasha-spazhev написав:

А я теж думаю, що треба дати відповідь чи буде Li від'ємним.

Думаю, если жюри ответило на вопрос, то задавать его повторно - нет смысла.
PS: Вы читали внимательно свой вопрос? При некоторых значениях L и K Вы, в рамках условия задачи, никак  не получите отрицательное Li !

Поза форумом

 

#8 2012-12-03 18:44:10

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

Re: Digits2

shoa169 написав:

при некоторых значениях L и K Вы, в рамках условия задачи, никак  не получите отрицательное Li !

а при некоторых, значениях L и К в рмках условия задачи можно получить отрицательное Li
L=1; K=3;

L(1)=0.5;
L(2)=0;
L(3)=-0.5;


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

Поза форумом

 

#9 2012-12-03 20:21:06

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

Re: Digits2

LVV написав:

shoa169 написав:

при некоторых значениях L и K Вы, в рамках условия задачи, никак  не получите отрицательное Li !

а при некоторых, значениях L и К в рмках условия задачи можно получить отрицательное Li
L=1; K=3;

L(1)=0.5;
L(2)=0;
L(3)=-0.5;

А чи може число L=1 після виконання трьох операцій мати значення +0.5?

Поза форумом

 

#10 2012-12-04 00:29:47

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

Re: Digits2

LeonID написав:

LVV написав:

shoa169 написав:

при некоторых значениях L и K Вы, в рамках условия задачи, никак  не получите отрицательное Li !

а при некоторых, значениях L и К в рмках условия задачи можно получить отрицательное Li
L=1; K=3;

L(1)=0.5;
L(2)=0;
L(3)=-0.5;

А чи може число L=1 після виконання трьох операцій мати значення +0.5?

0.5 - не може. А бути невід' ємним може:
L=1; K=3;

L(1)=0.5;
L(2)=0;
L(3)=0;


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

Поза форумом

 

#11 2012-12-05 11:38:16

samus1c
Новий користувач
Зареєстрований: 2011-11-09
Повідомлень: 18

Re: Digits2

Если shoa169 не понимает каким образом Li может быть отрицательным, то это одно, но если он (она) вещает от имени жюри и утверждает, что Li "в рамках условия задачи, никак  не получите отрицательное", то возникает вопрос - почему? Первое: Варианты типа L=5 и K=20 или L=1 и K=3 являются некорректными и проверочных тестах ничего подобного не будет. Второе: Если на какой-то из операций число стало равным 0, то к нему запрещено применять операцию "минус 0,5". Ни на один, ни на другой вариант в условии нету даже намека. Следовательно стоит предположить, что Li все же может быть отрицательным, тем более, что в условии никаких ограничений на значение Li нету.

Поза форумом

 

#12 2012-12-05 12:57:25

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

Re: Digits2

Чи враховуються в задачі проміжні значення L під час виконання К дій?

Відредаговано LVV (2012-12-06 08:54:02)


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

Поза форумом

 

#13 2012-12-06 15:53:19

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Digits2

samus1c написав:

Если shoa169 не понимает каким образом Li может быть отрицательным,...

Я всего-навсего противник формулировки вопроса  "... чи буде Li від'ємним?"
Как прикажете жюри на это отвечать? При некоторых значениях L, K - да, будет, при других - нет не будет?! По-английски ответ может быть короче: "It depends".

Если хотите получить ответ на свой вопрос - формулируйте его ясно и однозначно. Лучше всего так, чтобы жюри могло ответить "ДА" или "НЕТ".
На реальных контестах - это обязательное условие рассмотрения вопроса (клара). В противном случае - получите ответ "Без коментариев".

Правильный вопрос был бы такой "... чи може Li бути від'ємним?"

Поскольку я не жюри, то предлагаю Вам ответить самому - что, в условии есть ограничения на значения чисел Li ? По-моему вопрос про отрицательность Li из того же ряда, что и вопрос про чётность Li. Почему Вы про чётность не спрашиваете? А про то, может ли Li заканчиваться на "0"?

LVV написав:

Чи враховуються в задачі проміжні значення L під час виконання К дій?

А Вы условие сколько раз перечитывали? И всё ещё имеете сомнения по трактовке "После выполнения К операций число может иметь разное значение Lі. Сколько возможных значений имеет число  Lі ?"  ??
Вроде бы "промежуточные" числа НЕ относятся к тем, что получены ПОСЛЕ выполнения К операций. Они получены ДО...
Вот смотрите, такая "задача": я каждый день планирую переезжать из города в соседний город. В каких городах я могу оказаться по истечению 10ти дней? Вроде бы смысл аналогичен "нашей" задаче.

Відредаговано shoa169 (2012-12-07 13:10:11)

Поза форумом

 

#14 2012-12-07 05:13:06

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

Re: Digits2

Shoa169, "промежуточные" значения как раз и могут рассамтриваться ПОСЛЕ выполнения всех К операций.

Хотя я с Вами соглсен.И, судя по молчанию, жюри тоже smile

Відредаговано LVV (2012-12-07 06:30:28)


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

Поза форумом

 

#15 2012-12-07 11:28:04

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

Re: Digits2

LVV! завидую вашей "заточенности" на олимпиадное движение!   
Писать 05:13:06 дискуссионный пост - это круто!  А жюри молчит правильно. Дискуссия достаточно безпреддметная. Все ответы на ВСЕ вопросы  - в условии. Оно корректно

Поза форумом

 

#16 2012-12-08 07:25:40

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

Re: Digits2

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

LVV! завидую вашей "заточенности" на олимпиадное движение!   
Писать 05:13:06 дискуссионный пост - это круто!  А жюри молчит правильно. Дискуссия достаточно безпреддметная. Все ответы на ВСЕ вопросы  - в условии. Оно корректно

smile


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

Поза форумом

 

#17 2012-12-12 12:54:59

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

Re: Digits2

А что можно делать с нулем, и делить и отнимать? Или все же только отнимать?

Поза форумом

 

#18 2012-12-12 15:40:35

maked0n
Новий користувач
Зареєстрований: 2012-12-01
Повідомлень: 14

Re: Digits2

frimah написав:

А что можно делать с нулем, и делить и отнимать? Или все же только отнимать?

согласно условию и делить и вычитать

Поза форумом

 

#19 2012-12-16 13:42:20

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

Re: Digits2

Под "всеми возможными" значениями Li имеются ввиду кол-во всех, или только не повторяющихся на шаге К?
Например при L=6 и K=5 (0.5; 0,5; 1; 1,5; 2; 4) ответом будет 5 или 6?

Поза форумом

 

#20 2012-12-16 17:33:31

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

Re: Digits2

LaKe41 написав:

Под "всеми возможными" значениями Li имеются ввиду кол-во всех, или только не повторяющихся на шаге К?
Например при L=6 и K=5 (0.5; 0,5; 1; 1,5; 2; 4) ответом будет 5 или 6?

В условии написано... то, что написано. smile Хотя подразумевается: "Сколько различных конечных значений после К действий может принимать переменная L". Если я не прав, пусть автор меня поправит.


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

Поза форумом

 

#21 2012-12-23 17:46:28

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

Re: Digits2

В умові написано "Після виконання К операцій число може мати різне значення Lі. Скільки можливих значень матиме число Lі ?" Тобто умова говорить, що число Li може мати різні значення і не говориться, що тільки різні значення. Але запитується скільки можливих значень може мати число Li і не уточнюється, що різних. Чи може я неправельно розумію речення " Скільки можливих значень матиме число Lі ?" Хто може уточнити? Потрібно брати до уваги тільки різні значення, які буде мати Li чи всі(

Поза форумом

 

#22 2012-12-23 18:07:15

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

Re: Digits2

Разные значения обозначены как Li. И найти нужно эти Li.


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

Поза форумом

 

#23 2012-12-23 18:35:01

qwerty787788
Новий користувач
Зареєстрований: 2010-11-22
Повідомлень: 6

Re: Digits2

Жюри, а вы эту задачу сами придумали? А то на одной недавней российской олимпиаде школьников была задача один-в-один эта (только там не было проблем с отрицательными числами и правильным пониманием условия)...

Поза форумом

 

#24 2012-12-24 16:18:47

kiberok
Новий користувач
Зареєстрований: 2011-10-27
Повідомлень: 23

Re: Digits2

Обнаружил эту задачу в одной из прошедших олимпиад 0_о

Поза форумом

 

#25 2012-12-24 16:45:30

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Digits2

qwerty787788 написав:

Жюри, а вы эту задачу сами придумали?

kiberok написав:

Обнаружил эту задачу в одной из прошедших олимпиад 0_о

"Баяны" бывают и на очных(!) полуфиналах чемпионата мира по программированию среди студентов, а наверное и выше. От них никто не застрахован. К тому же основная направленность 1-3 туров - скорее учебная, а не соревновательная. В этих отборочных турах как раз и можно ожидать более-менее стандартные задачи на разные темы/приёмы спортивного программирования.
  И никто не мешает участникам советоваться между собой, искать разборы похожих(?!) задач, советоваться с преподавателем, и даже списывать друг у друга код. Последнее, по-моему - уже явный перебор, признак слабости участника. Уважающий себя участник не будет списывать чужой код. Но правилам интернетки списывание не противоречит, и в прошлом году жюри это подтвердило.
  В любом случае, считаю, что писать на форуме во время тура что-то типа "похожая задача уже была на других контестах" - это дурной тон!
  На очном 4-ом туре NetOI нужно будет решать задачи уже  "по-взрослому": без подсказок, без книжек, без интернета! Так что пытаться решить задачи предварительных туров максимально самостоятельно - в интересах самих участников.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt