Комбинаторика
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется не более 1 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
15 августа 2017
Алла Стаценко
У исполнителя Увеличитель две команды, которым присвоены номера:

1. прибавь 10,

2. прибавь 3.

Первая из них увеличивает число на экране на 10, вторая увеличивает его на 3. Программа для Увеличителя — это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 33?
5 марта 2017
Sergey Pustovoy
Васе исполнилось 4 года, и он начал изучать алфавит. Мальчик уже выучил первые 5 букв: А, Б, В, Г, Д. Чтобы укрепить свои навыки, Вася начал составлять слова длиной в четыре буквы. Буква А — Васина любимая, поэтому она должна входить в каждое слово хотя бы один раз. Сколько различных слов может составить Вася?
P.S. Задача взята с ЕГЭ Яндекс. Мой ответ не сходится с ответом от Яндекса. Научите, пожалуйста, решать эту задачу. Спасибо.
22 ноября 2016
Олег Колуканов
Ис­пол­ни­тель Май16 пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. При­ба­вить 1
2. Умно­жить на 2
3. Умно­жить на 3

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2, тре­тья – умно­жа­ет на 3.
Про­грам­ма для ис­пол­ни­те­ля Май16 — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 26 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 12 и не со­дер­жит числа 22?
Тра­ек­то­рия вы­чис­ле­ний про­грам­мы — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 16, 17.
30 октября 2016
Гость
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 при этом траектория вычислений содержит число 10 и не содержит число 12?
Не могли бы вы подробно объяснить решение.
13 июня 2016
Гость
Была произведена серия из 9 подбрасываний монетки. В результате каждого подбрасывания монетка может выпасть орлом или решкой с равной вероятностью. Сколько бит информации будет нести в себе сообщение о том, что в этой серии было только два выпадения монетки орлом, и все они следовали строго подряд. В ответе укажите целое число.
12 мая 2016
Гость
Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 при этом траектория вычислений содержит число 10 и не содержит число 12?
14 апреля 2016
Гость
Необходимо составить таблицу кодовых слов для передачи секретного сообщения . В качестве кодовых слов используются 5-буквенные слова, в которых присутствуют только буквы из слова «РАКУШКА», причем первая буква должна быть либо Р, либо К; последняя буква должна быть гласной. В каждом слове должно быть не менее трёх гласных букв. Сколько различных кодовых слов можно использовать?
1 апреля 2016
Гость
Павел составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве половых слов Игорь использует 3-буквенные слова, в которых есть только буквы А, И, О, С причем буква И появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Павел?
23 марта 2016
Гость
Ис­пол­ни­тель Май16 пре­об­ра­зу­ет число на экра­не.
У ис­пол­ни­те­ля есть две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. При­ба­вить 1
2. Умно­жить на 2
Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Май16 – это по­сле­до­ва­тель­ность ко­манд.
Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 31 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 15 и не со­дер­жит числа 22?
18 марта 2016
Юрий Парамонов
Для передачи сообщений используется алфавит из 32 прописных русских
букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 7 букв.
Каждое передаваемое слово начинается с одной из восьми букв (А, Б, К, Л, М, Н, C,
Т) и заканчиваться с одной из четырех (Р, О, Ф, С).
Остальные буквы в каждом слове могут быть любыми из используемого алфавита.
Какое количество информации (в битах) несет произвольная фраза из 10 слов, если
для ее кодирования использовалось минимальное количество бит в рамках
описанных выше правил. В ответе укажите целое число.
1 марта 2016
Teodora Grin
procedure F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + F(n - 2)
else
F := 1;
end;

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
16 февраля 2016
Имаев Ильнар
Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?
2 февраля 2016
Гость
Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в кучу один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в шесть раз. На­при­мер, имея кучу из 10 кам­ней, за один ход можно по­лу­чить кучу из 11 или 60 кам­ней. У каж­до­го иг­ро­ка, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.
Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче пре­вы­ша­ет 361. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 361 или боль­ше кам­ней. В на­чаль­ный мо­мент в куче было S кам­ней, 1 ≤ S ≤ 360.
Го­во­рят, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка. Опи­сать стра­те­гию иг­ро­ка — зна­чит опи­сать, какой ход он дол­жен сде­лать в любой си­ту­а­ции, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре про­тив­ни­ка.

Вы­пол­ни­те сле­ду­ю­щие за­да­ния. Во всех слу­ча­ях обос­но­вы­вай­те свой ответ.
1. а) При каких зна­че­ни­ях числа S Петя может вы­иг­рать пер­вым ходом? Ука­жи­те все такие зна­че­ния и вы­иг­ры­ва­ю­щий ход Пети.
б) Ука­жи­те такое зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать за один ход, но при любом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом. Опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.
Ука­жи­те два зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стра­те­гия, причём (а) Петя не может вы­иг­рать пер­вым ходом, но (б) Петя может вы­иг­рать своим вто­рым ходом, не­за­ви­си­мо от того, как будет хо­дить Ваня. Для ука­зан­ных зна­че­ний S опи­ши­те вы­иг­рыш­ную стра­те­гию Пети.
3. Ука­жи­те такое зна­че­ние S, при ко­то­ром
– у Вани есть вы­иг­рыш­ная стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети, и при этом
– у Вани нет стра­те­гии, ко­то­рая поз­во­лит ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом. Для ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Вани. По­строй­те де­ре­во всех пар­тий, воз­мож­ных при этой вы­иг­рыш­ной стра­те­гии Вани (в виде ри­сун­ка или таб­ли­цы). На рёбрах де­ре­ва ука­зы­вай­те, кто де­ла­ет ход, в узлах — ко­ли­че­ство кам­ней в по­зи­ции.
11 января 2016
Артём Сёмин
Объясните пожалуйста, задача из сборника
Шифр кодового замка представляет собой последовательность из пяти символов каждый из которых является цифрой от 1 до 4. Сколько различных вариантов шифра можно задать, если известно что цифра 1 встречается ровно два раза, а каждая из других допустимых цифр может встречаться в шифре любое количество раз или не встречаться совсем?
Заранее спасибо))
5 января 2016
Гость
Страницы: 1 2 Следующая Последняя
Перевести число из в Результат: 510 = 1012