Форум » Кодирование и декодирование информации » задание 8 №169 » Ответить
задание 8 №169
vasilisa: Не сходится ответ в задаче 169) Сергей составляет 5-буквенные коды из букв С, Е, Р, Г, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Е. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Сергей? Моё решение: если нет буквы "й", то на каждой позиции может быть одна из 4 букв (С, Е, Р, Г): 4*4*4*4*4 = 1024 если буква "й" одна, но не на первом месте и не на последнем месте и рядом нет буквы "е": будет одна буква "й", около нее по три варианта буквы (все, кроме "е"), еще две буквы - любые из 4. При этом "й" может стоять на трех разных позициях; итого: 3*3*3*4*4 = 432 Ответ: 1456 (в файле ответы: 3800) Другой вариант решения (перебор слов на python) тоже дает 1456. Может, я не так понимаю условие? [pre2] s = set('сергей') count = 0 print(s) for a in s: for b in s: for c in s: for d in s: for e in s: z = a+b+c+d+e if z.count('й') <=1 and z[0] != 'й' and z[-1]!='й' and 'ей' not in z and 'йе' not in z: count += 1 print(count)[/pre2]
Ответов - 8
Поляков: Вы правы. Спасибо, ответы исправлены (к этой и некоторым следующим задачам).
vasilisa: Отлично) Спасибо!
elzara: если буква "й" одна, но не на первом месте и не на последнем месте и рядом нет буквы "е": будет одна буква "й", около нее по три варианта буквы (все, кроме "е"), еще две буквы - любые из 4. При этом "й" может стоять на трех разных позициях; итого: 3*3*3*4*4 = 432 Вот этом момент можно поподробнее расписать! не понимаю!
Vin: здравствуйте, если нет буквы Й то вариантов 5*5*5*5*5= 3125, так, что все было правильно, тем более, что в следующей задаче на одну букву меньше, а ответ 1456, посмотрите внимательней пожалуйста
Vin: здравствуйте, если нет буквы Й то вариантов 5*5*5*5*5= 3125, так, что все было правильно, тем более, что в следующей задаче на одну букву меньше, а ответ 1456, посмотрите внимательней пожалуйста. и в 171 задаче у меня не сходится ответ ВОРОБЕЙ 7 букв, если нет Й 6*6*6*6*6=7776 и 5*1*5*6*6 = 900 таких три варианта 10476, что не так делаю? Спасибо
polyakovss: Vin пишет:ответ 1456, посмотрите внимательней пожалуйста ... посмотрите внимательней пожалуйста. и в 171 В задачах 170 и 171 ответы правильные: 1456 и 4325 соответственно. [pre2] from itertools import product s = map(lambda x: ''.join(x), set(product('ВОРОБЕЙ',repeat=5))) L=[x for x in s if x.count('Й')<=1 and x[0] != 'Й' and x[-1] != 'Й' and 'ЕЙ' not in x and 'ЙЕ' not in x] print(len(L)) [/pre2]
Vin: здравствуйте, я про задачу №169 СЕРГЕЙ и задачу №170, там в обеих 1456
Vin: Извините, все поняла Е -одна буква!
полная версия страницы