На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 3
ссылка на сообщение  Отправлено: 23.02.16 19:53. Заголовок: задача 301 (егэ14)


Константин Юрьевич, мне кажется ответ в этом задании должен быть 3355, а не 5533

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 10 [только новые]


Администратор




Сообщение: 1004
ссылка на сообщение  Отправлено: 23.02.16 20:13. Заголовок: guvm пишет: мне каже..


guvm пишет:
 цитата:
мне кажется ответ в этом задании должен быть 3355, а не 5533

Доказывайте.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 23.02.16 22:56. Заголовок: задача 301 (егэ14)


В строке 72 цифры 5, в первом шаге цикла тройки пятерок будут заменены одной 3, получится строка из 24 троек,
в следующем шаге каждые три 3 будут заменены одной 5, получится строка из 8 пятерок, в следующем шаге 2 тройки пятерок будут заменены на 3, а две пятерки в конце строки останутся.
На этом цикл закончится, строка 3355

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1005
ссылка на сообщение  Отправлено: 24.02.16 10:17. Заголовок: guvm пишет: в следую..


guvm пишет:
 цитата:
в следующем шаге каждые три 3 будут заменены одной 5

Это уже неверно. Как только появляется группа 555, она заменяется на 3.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 5
ссылка на сообщение  Отправлено: 24.02.16 22:56. Заголовок: задача 301 (егэ14)


Спасибо, ошибку поняла.

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 3
ссылка на сообщение  Отправлено: 07.05.17 18:18. Заголовок: По поводу ответа 3355


72 кратно 8
9 пятерок заменяться одной пятеркой, получим последовательность из 64 пятерок
далее 56, 48, 40, 32, 24, 16 пятерок.
Анализируем 5555555555555555 (шестнадцать пятерок)
3335555555 (3 тройки 7 пятерок)
Далее 55555555 (восемь пятерок)
Далее 3355


Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1420
ссылка на сообщение  Отправлено: 07.05.17 18:27. Заголовок: Лаптев пишет: 9 пяте..


Лаптев пишет:
 цитата:
9 пятерок заменяться одной пятеркой

Вы алгоритм-то посмотрите. И форум почитайте.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 1 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 07.05.17 18:58. Заголовок: Решаю по аналогии пр..


Решаю по аналогии представленного Вами решения задачи Р-09 (класс 14)
1) из программы видим, что Редактор что-то делает только тогда, когда в строке есть цепочка 555 или цепочка 333; то есть, если ни одной из этих цепочек нет, программа останавливается
2) если в строке есть 555, то, в первую очередь, именно эта цепочка меняется (на 3)
3) если в строке нет цепочки 555, но есть 333, то цепочка 333 меняется на 5
4) попробуем формально выполнить первые шаги алгоритма для цепочки цифр 5
5) сначала первые 555 меняются на 3, получается 3 [69 цифр 5]
6) дальше так же меняем следующие две тройки из цифр 5: 333 [63 цифры 8]
7) теперь (внимание!) у нас появилась цепочка 333, поэтому в соответствии с алгоритмом она сразу будет заменена на 5, получаем
[64 цифры 5]
8) таким образом, за первые 4 шага работы цикла мы заменили 9 пятерок на 1 или, что то же самое, удалили 8 пятерок
9) очевидно, что следующие 4 шага удалят ещё 8 пятерок и т.д.
10) сколько раз мы сможем это сделать? видимо, 9 раз, после этого останется 8 пятерок
11) итак, в цепочке 55555555 на последнем шаге заменяем 555 на 3 2 раза и получаем 3355
12) Ответ: 3355.

Пожалуйста, поясните подробнее, в чем ошибка.



Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1422
ссылка на сообщение  Отправлено: 07.05.17 19:05. Заголовок: Лаптев пишет: Пожалу..


Лаптев пишет:
 цитата:
Пожалуйста, поясните подробнее, в чем ошибка.

Глобальная ошибка в том, что вы пытаетесь заучить алгоритм и потом везде его применять, не обращая внимание на особенности той конкретной задачи, которая перед вами. Конкретная ошибка в том, что п. 7 не будет работать. Потому что в соответствии с ЭТИМ алгоритмом, в ЭТОЙ задаче сначала заменяются все возможные комбинации 555 на 3.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 1 
ПрофильЦитата Ответить



Сообщение: 5
ссылка на сообщение  Отправлено: 07.05.17 20:03. Заголовок: Огромное спасибо и и..


Огромное спасибо и извините за невнимательность!!!
Получается, что алгоритм вначале превращает строку в 24 тройки, а затем уже с тройками работает по аналогии решения задачи Р-09.
Последняя последовательность 33333333 далее 5533.
Если это так, пожалуйста, подтвердите.

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1423
ссылка на сообщение  Отправлено: 07.05.17 20:13. Заголовок: Лаптев пишет: Получа..


Лаптев пишет:
 цитата:
Получается, что алгоритм вначале превращает строку в 24 тройки, а затем уже с тройками работает по аналогии решения задачи Р-09. Последняя последовательность 33333333 далее 5533. Если это так, пожалуйста, подтвердите.

Да, все так.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 1 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 163
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет