Отправлено: 14.02.21 13:06. Заголовок: Задача № 3530 (А. Кабанов)

Добрый день!
Решал задачу 3530:

цитата:

Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10^6 символов. AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

Интерпретировал слово "непрерывные" в условии задачи, как то, что подстроки не должны содержать внутри себя символы A и F. Результат не сошелся с ответом. После просмотра видео А.Кабанова (спасибо ему за его работу) с разбором 24 задач, правильный ответ 3703 удалось получить, приняв, что внутри подстроки могут содержаться символы A и F.
Непонятно, как правильно слово "непрерывные" в условии задачи понимать.

 Отправлено: 14.02.21 13:17. Заголовок: Непрерывные - символ..

Непрерывные - символы идут подряд.
Обращу ваше внимание, речь про начинается на A, заканчивается на F. Ограничений по символам внутри нет. Поэтому да, одна AF подстрока может быть внутри другой.

 Отправлено: 14.02.21 13:25. Заголовок: Спасибо за ответ, но..

Спасибо за ответ, но ясности мне он не прибавил. Что значит, идут подряд? Приведите пожалуйста, примеры где символы идут подряд и где не подряд.

 Отправлено: 14.02.21 13:54. Заголовок: Ну вот смотрите, ниж..

Ну вот смотрите, ниже несколько последних строк, выведенных программой, и в конце правильный ответ:

цитата:

ABBCBBCBAF ACECECBBBF AEECCBBCBF AEECBCBEEF AFBCBCEBCF ABCBCEBCBF ABBCEBCBAF AEBEEBEBEF AEBEBCEBCF ACBCECBCBF AECBCEBCEF ABBBEEBBCF AFBBBBBBCF AFBEBEBEBF 3703

Ответ правильный, а результирующие строки выглядят отнюдь не так, как вы пишете

 Отправлено: 14.02.21 13:57. Заголовок: вот программа на Pas..

вот программа на PascalABC.NET:

 
 Program Task24; 
 { 
 (№ 3530) (А. Кабанов) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10^6 символов.  
 AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F (граничные символы входят в подстроку).  
 Определите количество AF-подстрок длиной от 7 до 10 символов.  
 Ответ: 3703 
 } 
   
 begin 
   var Str : string; 
   Assign(input, '24-153.txt'); 
   Readln(Str); 
  
   var Count : integer := 0; 
        
   for var i := 1 to Str.Length - 1 do 
     Begin 
        
      if Str[ i ] <> 'A' Then continue;  // крутим цикл,пока не нашли A 
       
      var AFStr := ''; 
        
      for var j := i to Str.Length do // с того места, где нашли A, начинаем собирать строки, до тех пор, пока не встретится F 
         Begin 
            
           AFStr += Str[j]; 
            
           if AFStr.Length > 10 Then Break; // длина собранной строки больше 10 - нет смысла дальше смотреть 
            
           if Str[j] = 'F' 
             Then if AFStr.Length in [7..10] Then Begin Inc(Count); Writeln(AFStr); End; // если собранная строка удовлетворяет условию, считаем ее 
          
         End; 
        
     End; 
      
     writeln(Count); 
      
 end. 
 

 Отправлено: 14.02.21 14:46. Заголовок: Я не понимаю вашей п..

Я не понимаю вашей претензии, честно. Мне кажется, мы про разное разговариваем.
Я повторю ещё раз. A и F могут быть внутри строки, запрета на это нет.

 Отправлено: 14.02.21 15:59. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

Я не понимаю вашей претензии, честно. Мне кажется, мы про разное разговариваем. Я повторю ещё раз. A и F могут быть внутри строки, запрета на это нет.

Претензии никакой нет, это же дискуссия, у нас тут истина рождается :)
У меня тоже ощущение, что мы говорим про разное, вот я и хочу понять, о чем вы говорите.
Хотя постойте. Пошел перечитывать ваши сообщения и не вижу вашего сообщения, что было между 13:25 и 13:54
На форуме сообщения теряются, надо кому-то претензию предъявить!

 Отправлено: 14.02.21 16:04. Заголовок: kochurov пишет: На ф..

kochurov пишет:

цитата:

На форуме сообщения теряются, надо кому-то претензию предъявить!

Автор имеет возможность удалить свои сообщения.

 Отправлено: 14.02.21 16:22. Заголовок: Поляков пишет: Авт..

Поляков пишет:

цитата:

Автор имеет возможность удалить свои сообщения

Жаль, что на экзамене нельзя будет вот так взять и исправить ответ, после того, как он был дан.
Может быть тогда, вы, Константин Юрьевич, прокомментируете эту непрерывность из условия задачи? Раз вы приняли задачу на свой ресурс, значит, согласны с ее формулировкой?

 Отправлено: 14.02.21 16:24. Заголовок: kochurov пишет: Може..

kochurov пишет:

цитата:

Может быть тогда, вы, Константин Юрьевич, прокомментируете эту непрерывность из условия задачи?

Возможно, я не совсем понял суть обсуждения. Мне нечего добавить к пояснению автора - мы считаем все последовательности, в том числе и те, в которых внутри есть буквы A и/или F.

 Отправлено: 14.02.21 16:35. Заголовок: Поляков пишет: Возм..

Поляков пишет:

цитата:

Возможно, я не совсем понял суть обсуждения

Что означает слово "непрерывные" в условии задачи?
Как выглядят непрерывные последовательности? А как выглядят прерывные?
Если это слово ничего не значит, зачем оно в условии задачи?
Так принято в реальных задачах, которые будут на ЕГЭ? Надо к такого рода запутыванию готовиться?
Или это особенность задачи от конкретного автора?

 Отправлено: 14.02.21 16:46. Заголовок: kochurov пишет: Что ..

kochurov пишет:

цитата:

Что означает слово "непрерывные" в условии задачи?

Непрерывные последовательности - это последовательности идущих подряд символов. Я уточнил условия. Я могу построить последовательность, выбирая символы, например, через один. Такую последовательность можно было бы назвать "прерывной".

 Отправлено: 14.02.21 16:51. Заголовок: Поляков пишет: Непр..

Поляков пишет:

цитата:

Непрерывные последовательности - это последовательности идущих подряд символов. Я уточнил условия. Я могу построить последовательность, выбирая символы, например, через один. Такую последовательность можно было бы назвать "прерывной"

Все, теперь понятно. Вопрос закрыт.
Спасибо вам и автору задачи за вашу работу.
Надеюсь, что и я потратил свое время не впустую, и это наше обсуждение кому-то поможет.

 Отправлено: 14.02.21 16:53. Заголовок: kochurov пишет: Наде..

kochurov пишет:

цитата:

Надеюсь, что и я потратил свое время не впустую, и это наше обсуждение кому-то поможет.

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

 Отправлено: 15.02.21 14:48. Заголовок: kochurov пишет: Жал..

kochurov пишет:

цитата:

Жаль, что на экзамене нельзя будет вот так взять и исправить ответ, после того, как он был дан.

Можно!!!! До завершения экзамена разрешено возвращаться к любой задаче и менять ответ.

 Отправлено: 14.02.21 17:32. Заголовок: Условие действительн..

Условие действительно невозможно интерпретировать однозначно.

"AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F"
Если подстрока начинается с A и заканчивается с F как она может считаться пустой? А судя по ответу 155-ой задачи подстрока AF считается пустой. Этого я понять не могу, тем более, что в условии говорится, что "(граничные символы входят в подстроку)."

Почему в решении 155 задачи переменной m (будущий ответ) изначально присваивается m = 1000000? В условии ни слова об ограничениях на длину строки.

Кроме того, в условии нет однозначного и чёткого указания на то, нужно ли учитывать пересечения строк или нет. Если вы, как автор задачи, решили учитывать, то напишите об этом в условии. Какая-то битва экстрасенсов получается. Приходится гадать, а что именно имел ввиду автор.

 Отправлено: 14.02.21 17:34. Заголовок: Мои извинения. В усл..

Мои извинения. В условии говорится о максимальном кол-ве символов. Но все остальные вопросы остаются.

 Отправлено: 14.02.21 17:53. Заголовок: Если подстрока начин..

цитата:

Если подстрока начинается с A и заканчивается с F как она может считаться пустой?

В смысле между A и F нет символов.

цитата:

А судя по ответу 155-ой задачи подстрока AF считается пустой.

Там ответ 7, с чего такой вывод?

цитата:

Какая-то битва экстрасенсов получается. Приходится гадать, а что именно имел ввиду автор.

Жду ваших предложений.

 Отправлено: 14.02.21 18:07. Заголовок: И ещё вопрос по 154 ..

И ещё вопрос по 154 задаче. Открываем текстовый файл. Находим ...BAECDDDDDEFEA... Вопрос. Почему "DDD" не может являться минимальной DD строкой? Следуя определению, "непрерывная непустая последовательность символов, начинающаяся и заканчивающаяся символом D (граничные символы входят в подстроку)". Противоречия нет. Ответ же указан -- 139.

 Отправлено: 14.02.21 18:24. Заголовок: Давайте обсудим таку..

Давайте обсудим такую формулировку

154) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10⁶ символов. DD-подстроками назовём непустые последовательности идущих подряд символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки.
155) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10⁶ символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки.
156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10⁶ символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

 Отправлено: 14.02.21 18:37. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

154) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10^6 символов. DD-подстроками назовём непустые последовательности идущих подряд символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки. 155) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10^6 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки. 156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10^6 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

Подстрока, по определению, непустая связная часть строки, так что упоминание идущих подряд символов можно вообще опустить.

 Отправлено: 14.02.21 18:43. Заголовок: Окей, по однозначнос..

Окей, по однозначности трактовки есть замечания?

 Отправлено: 14.02.21 18:47. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

Окей, по однозначности трактовки есть замечания?

Лично я сейчас не замечаю больше никакого подвоха :)

 Отправлено: 14.02.21 18:49. Заголовок: Подстрока, по опреде..

цитата:

Подстрока, по определению, непустая связная часть строки, так что упоминание идущих подряд символов можно вообще опустить.

Полностью согласен. Кроме того, подстроку "AF" я считал бы AF-подстрокой длиною - два. Если вам важно, чтобы в задаче искались строки в которых между A и F обязательно должен находиться хотя бы один символ, то стоит просто указать, что-то вроде:
"определите минимальную длину AF-подстроки среди всех AF-подстрок длиною более 2".
Так меньше путаницы.

 Отправлено: 14.02.21 18:57. Заголовок: Тут еще важно не иде..

Тут еще важно не идеальности формулировок добиться, а настроиться на ту же волну, что и авторы оригинальных вопросов, которые будут на экзамене, чтобы там задания воспринимать однозначно. Как этого достичь - никаких идей у меня нет :(

 Отправлено: 14.02.21 19:05. Заголовок: Итоговый вариант. Пр..

Итоговый вариант. Принимаем?
154) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10⁶ символов. DD-подстроками назовём последовательности символов A, B, C, E, F, ограниченные символами D (граничные символы входят в подстроку). Определите минимальную длину DD-подстроки. Подстроки, состоящие из двух символов, не учитывать.
155) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10⁶ символов. AF-подстроками назовём последовательности символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите минимальную длину AF-подстроки. Подстроки, состоящие из двух символов, не учитывать.
156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 10⁶ символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

 Отправлено: 15.02.21 09:19. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

156) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более 106 символов. AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов.

все равно "идущих подряд"

 Отправлено: 14.02.21 19:08. Заголовок: Тут еще важно не иде..

цитата:

Тут еще важно не идеальности формулировок добиться

Условие задачи обязано быть полным, т.е. не иметь иных трактовок кроме одной - единственно верной. Условие не должно являть собой загадку. Условие должно быть сформулировано максимально просто.

 Отправлено: 14.02.21 20:21. Заголовок: И ещё вопрос по 154 ..

