Автор | Сообщение |
|
Отправлено: 05.10.23 21:19. Заголовок: Задача 6902
(П. Финкель) Коля записывает восьмизначные восьмеричные числа, которые начинаются и заканчиваются чётной цифрой и только три нечётные цифры стоят рядом. Сколько таких чисел может записать Коля? В решении автора есть ошибка (или я неправильно понимаю задание). Жирным выделил сомнительную часть, которая считает сколько раз встречаются три подряд нечётных цифр (даже в одном числе), а не количество чисел. from itertools import* a='0246' b='1357' k=0 for i in product('01234567',repeat=8): x=''.join(i) for i in range(1,len(x)-3): if x[0] in a and x[-1] in a and x[0]!='0' and x[ i] in b and x[i+1] in b and x[i+2] in b:k+=1 print(k) И ответ неправильный (по моему мнению).
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 06.10.23 18:14. Заголовок: и только три нечётны..
цитата: | и только три нечётные цифры стоят рядом. |
|
Это означает, что только три нечётные цифры подряд ограничены по бокам чётными цифрами. Мы игнорируем числа, где четыре нечётные цифры стоят рядом.
|
|
|
|
Отправлено: 06.10.23 18:30. Заголовок: timsc1 пишет: Это о..
timsc1 пишет: цитата: | Это означает, что только три нечётные цифры подряд ограничены по бокам чётными цифрами. Мы игнорируем числа, где четыре нечётные цифры стоят рядом. |
| Я это прекрасно понимаю. Не будем перебирать все числа, а посмотрим, какой даст ответ предложенный автором алгоритм для одного числа: a='0246' b='1357' k=0 x='21111110' for i in range(1,len(x)-3): if x[0] in a and x[-1] in a and x[0]!='0' and x[ i] in b and x[i+1] in b and x[i+2] in b:k+=1 print(k) И получим ответ - 4, но это число не соответствует заданию и ответ должен быть - 0.
|
|
|
|
Отправлено: 07.10.23 18:16. Заголовок: В задаче 6901, у кот..
В задаче 6901, у которой похожий алгоритм (от автора) тоже присутствует ошибка.
|
|
|
|
Отправлено: 23.10.23 08:18. Заголовок: Условие задачи уже и..
Условие задачи уже исправлено: (П. Финкель) Коля записывает восьмизначные восьмеричные числа, которые начинаются и заканчиваются чётной цифрой и по крайней мере три нечётные цифры стоят рядом. Сколько таких чисел может записать Коля?
|
|
|
|