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

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

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

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



Сообщение: 10
ссылка на сообщение  Отправлено: 07.01.22 12:26. Заголовок: задание 8- 4228


Подскажите условие корректно?
(№ 4228) (А. Куканова) Маша составляет четырёхбуквенные слова из букв A, B, C, D, E, причём сначала в слове должны быть расположены гласные в алфавитном порядке, затем согласные в обратном алфавитном порядке. Буквы могут повторяться. Слово может состоять только из гласных или только из согласных. Пример подходящего слова: AAEDC. Сколько различных слов может составить Маша?
4-х буквенные слова, а пример 5-ти буквенный и Слово может состоять только из гласных или только из согласных, а в примере и из гласных и согласных?

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


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




Сообщение: 3159
ссылка на сообщение  Отправлено: 07.01.22 23:58. Заголовок: В примере опечатка -..


В примере опечатка - должно быть AEDC. В остальном все верно.
 цитата:
Слово может состоять только из гласных или только из согласных, а в примере и из гласных и согласных?

Может, но не должно. Ответ верный.

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



Сообщение: 12
ссылка на сообщение  Отправлено: 08.01.22 17:19. Заголовок: Поляков пишет: Може..


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

 цитата:
Может, но не должно. Ответ верный.


Ответ в задаче 70.
У меня не получается, что я не вижу? Ответ 36 получается.
 
k=0
for i1 in 'ae':
for i2 in 'ae':
for i3 in 'dcb':
for i4 in 'dcb':
s=i1+i2+i3+i4
k+=1
print(k)




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





Сообщение: 18
ссылка на сообщение  Отправлено: 08.01.22 18:15. Заголовок: Ygrek пишет: У меня..


Ygrek пишет:

 цитата:
У меня не получается, что я не вижу?


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

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



Сообщение: 13
ссылка на сообщение  Отправлено: 08.01.22 18:22. Заголовок: Винникова пишет: Вы..


Винникова пишет:

 цитата:
Вы не учитываете, что могут быть строки только из гласных или только из согласных букв.


Из гласных только 16
Из согласных только 81
16+81=97

И ещё комментарий смущает - Может, но не должно.

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





Сообщение: 20
ссылка на сообщение  Отправлено: 08.01.22 18:55. Заголовок: Ygrek пишет: И ещё ..


Ygrek пишет:

 цитата:
И ещё комментарий смущает - Может, но не должно.


Лучше так сказать: может, но не обязательно. Может состоять из одних гласных или одних согласных, а может содержать и те и другие.

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





Сообщение: 19
ссылка на сообщение  Отправлено: 08.01.22 18:51. Заголовок: Ygrek Вообще, если ..


Ygrek
Вообще, если заметить одну особенность для отсортированных по разным правилам последовательностей, то задача решается просто (подобно задаче 198 из файла 8).

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



Сообщение: 14
ссылка на сообщение  Отправлено: 08.01.22 19:31. Заголовок: Винникова пишет: Во..


Винникова пишет:

 цитата:
Вообще, если заметить одну особенность для отсортированных по разным правилам последовательностей


Благодарю понял.
 
k=0
for i1 in 'aedcb':
for i2 in 'aedcb':
for i3 in 'aedcb':
for i4 in 'aedcb':
s=i1+i2+i3+i4
if s.count('ea')==0 and s.count('de')==0 and s.count('cd')==0 and s.count('bc')==0 and s.count('da')==0 and s.count('bd')==0 and s.count('ce')==0 and s.count('ca')==0 and s.count('be')==0 and s.count('ba')==0:
k+=1
print(k)




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





Сообщение: 21
ссылка на сообщение  Отправлено: 08.01.22 21:20. Заголовок: Ygrek Вы молодец)) ..


Ygrek
Вы молодец)) Теперь могу предложить свое решение:
 
from itertools import product

a = list(product('ABCDE', repeat=4))
n = 0
for el in a:
ell = list(el)
if ell == sorted(ell):
print(el)
n += 1
print(n)

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

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




Сообщение: 3163
ссылка на сообщение  Отправлено: 09.01.22 11:57. Заголовок: Винникова пишет: Теп..


Винникова пишет:
 цитата:
Теперь могу предложить свое решение:

Очень остроумно, спасибо. Не нужно строить отдельно часть гласных и часть согласных.

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





Сообщение: 23
ссылка на сообщение  Отправлено: 09.01.22 14:05. Заголовок: Поляков пишет: Очен..


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

 цитата:
Очень остроумно, спасибо.


Спасибо за оценку, Константин Юрьевич))
Поляков пишет:

 цитата:
Не нужно строить отдельно часть гласных и часть согласных.


А еще порядок сортировки (в подсчете количества) не важен.

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





Сообщение: 24
ссылка на сообщение  Отправлено: 09.01.22 18:38. Заголовок: Еще один вариант реш..


Еще один вариант решения:
 
from itertools import combinations_with_replacement
a = list(combinations_with_replacement('ABCDE', 4))
print(len(a))


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





Сообщение: 17
ссылка на сообщение  Отправлено: 19.03.23 15:16. Заголовок: Что не так в решении автора?


В решении
 
from itertools import product

words = set(("".join(sorted(w)) for w in product('ABCDE', repeat=4)))
print(words)

Выводятся слова, которые явно не удовлетворяют условию задачи:
{'ACDD', 'AADD', 'BCCD', 'DEEE', 'DDDE', 'AAAA', 'CCCC', 'BCCE', 'BBBB', 'CEEE', 'DDEE', 'BBBD' ...
Что за интересная особенность сортировки позволяет считать это решение верным?

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

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