Для составления цепочек используются бусины помеченные буквами. Бусинки (логические задачи для начинающих). Алгоритмизация и программирование

Решите задачи на бусинки самостоятельно:

№1 В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом - одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте - одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1) PORT 2) TTTO 3)TTOO 4) OOPO

№2 Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила: а) на первом месте стоит одна из букв: А, Е, И, б) после гласной буквы в цепочке не может снова идти гласная, а после согласной - согласная, в) последней буквой не может быть А. Какая из цепочек построена по этим правилам?

1)АИБ 2) ЕВА 3) БИВ 4) ИБИС

№3 Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором - любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте - одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

1) CBE 2) ADD 3) ECE 4) EAD

№4 Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором - одна из бусин Б, В, Г. На третьем месте - одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

1) АГБ 2) ВАГ 3) БГГ 4) ББГ

№5 Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила: · На первом месте стоит одна из цифр 1, 2 или 3. · После каждой четной цифры идет нечетная, а после каждой нечетной - четная · Третьей цифрой не может быть цифра 5. Какое из перечисленных чисел получено по этим правилам?

1) 4325 2) 1432 3) 1241 4) 3452

№6 Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: · На первом месте стоит одна из бусин 1, 4 или 5. · После четной цифры в цепочке не может идти снова четная, а после нечетной - нечетная. · Последней цифрой не может быть цифра 3. Какая из перечисленных цепочек создана по этим правилам?

1) 4325 2) 4123 3) 1241 4) 3452

№7 Для составления цепочек используются разноцветные бусины: темные - синяя (С), зеленая (3) и светлые - желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте - одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) ЖСГ 2) БГЗ 3) СГЖ 4) ЖБС

№8 Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором - одна из бусин А, Б, В. На третьем месте - одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?

1) АГБ 2) ВАА 3) БГВ 4) ГБА

№9 Для составления цепочек используются разноцветные бусины: темные - красная (К), синяя (С), зеленая (3), и светлые - желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте - одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) КЖС 2) БКЗ 3) СЗЖ 4) ЗКС

№10 Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: На втором месте стоит одна из бусин 2, 3 или 4. После четной цифры в цепочке не может идти снова четная, а после нечетной - нечетная. Последней цифрой не может быть цифра 2. Какая из перечисленных цепочек создана по этим правилам?

1) 4321 2) 4123 3) 1241 4) 3452

Вариант1

– в начале цепочки стоит одна из бусин D, B, E;

– на третьем месте – одна из бусин B, C, E, которой нет на первом месте;

– в конце – одна из бусин D, C, A, которой нет на третьем месте;

– на втором месте – одна из бусин E, C, A, не стоящая на четвёртом месте.

ECCA BCED ECED DACC DCBC CEBD EEBD DECD DEBC

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

1) АГБ 2) ВАГ 3) БГГ 4) ББГ

Вариант 2

– в конце цепочки стоит одна из бусин E, H, B;

– на первом месте – одна из бусин D, H, B, C, которой нет на третьем месте;

– на втором месте– одна из бусин D, E, C не стоящая на первом месте.

Определите, какие из перечисленных цепочек созданы по этому правилу?

DCB DDH BHE BEE HDH HBB ECB HED CEB

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

CBE 2) ADD 3) ECE 4) EAD

Вариант 3

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин H, A, C;

– в конце– одна из бусин A, E, C, которой нет на втором месте;

– в начале – одна из бусин H, E, D, которой нет на четвертом месте;

– на третьем месте – одна из бусин C, E, D, не стоящая на первом месте.

Определите, какие из перечисленных цепочек созданы по этому правилу?

DCCE HACA DHDE HHDA ECDE DHAC EACD AHEC HCEE

Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

ЖСГ 2) БГЗ 3) СГЖ 4) ЖБС

Вариант 4

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– в начале цепочки стоит одна из бусин D, B, A;

– на третьем месте – одна из бусин C, A, D, F, которой нет на первом месте;

– в середине – одна из бусин C, B, A, F, не стоящая на третьем месте.

Определите, какие из перечисленных цепочек созданы по этому правилу?

DCB AAF DAD ACC BCA CAF CBA DAB DCF

Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором – одна из бусин А, Б, В. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?

АГБ 2) ВАА 3) БГВ 4) ГБА

Вариант 5

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– в начале цепочки стоит одна из бусин E, A, C;

– на третьем месте – одна из бусин H, C, E, D, которой нет на первом месте;

– в середине – одна из бусин H, A, C, D, не стоящая на третьем месте.

Определите, какие из перечисленных цепочек созданы по этому правилу?

EHA CCD ECE CHH AHC ACD EAC ECA EHD

Для составления цепочек используются разноцветные бусины: темные – красная (К), синяя (С), зеленая (3), и светлые – желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки ‐ любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) КЖС 2) БКЗ 3) СЗЖ 4) ЗКС

Вариант6

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на третьем месте цепочки стоит одна из бусин B, C;

– на втором месте – одна из бусин D, C, A, которой нет на третьем месте;

– в начале стоит одна из бусин D, B, E, которой нет на втором месте;

– в конце – одна из бусин D, C, A, не стоящая на первом месте.

Определите, какие из перечисленных цепочек созданы по этому правилу?

DCBD DACC DDBC DCEA BCCA BDBD EBCD DCBC BCBA

Цепочка строится из бусин четырех типов, обозначенных буквами А, Б, В, И. Цепочка из трех бусин формируется по следующему правилу: 1) цепочка начинается согласной буквой; 2) после гласной буквы не может снова стоять гласная, а после согласной – согласная; 3) последней буквой не может быть А или В. Какая из следующих цепочек создана по этому правилу:

1) БВИ 2) АВИ 3) БАВ 4) БИБ

Какая из перечисленных цепочек создана по этому правилу?

Решение:

Начнем в 1-го условия и выпишем варианты, которые удовлетворяют ему (на рисунке ниже это первая строка). Далее будем накладывать 2-е условие на выбранные варианты. Это будет 2-ая строка. На рисунке описан ход решения:

Рассмотрим предлагаемые варианты. Определим,удовлетворяют ли они 1-му и 2-му условию.

"CB E"-не удовлетворяет, т.к. на 2-м месте стоит согласная при 1-й согласной букве (а это противоречит 2-му условию).

"ADD"-удовлетворяет.

"ECE"-удовлетворяет.

"EA D"-не удовлетворяет, т.к. на 2-м месте стоит гласная при 1-й гласной букве (а это противоречит 2-му условию).

Теперь будем накладывать условие 3 на выбранные цепочки:

"ADD"-удовлетворяет условию 3.

"ECE "-не удовлетворяет условию 3, т.к. на 3-м месте стоит буква "E", которая стоит на 1-м месте.

Получили цепочку "ADD " (вариант 2).

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1) PORT 2) TTTO 3)TTOO 4) OOPO

Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)АИБ 2) ЕВА 3) БИВ 4) ИБИ

1) CBE 2) ADD 3) ECE 4) EAD

1) АГБ 2) ВАГ 3) БГГ 4) ББГ

Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:

На первом месте стоит одна из цифр 1, 2 или 3.

После каждой четной цифры идет нечетная, а после каждой нечетной - четная

Третьей цифрой не может быть цифра 5.

Какое из перечисленных чисел получено по этим правилам?

На первом месте стоит одна из бусин 1, 4 или 5.

После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная.

Последней цифрой не может быть цифра 3.

Какая из перечисленных цепочек создана по этим правилам?

1) 4325 2) 4123 3) 1241 4) 3452

1) ЖСГ 2) БГЗ 3) СГЖ 4) ЖБС

1) АГБ 2) ВАА 3) БГВ 4) ГБА

Для составления цепочек используются разноцветные бусины: темные – красная (К), синяя (С), зеленая (3), и светлые – желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) КЖС 2) БКЗ 3) СЗЖ 4) ЗКС

Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: На втором месте стоит одна из бусин 2, 3 или 4. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная. Последней цифрой не может быть цифра 2. Какая из перечисленных цепочек создана по этим правилам?

1) 4321 2) 4123 3) 1241 4) 3452

Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.

1) 104 2) 107 3) 218 4) 401

Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символыAиY, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y552)A1553) A55Y14)Y1A55

Вася забыл пароль к WindowsXP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль:

1) BFGF162)BF42GF163)BFGF44)BF16GF

Вася забыл пароль к WindowsXP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль:

1) 23AB12QR8 2) 23QR12AB83)23QRAB84)23QR128

Шифровальщику нужно восстановить забытое кодовое слово. Он помнит, что на третьем месте стоит одна из букв Д, З, Е. на четвертом месте – И, К или Е, не стоящая на третьем месте. на первом месте – одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором месте стоит любая согласная, если третья буква гласная, и любая гласная, если третья согласная. Определите кодовое слово:

Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

1) 3, 1 2) 1, 1, 3 3) 3, 1, 3 4) 3, 3, 1

Вася забыл пароль для запуска компьютера, но помнил алгоритм его получения из строки подсказки «KBRA69KBK»: если все последовательности символов «RA6» заменить на «FL», «KB» на «12B», а затем из получившейся строки удалить три последних символа, то полученная последовательность и будет паролем. Определите пароль:

1) 12BFL912)12BFL93)KBFL912BK4)12BFL1

Маша забыла пароль для запуска компьютера, но помнила алгоритм его получения из строки подсказки «KBMAM9KBK»: если все последовательности символов «MAM» заменить на «RP», «KBK» на «1212», а затем из получившейся строки удалить три последних символа, то полученная последовательность и будет паролем. Определите пароль:

1) KBRP912)1212RP913)KBRP94)KB91212

Глаша забыла пароль для запуска компьютера, но помнила алгоритм его получения из строки подсказки «QWER3QWER1»: если все последовательности символов «QWER» заменить на «QQ», а затем из получившейся строки удалить сочетания символов «3Q», то полученная последовательность и будет паролем. Определите пароль:

1) 3QQQ12)QQ13)QQQ4)QQQ1

При составлении расписания на вторник учителя высказали свои пожелания по поводу расположения первых пяти уроков. Учитель химии (Х) хочет иметь второй или третий урок, учитель литературы (Л) – первый или второй, учитель информатики (И) – первый или четвертый, учитель технологии (Т) – третий или четвертый, учителя английского языка (А) устраивают только четвертый или пятый уроки. Какое расписание устроит всех учителей?

1) ИЛТХА 2) ЛХТИА 3) ЛХИТА 4) ИХТЛА

1) БВИ 2) АВИ 3) БАВ 4) БИБ

Лена забыла пароль для входа в Windows XP, но помнила алгоритм получения из символов «A153B42FB4» в строке подсказки: последовательность символов «В4» заменить на «B52» и из получившейся строки удалить все трехзначные числа, то полученная последовательность будет паролем:

1) ABFB52 2) AB42FB52 3) ABFB4 4) AB52FB

При составлении четырехзначных чисел используются цифры 1, 2, 3, 4 и 5. При этом соблюдаются следующие правила:

на первом месте стоит одна из цифр 1, 2 или 3;

после каждой четной цифры идет нечетная, после каждой нечетной – четная;

третьей не может быть цифра 5.

Какое из перечисленных чисел создано по этим правилам:

1) 4325 2) 1432 3) 1241 4) 3452

При составлении расписания на вторник учителя высказали свои пожелания по поводу расположения первых пяти уроков. Учитель математики (М) хочет иметь первый или второй урок, учитель физика (Ф) – второй или третий, учитель информатики (И) – первый или четвертый, учитель биологии (Б) – третий или четвертый. Какое расписание устроит всех учителей?

1) ИМБФ 2) МИФБ 3) МФБИ 4) МБФИ

Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число строится по следующим правилам: а) число делится без остатка на 10; б) модуль разности любых двух соседних цифр не менее 1. Какое из следующих чисел удовлетворяет всем условиям?

1) 56710 2) 19910 3) 75310 4) 11110

Из букв русского алфавита формируется слово. Известно, что слово строится по следующим правилам: а) в слове нет повторяющихся букв; б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую. Какое из следующих слов удовлетворяет всем условиям?

1) ИРА 2) ОЛЬГА 3) СОНЯ 4) ЗИНА

1) 913112)1113193) 14014)131118

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

Записывается результат сложения старших разрядов этих чисел.

К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.

Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 1312142)1721143) 1317124)121407

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

Записывается результат сложения старших разрядов этих чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 1317032)1517103) 175134)191715

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

Записывается результат сложения старших разрядов этих чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 141215 2) 121514 3) 141519 4) 112112

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

Записывается результат сложения старших разрядов этих чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 141310 2) 102113 3) 101421 4) 101413

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

Записывается результат сложения старших разрядов этих чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 141819 2) 171814 3) 171418 4) 141802

1Источники заданий:

Демонстрационные варианты ЕГЭ 2004-2011 гг.

Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. - СПб: Тригон, 2009.

Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. - М.: НИИ школьных технологий, 2010.