Задание с ЕГЭ 2008

← →
BlueDragon (2008-05-22 23:58) [0]

Решите плиз, мне кажется я получил правильный ответ, но мне поставили ошибку.

Строки (цепочки символов из букв русского алфавита) создаются по
следующему правилу.
Первая строка состоит из одного символа – буквы «А». Каждая из
последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая строка (цепочка за
цепочкой, подряд), а в конец приписывается еще один символ – чей
порядковый номер в алфавите соответствует номеру строки (на i-м шаге
дописывается «i»-я буква алфавита).
Вот первые 4 строки, созданные по этому правилу:
(1) А
(2) ААБ
(3) ААБААБВ
(4) ААБААБВААБААБВГ
….
Начальная часть русского алфавита(для справки):
А Б В Г Д Е Ё Ж З И Й К …
Сколько раз в общей сложности встречаются

← →
BlueDragon (2008-05-23 00:05) [1]

Кому интересно, могу выложить весь вариант ЕГЭ по информатики

← →
TIF © (2008-05-23 00:15) [2]

> Сколько раз в общей сложности встречаются

Кажись, предложение оборвано... Кто встречаются? И где?

← →
Узурапа (2008-05-23 00:17) [3]

> TIF © (23.05.08 00:15) [2]

Ты "искалку" доделай

← →
BlueDragon (2008-05-23 00:22) [4]

Буквы Б В Г Д Ж З К в девятой строчке

← →
@!!ex © (2008-05-23 00:23) [5]

> [2] TIF © (23.05.08 00:15)
> > Сколько раз в общей сложности встречаются
>
> Кажись, предложение оборвано... Кто встречаются? И где?

Сколько раз каждая буква встречается в строке.
A встречается 24 раза.
Б Встречается 21.
B 20 раз.
и т.д.

← →
MsGuns © (2008-05-23 00:23) [6]

Блин, это мне напомнило крипт-шифр какой-то офигенный, вроде японский, времен 2-й мировой, который даже англичане так и не смогли расшифровать, а какой-то наш прапорщик расщелкал.
Только там буква была "строка", все цифры которой суммировались с учетом порядка. Вроде так.
Вроде в "Тайнах войны" читал.. Давно это было.

← →
@!!ex © (2008-05-23 00:24) [7]

> [4] BlueDragon (23.05.08 00:22)

7 6 5 4 3 2 1?

← →
MsGuns © (2008-05-23 00:24) [8]

И он еще назывался офигенно красивым певучим словом - каким - забыл ;(

← →
TIF © (2008-05-23 00:24) [9]

Удалено модератором

← →
@!!ex © (2008-05-23 00:24) [10]

Ой. неправильно задание понял.

← →
@!!ex © (2008-05-23 00:28) [11]

Вобщем количество букв в строке, равно:
2 в степени (Номер строки - Индекс буквы)

← →
@!!ex © (2008-05-23 00:30) [12]

Тогда в 9 строке
Б = 2 ^ (9-2) = 2^7 = 128
В = 2 ^ (9-3) = 2^6 = 64
Г = 2 ^ (9-4) = 2^5 = 32
Д = 2 ^ (9-5) = 2^4 = 16
Ж = 2 ^ (9-6) = 2^3 = 8
З = 2 ^ (9-7) = 2^2 = 4
К = 2 ^ (9-8) = 2^1 = 2

← →
@!!ex © (2008-05-23 00:32) [13]

> [12] @!!ex © (23.05.08 00:30)

Эм. Тут надо подправить индексы и соответственно результат...
Сорри. Как никак полвторого ночи...

Б = 2^(9-2) = 2^7 = 128
В = 2^(9-3) = 2^6 = 64
Г = 2^(9-4) = 2^5 = 32
Д = 2^(9-5) = 2^4 = 16
Ж = 2^(9-8) = 2^1 = 2
З = 2^(9-9) = 2^0 = 1

← →
BlueDragon (2008-05-23 03:34) [15]

>@!!ex © (23.05.08 00:37) [14]
Я рассуждал почти так же, тока последняя буква не З а К, тогда там цифры будут немного другие. Напишите пожалуйста какой ответ получился у Вас. Если я прав то моя отметка за экзамен повысится на балл, но я должен быть уверен

> Я рассуждал почти так же, тока последняя буква не З а К,

как, интересно, 12-я буква адфавита вдруг возникла в 9-ой строке?
Если спрашивашиают сколько букв "K" в строке, её не содержащей, надо отвкчать 0, а не продолжать алгоритм вплоть до её пояаления :)

ААБААБВААБААБВГААБААБВААБААБВГДААБААБВААБААБВГААБААБВААБААБВГДЕААБААБВААБААБВГАА БААБВААБААБВГДААБААБВААБААБВГААБААБВААБААБВГДЕЁААБААБВААБААБВГААБААБВААБААБВГДАА БААБВААБААБВГААБААБВААБААБВГДЕААБААБВААБААБВГААБААБВААБААБВГДААБААБВААБААБВГААБА АБВААБААБВГДЕЁЖААБААБВААБААБВГААБААБВААБААБВГДААБААБВААБААБВГААБААБВААБААБВГДЕАА БААБВААБААБВГААБААБВААБААБВГДААБААБВААБААБВГААБААБВААБААБВГДЕЁААБААБВААБААБВГААБ ААБВААБААБВГДААБААБВААБААБВГААБААБВААБААБВГДЕААБААБВААБААБВГААБААБВААБААБВГДААБА АБВААБААБВГААБААБВААБААБВГДЕЁЖЗ

> >@!!ex © (23.05.08 00:37) [14]
> Я рассуждал почти так же, тока последняя буква не З а К,
> тогда там цифры будут немного другие. Напишите пожалуйста
> какой ответ получился у Вас. Если я прав то моя отметка
> за экзамен повысится на балл, но я должен быть уверен

Количество K там ноль.
формула в [11].
Ответ я написал в [14].Че там может быть непонятного?

N(n) = 2^(n-N)
"A"=0 <= N <= n

но!!!

function Win1251CyrNo(ch: Char): integer; begin Result:= -1; case(ch)of "А".."Е": Result:= byte(ch)-byte("А"); "Ё": Result:= byte("Е")-byte("А")+1; "Ж".."Я": Result:= byte(ch)-byte("А") + 1; end; end;

Задание с ЕГЭ 2008 Найти похожие ветки