На нашем ресурсе вы сможете ознакомиться с «A10 информатика егэ 2015 решение» в DJVU, CHM, TXT, LRF, PDF, EPUB, JAR, PRC TCR, МОВІ, AZW3, HTML, DOC, FB2, isilo, LIT, RTF!

Запишите слово, которое стоит под номером от начала списка. Видим, что каждая последующая цифра получается путем прибавления единицы к предыдущей в троичной системе счисления. Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в троичной системе счисления. Значит, пункту под номером будет соответствовать число в троичной системе счисления.

Переведем в 3-ю систему: Демоверсия ЕГЭ информатика: Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.

ЕГЭ 2015, информатика, типовые тестовые задания, Лещинер В.Р., 2015

Ниже приведено начало списка. Видим, что каждая последующая цифра получается путем прибавления единицы к предыдущей в пятеричной системе счисления. Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в пятеричной системе счисления.

Определи число, которое получится, если мы в начале слова поставим букву К остальные должны остаться нулями, так как числа идут по порядку, а нам необходимо первое, начинающееся с К: Разбор 10 задания ЕГЭ по информатике К. Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз.

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

Сколько существует таких слов, которые может написать Вася? Число возможных слов вычислим по формуле: Рассмотрим все варианты расположения буквы Е: Подсчитаем по формуле количество слов для варианта 1: Подсчитаем по формуле количество слов для варианта 2; учтем, что на первой позиции букву Е мы уже посчитали для первого варианта!: Раз по условию буква Е встретится хотя бы 1 раз, значит можно утверждать, что не может быть такого, чтобы буква Е не встретилась бы ни одного раза.

Таким образом, рассчитаем случай, когда буква Е встречается все 4 раза и отнимем от результата невозможный случай, когда буква Е не встретится ни одного раза: Буква Е используется 4 раза то есть на всех позициях: Вася составляет 4-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза.

Сначала по формуле получим все варианты для всех пяти букв, включая букву Р: Буква Р не встречается совсем: Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово.

ЕГЭ , информатика, типовые тестовые задания, Лещинер В.Р.,

В качестве кодовых слов Олег использует 4-буквенные слова, в которых есть только буквы A, Б, В, Г, Д и Е, причём буква Г появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Олег? Вспомним формулу получения количества возможных слов: Рассмотрим варианты, когда буква Г встречается на 1 или последнем месте: В качестве кодовых слов Олег использует 5-буквенные слова, в которых есть только буквы A, Б, В, и Г, причём буква Г появляется не более одного раза и только на последнем месте.

Разбор 10 задания ЕГЭ по информатике

Так как буква Г появляется не более одного раза и только на последнем месте, значит она может либо появиться 1 раз на последнем месте, либо не появиться совсем.