kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Анализ последовательностей (задание В10)

Нажмите, чтобы узнать подробности

Данный документ разработан для помощи в подготовки к ЕГЭ по предмету "Информатика и ИКТ". Задание В10 на Анализ последовательностей часто вызывает путаницу и затруднение у обучающихся, поэтому разбор заданий поможет им в подготовке к экзамену.

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

Просмотр содержимого документа
«Анализ последовательностей (задание В10)»

Анализ последовательностей (задание В10)


Что нужно знать:

  • принципы работы с числами, записанными в позиционных системах счисления



Задание №1.

Все 5-буквенные слова, составленные из букв Д, Ж, С, Ю, записаны в алфавитном порядке. Вот начало списка:

1. ДДДДД

2. ДДДДЖ

3. ДДДДС

4. ДДДДЮ

5. . . .

Запишите номер строки, на которой стоит слово ЮДЮДЮ

Решение:

  1. самый простой вариант решения этой задачи – использование систем счисления

  2. Выполним замену Д0, Ж1, С2, Ю3

  3. Переводим строку ЮДЮДЮ в четверичную систему ЮДЮДЮ = 303034

  4. Переводим число 303034 из четверичной системы счисления в десятичную систему счисления:


4 3 2 1 0

303034 = 3*40+0*41+3*42+0*43+3*44 = 819


  1. нужно помнить, что нумерация в задаче начинается с 1, а числа – с нуля, поэтому для получения номера строки необходимо прибавить 1:

819 + 1 = 820

Ответ: 820

ГЛАВНОЕ:

Нужно помнить, что нумерация в задаче начинается с 1, а числа в разных системах счисления – с нуля, поэтому для получения номера строки переводим число из полученной системы счисления в десятичную систему и прибавляем к полученному числу 1.

Задание №2.

Все 5-буквенные слова, составленные из букв Г, Е, Н, Р, Ч, записаны в алфавитном порядке. Вот начало списка:

1. ГГГГГ
2. ГГГГЕ
3. ГГГГН
4. ГГГГР
5. ГГГГЧ
6. . . .

Запишите слово, которое стоит на 1766-м месте от конца списка

Решение:

  1. самый простой вариант решения этой задачи – использование систем счисления

  2. Выполним замену Г0, Е1, Н2, Р3, Ч4

  3. нужно помнить, что нумерация в задаче начинается с 1, а числа – с нуля, поэтому для получения строки необходимо отнять 1: 1766 – 1 =1765

  4. Переводим число 176510 из десятичной системы счисления в пятеричную систему счисления:


1765 5

-1765 353 5

0 -350 70 5

3 -70 14 5

0 -10 2

4


  1. Записываем (начиная с конца) полученное пятеричное число 240105

  2. Переводим полученное число в строку: 24010 = НЧГРГ

Ответ: НЧГРГ

ГЛАВНОЕ:

Нужно помнить, что нумерация в задаче начинается с 1, а числа в разных системах счисления – с нуля, поэтому для получения нужного элемента списка переводим в системы счисления число, которое на 1 меньше предыдущего.

Тренировочные задания

1) Все 4-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААК

3. АААР

4. АААУ

5. ААКА

……

Укажите номер слова РУКА.

2) Все 5-буквенные слова, составленные из букв Р, О, К, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ККККК

2. ККККО

3. ККККР

4. КККОК

……

Запишите слово, которое стоит под номером 182.


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Прочее

Целевая аудитория: 11 класс

Скачать
Анализ последовательностей (задание В10)

Автор: Хоменко Ольга Владимировна

Дата: 04.01.2016

Номер свидетельства: 272290

Похожие файлы

object(ArrayObject)#862 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(78) "Обзор и решение заданий ЕГЭ по информатике"
    ["seo_title"] => string(48) "obzor-i-rieshieniie-zadanii-iege-po-informatikie"
    ["file_id"] => string(6) "259504"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1448781930"
  }
}
object(ArrayObject)#884 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(127) "Анализ контрольной работы. Определение числовой последовательности "
    ["seo_title"] => string(72) "analiz-kontrol-noi-raboty-opriedielieniie-chislovoi-posliedovatiel-nosti"
    ["file_id"] => string(6) "225258"
    ["category_seo"] => string(10) "matematika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1439533256"
  }
}
object(ArrayObject)#862 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(141) "«Развитие навыков звукового анализа и синтеза у детей дошкольного возраста»"
    ["seo_title"] => string(73) "razvitie_navykov_zvukovogo_analiza_i_sinteza_u_detei_doshkolnogo_vozrasta"
    ["file_id"] => string(6) "566220"
    ["category_seo"] => string(21) "doshkolnoeObrazovanie"
    ["subcategory_seo"] => string(7) "prochee"
    ["date"] => string(10) "1607516677"
  }
}
object(ArrayObject)#884 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(222) "План - конспект урока на тему "Сложноподчиненные предложения с несколькими придаточными с последовательным типом связи" "
    ["seo_title"] => string(130) "plan-konspiekt-uroka-na-tiemu-slozhnopodchiniennyie-priedlozhieniia-s-nieskol-kimi-pridatochnymi-s-posliedovatiel-nym-tipom-sviazi"
    ["file_id"] => string(6) "157380"
    ["category_seo"] => string(12) "russkiyYazik"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1421588690"
  }
}
object(ArrayObject)#862 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(92) "серия последовательных уроков по теме "Прием пищи""
    ["seo_title"] => string(59) "sieriia-posliedovatiel-nykh-urokov-po-tiemie-priiem-pishchi"
    ["file_id"] => string(6) "280923"
    ["category_seo"] => string(15) "angliiskiyYazik"
    ["subcategory_seo"] => string(12) "planirovanie"
    ["date"] => string(10) "1453450199"
  }
}


Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства