dinadumno2114
?>

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

Информатика

Ответы

multikbo3049

128

Объяснение:

Знаю решение комбинаторикой:

Чтобы выбрать 1 цифру нам потребуется 4 варианта (п, е, т, я). для выбора второй цифры мы можем использовать только 2 варианта.( если же первая буква согласная, то вторая - либо е либо я. если первая буква гласная, то вторая - либо п либо т)

для третьей буквы и для всех последующих тоже 2 варианта (по той же логике). в итоге нам нужно перемножить все варианты: 4•2•2•2•2•2=128

mirsanm26249

Первая задачка.
Набрать кувшин 8 л.
Отлить 3 л во второй.
Вылить из него.
Из оставшихся 5 л в большом опять налить в маленький.
Вылить из него.
Остатки 2 л из большого налить в маленький.
Получится пустой большой и маленьки с 2 л.
Набрать снова полный большой.
Долить в маленький недостающий 1 л до трех.
В большом останется 7 л.

Вторая задачка решается аналогично.
Ставятся песочные часы и на 3 мин и на 8 мин
одновременно. Через 3 мин. маленькие часы
переворачиваются, большие продолжают работать,
таме ще 5 мин. Еще через 3 мин маленькие
переворачиваются, большие продолжают работать,
там еще 2 мин. Через 2 мин большие опустошились
и переорачиваются, а в маленьких еще 1 мин.
Через 1 мин маленькие опустошаются, а в 
больших еще 7 мин. В это время включается варево.
Когда большие часы опустошились мин,
варево выключается.
Элекиср бессмертия готов.

toprussianevent
Используем известный алгоритм, согласно которому нужно:
а) перевести степень в двоичную систему счисления и отбросить самую левую единичку, получая битовую шкалу m.
45₁₀ = 101101₂, отбрасываем левую единицу, m=01101
б) положить результат R равным квадрату основания степени х: R=x²
в) если значение самого левого бита равно 1, домножить R на х. У нас 0.
Далее для каждого последующего бита в порядке слева направо выполнять:
г) Возвести R в квадрат. Если бит единичный, домножить R на х.
В нашем случае:
R=R²x;
R=R²x
R=R²
R=R²x

Окончательно для x⁴⁵: R=x²; R=R²x; R=R²x; R=R²; R=R²x

x²¹) 21₁₀ = 10101₂ ⇒ 0101; R=x²; R=R²x; R=R²; R=R²x
x¹⁷) 17₁₀ = 10001₂ ⇒ 0001; R=x²; R=R²; R=R²; R=R²x
x¹¹) 11₁₀ = 1011₂ ⇒ 011; R=x²; R=R²x; R=R²x

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Петя составляет шестибуквенные слова из букв п, е, т, я. каждую букву можно использовать любое количество раз, но нельзя ставить подряд две гласные, две согласные. сколько кодов проучит петя?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

alex6543213090
Ольга1520
di-bobkov1985
denbelousov963
lazaren-ko
Иванович
upmoskovskiy
galinazajceva781
Александр1991
gav973
museumuzl
andyrvo
alesia1986
lelikrom2202
denisdenisov63