цитата:

И ещё вопрос по 154 задаче. Открываем текстовый файл. Находим ...BAECDDDDDEFEA... Вопрос. Почему "DDD" не может являться минимальной DD строкой? Следуя определению, "непрерывная непустая последовательность символов, начинающаяся и заканчивающаяся символом D (граничные символы входят в подстроку)". Противоречия нет. Ответ же указан -- 139.

На всякий случай продублирую вопрос.

 Отправлено: 14.02.21 20:28. Заголовок: На всякий случай про..

цитата:

На всякий случай продублирую вопрос.

Посмотрите на новые формулировки выше.

 Отправлено: 14.02.21 21:26. Заголовок: Посмотрите на новые ..

цитата:

Посмотрите на новые формулировки выше.

Спасибо! Видимо, сообщения на форуме появляются с какой-то задержкой. Обновлял страницу весь вечер. Не видел.
Теперь формулировки гораздо лучше. Задачи отличные! Спасибо!

 Отправлено: 27.02.21 18:14. Заголовок: Ну вот есть подстрок..

Ну вот есть подстрока
AAZZZZZZZF
Это 2 подходящих набора, как еще можно считать? Что еще можно в условии указать? Наверное, нужен был пример со вложенной подстрокой. А еще лучше - с пересекающейся, их тоже нужно учитывать в подсчете.

 Отправлено: 11.03.21 19:27. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:
[quote]`
Добрый день! Я вот после прочтения задачи 3530, а именно её части: "AF-подстроками назовём непустые последовательности идущих подряд символов A, B, C, D, E, F, ограниченные в начале символом A, а в конце символом F" понял её следующим образом - необходимо найти количество вариантов строк вида : 'AABCDEF', 'AAABCDEF',... , 'ABCDEFF', 'ABCDEFF' длиной от 7 до 10 символов, содержащих последовательность 'ABCDEF'. Пожалуйста, АВТОРЫ, формулируйте задачи так, чтобы было понятно, что нужно сделать. Понять задание получилось только здесь на форуме после объяснений автора.

Вот еще один пример формулировки: (№3455): "Сколько различных значений на отрезке [50; 100] может получиться в результате работы автомата?" - что имеется в виду, сколько различных значений может получиться, если подставлять исполнителю числа из отрезка или сколько значений, полученных в результате работы автомата попадают в указанный отрезок?

 Отправлено: 13.03.21 11:08. Заголовок: DenGG пишет: (№3455)..

DenGG пишет:

цитата:

(№3455): "Сколько различных значений на отрезке [50; 100] может получиться в результате работы автомата?" - что имеется в виду, сколько различных значений может получиться, если подставлять исполнителю числа из отрезка или сколько значений, полученных в результате работы автомата попадают в указанный отрезок?

На мой взгляд, тут все верно, поскольку речь идет про "ЗНАЧЕНИЯ на отрезке", а не про исходные числа.

 Отправлено: 13.03.21 14:09. Заголовок: Константин Юрьевич, ..

Константин Юрьевич, спасибо за комментарий. Мне кажется с точки зрения русского языка и лингвистики правильнее все-таки ставить сначала подлежащее и сказуемое а затем дополнительные члены предложения и тогда задание в виде "Сколько различных значений может получиться на отрезке в результате на работы автомата?" будет более правильным и воспринимаемым детьми в стрессовой ситуации (экзамен для них - это реально стрессовая ситуация).

 Отправлено: 13.03.21 16:38. Заголовок: DenGG пишет: правиль..

DenGG пишет:

цитата:

правильнее все-таки ставить сначала подлежащее и сказуемое а затем дополнительные члены предложения

Не возражаю, поправил условие.

 Отправлено: 13.03.21 13:58. Заголовок: kochurov пишет: Реш..

kochurov пишет:

цитата:

Решал задачу 3530:

есть ли способ эту задачу решить в excel, может, кто знает?