Содержание
Проверочная работа по информатике Кодирование информации 5 класс
Проверочная работа по информатике Кодирование информации 5 класс с ответами. Проверочная работа включает 2 варианта, в каждом по 9 вопросов.
Вариант 1
1. С какой целью используют кодирование в компьютере?
1) Засекречивание информации
2) Удобство обработки информации
3) Сокращение записи
2. При использовании шифра (кода) Цезаря каждый символ в тексте заменяется символом, находящимся от него левее или правее на фиксированное число позиций. Каждую буква исходного текста заменили третьей после неё буквой в алфавите русского языка, который считали записанным по кругу.
Декодируйте полученное сообщение ТЛУГПЛЖГ
Ответ запишите заглавными буквами.
3. Можно ли считать оценки, которые вы получаете в школе, кодом?
1) Да, можно
2) Нет, нельзя
4. К какому способу можно отнести кодирование информации в дорожных знаках?
1) К символьному
2) К графическому
3) К числовому
5.
Представьте в виде арифметического выражения следующее утверждение:
СУММА ВОСЕМНАДЦАТИ И ВОСЬМИДЕСЯТИ ОДНОГО РАВНА ДЕВЯНОСТО ДЕВЯТИ
Ответ запишите без пробелов.
6. С помощью кодовой таблицы флажковой азбуки декодируйте сообщение:
Ответ запишите заглавными буквами.
7. Систему условных знаков для представления информации называют …
1) кодом
2) кодированием
3) декодированием
8. Чтобы узнать зашифрованное слово, возьмите только первые слоги из данных слов:
КАРАМЕЛЬ, РЕКА, ТАРЕЛКА
Ответ запишите заглавными буквами.
9. Разгадайте ребус:
Ответ запишите заглавными буквами.
Вариант 2
1. Какую цель преследует шифровка сообщений?
1) Сокращение записи
2) Удобство обработки информации
3) Засекречивание информации
2. При использовании шифра (кода) Цезаря каждый символ в тексте заменяется символом, находящимся от него левее или правее на фиксированное число позиций.
Каждую буква исходного текста заменили третьей после неё буквой в алфавите русского языка, который считали записанным по кругу.
Декодируйте полученное сообщение ЕИУЫЛРГ
Ответ запишите заглавными буквами.
3. Способ кодирования информации с помощью рисунков называется …
1) числовым
2) символьным
3) графическим
4. Как называется действие по восстановлению первоначальной формы закодированного сообщения?
1) Декодирование
2) Кодирование
3) Перекодирование
5. Представьте в виде арифметического выражения следующее утверждение:
РАЗНОСТЬ ВОСЬМИДЕСЯТИ ШЕСТИ И ШЕСТИДЕСЯТИ ВОСЬМИ РАВНА ВОСЕМНАДЦАТИ
Ответ запишите без пробелов.
6. С помощью кодовой таблицы флажковой азбуки декодируйте сообщение:
Ответ запишите заглавными буквами.
7. Представление информации с помощью некоторого кода называют …
1) кодированием
2) кодом
3) декодированием
8.
Чтобы узнать зашифрованное слово, возьмите только первые слоги из данных слов:
ГАРАЖ, ЗЕЛЕНЬ, ТАБУН
Ответ запишите заглавными буквами
9. Разгадайте ребус:
Ответ запишите заглавными буквами.
Ответы на проверочную работу по информатике Кодирование информации 5 класс
Вариант 1
1-2
2. ПИРАМИДА
3-1
4-2
5. 18+81=99
6. ЗАГАДКА
7-1
8. КАРЕТА
9. ПЕРЕДАЧА
Вариант 2
1-3
2. ЕЗУЫЛРГ
3-3
4-1
5. 86-68=18
6. РАДУГА
7-1
8. ГАЗЕТА
9. ПАМЯТЬ
PDF-версия
Проверочная работа Кодирование информации 5 класс
(377 Кб)
вопросы и ответы – Рамблер/класс
4829 вопросов
4947 ответов
№ 479. ГДЗ Математика 5 класс Никольский. Сколько единичных квадратов содержит прямоугольник?
Определите, сколько единичных квадратов содержит прямоугольник на рисунке 100.
(Подробнее…)
ГДЗМатематика5 классНикольский С.М.
Задание 8. § 7 Кодирование информации. Информатика. 5 класс. Л.Л. Босова. ГДЗ
Ребус! Требуется ваша помощь!
Зная, что каждая буква исходного текста заменяется третьей после неё буквой в алфавите русского (Подробнее…)
ГДЗИнформатикаБосова Л.Л5 класс
№ 586. ГДЗ Математика 5 класс Никольский. Помогите разрезать прямоугольник
Прямоугольник 4×9 разрежьте на две части так, чтобы из них можно было сложить квадрат.
ГДЗМатематика5 классНикольский С.М.
№ 676. ГДЗ Математика 5 класс Никольский. Как решить?
Даны разложения чисел а и b на простые множители. Найдите
НОД (а, b).
а) a = 23·34 ·5·72 б) a = (Подробнее…)
ГДЗМатематика5 классНикольский С.М.
ГДЗ по истории 5 класс, рабочая тетрадь Чернова, тестовое задание 12.
Кто верил в переселение душ?
Вера в переселение душ была характерна для
Древнего Египта
Древней Индии (Подробнее…)
ГДЗИстория5 классЧернова М.Н.
ГДЗ, Русский язык, Ладыженская 5класс. Упражнение №366 блистать сверкать сиять светиться лучиться
блистать
сверкать
сиять (Подробнее…)
Ладыженская Т.А.Русский язык5 классГДЗ
№ 517. ГДЗ Математика 5 класс Никольский. Во сколько раз увеличится объём куба?
Помогите посчитать!
Во сколько раз увеличится объём куба при увеличении его ребра: а) в 2 раза; б) в 3 раза; в) в 10 раз?
(Подробнее…)
ГДЗМатематика5 классНикольский С.М.
ГДЗ, Русский язык, Ладыженская 5класс. Упражнение №354 Назовите омонимы.
Назовите омонимы. Что они обозначают? Какой частью речи они являются? В каком слове буква ю обозначает два звука?
Собака породы (Подробнее…)
Ладыженская Т.
А.Русский язык5 классГДЗ
№ 460. ГДЗ Математика 5 класс Никольский. Помогите определить по рисунку.
Какой из четырёхугольников, изображённых на рисунке 94, является: а) прямоугольником; б) квадратом?
(Подробнее…)
ГДЗМатематика5 классНикольский С.М.
Step 21. № 11. ГДЗ Английский язык 5 класс Афанасьева. Помогите найти географические названия
Найди 8 географических названий и напиши их.
(Подробнее…)
ГДЗАнглийский язык5 классАфанасьева О. В.
ГДЗ по истории 5 класс, рабочая тетрадь Чернова, тестовое задание 19. Хронология событий
Расположите события в хронологическом порядке. Получившуюся последовательность букв запишите в таблицу.
A) Гибель Ассирийской (Подробнее…)
ГДЗИстория5 классЧернова М.Н.
Step 15. № 10. ГДЗ Английский язык 5 класс Афанасьева. Помогите написать имена в два столбика
Напиши все имена из задания 9 в два столбика в соответствии с чтением буквы Ее.
[е] [i:]
Peg (Подробнее…)
ГДЗАнглийский язык5 классАфанасьева О. В.
Ребят, как можно доказать? № 671. ГДЗ Математика 5 класс Никольский.
Докажите, что два соседних натуральных числа являются взаимно простыми.
ГДЗМатематика5 классНикольский С.М.
ГДЗ по истории 5 класс, рабочая тетрадь Чернова, тема 5, упр 60. Заполните контурную карту «Финикийские колонии».
1. Закрасьте кружочки, обозначающие финикийские города, и напишите их названия.
2. Надпишите название моря, по (Подробнее…)
ГДЗИстория5 классЧернова М.Н.
Lesson 10. № 11. ГДЗ Английский язык 5 класс Верещагина. Помогите выразить сосмнение
Express your doubt.
Example: Newspapers are brought in the morning.
Are newspapers really brought in the morning? (Подробнее…)
ГДЗАнглийский язык5 классВерещагина И.Н.
№ 553.
ГДЗ Математика 5 класс Никольский. Помогите решить про велосипедистов
Два велосипедиста выехали одновременно навстречу друг другу из двух сёл, расстояние между которыми 54 км. Через сколько часов (Подробнее…)
ГДЗМатематика5 классНикольский С.М.
Привет! Какой длины получится ряд? № 484. ГДЗ Математика 5 класс Никольский.
Если квадрат со стороной 1 м разрезать на квадраты со сто-
роной 1 см и сложить полученные квадраты в ряд, то какой
длины (Подробнее…)
ГДЗМатематика5 классНикольский С.М.
ГДЗ, Русский язык, Ладыженская 5класс. Упражнение №341 Определите лексические значения слова свежий.
Определите лексические значения слова свежий.
Свежая газета, свежий фильм, свежие обои, свежее бельё, свежее молоко, свежие розы, (Подробнее…)
Ладыженская Т.А.Русский язык5 классГДЗ
Помогите ответить. Какой длины получился ряд? № 511. ГДЗ Математика 5 класс Никольский.
а) Куб с ребром 1 м разрезали на кубики с ребром 1 дм и сложили их в ряд. Какой длины получился ряд?
б) Если куб с ребром 1 м (Подробнее…)
ГДЗМатематика5 классНикольский С.М.
№ 614. ГДЗ Математика 5 класс Никольский. Можно ли составить такое число?
Можно ли с помощью цифр 1, 2, 5, 6 (без повторения) составить трёхзначное число, которое делилось бы:
а) на 2; б) на 3; в) на 5; (Подробнее…)
ГДЗМатематика5 классНикольский С.М.
похожие темы
Экскурсии
Мякишев Г.Я.
Досуг
Кузнецова Л. В.
Блок-схемы — основы программирования
Кеннет Лерой Басби
Обзор
Блок-схема — это тип диаграммы, которая представляет алгоритм, рабочий процесс или процесс. На блок-схеме шаги показаны в виде прямоугольников разного вида, а их порядок показан путем соединения прямоугольников стрелками.
Это схематическое представление иллюстрирует модель решения данной проблемы. Блок-схемы используются при анализе, проектировании, документировании или управлении процессом или программой в различных областях. [1]
Обсуждение
Ниже приведены общие символы блок-схем и примеры. При первом чтении этого раздела сосредоточьтесь на простых символах и примерах. Вернитесь к этому разделу в последующих главах, чтобы просмотреть расширенные символы и примеры.
Простые символы блок-схем
Терминал
Прямоугольники со скругленными углами или конечные точки указывают начальную и конечную точки блок-схемы.
Поточные линии
Примечание. По умолчанию поток слева направо и сверху вниз (так же, как вы читаете по-английски). Чтобы сэкономить время, стрелки часто рисуются только тогда, когда линии потока идут вразрез с нормой.
Ввод/вывод
Параллелограммы обозначают операции ввода или вывода.
Процесс
Прямоугольник изображает процесс, такой как математическое вычисление или присвоение переменной.
Решение
Ромб используется для представления истинного/ложного утверждения, проверяемого в символе решения.
Расширенные символы блок-схем
Вызов модуля
Программный модуль представлен на блок-схеме прямоугольником с несколькими линиями, чтобы отличить его от символа процесса. Часто программисты проводят различие между программным управлением и конкретными модулями задач, как показано ниже.
Локальный модуль: обычно функция программного управления.
Библиотечный модуль: обычно это специальная задача.
Соединители
Иногда блок-схема разбивается на две или более меньших блок-схем. Обычно это делается, когда блок-схема не помещается на одной странице или ее необходимо разделить на разделы. Символ соединителя, представляющий собой небольшой кружок с буквой или цифрой внутри, позволяет соединить две блок-схемы на одной странице. Символ соединителя, который выглядит как карман на рубашке, позволяет подключиться к блок-схеме на другой странице.
Соединитель на странице
Межстраничный коннектор
Простые примеры
Мы продемонстрируем различные элементы блок-схемы, показав блок-схему для некоторого псевдокода.
Функции
Псевдокод
: Функция без передачи параметров
Функция сброса монитора
Вход: ничего
Направьте операционную систему на очистку монитора
Выход: ничего
Завершить функцию Псевдокод функции очистки монитора
: функция main, вызывающая функцию очистки монитора 9.0003
Основная функция
Вход: ничего
Выполнение нескольких строк кода
Звонок: очистить монитор
Выполнение нескольких строк кода
Pass Out: нулевое значение для операционной системы
Завершить функцию Основная функция
Структуры управления последовательностью
Следующий элемент представляет собой псевдокод для простой программы преобразования температуры. Это демонстрирует использование как внутренних, так и внешних соединителей.
Он также иллюстрирует структуру управления последовательностью, в которой не происходит ничего необычного. Просто выполняйте одну инструкцию за другой в указанной последовательности.
Псевдокод
: Структура управления последовательностью
Имя файла: Solution_Lab_04_Pseudocode.txt
Цель: перевести температуру из градусов Фаренгейта в градусы Цельсия.
Автор: Кен Басби; © 2008 Кеннет Лерой Басби
Дата: 24 декабря 2008 г.
Псевдокод = Схема IPO
вход
отображать сообщение, запрашивающее у пользователя температуру в градусах Фаренгейта
получить температуру с клавиатуры
обработка
рассчитать по Цельсию, вычитая 32 из Фаренгейта
температура, затем умножьте результат на 5, затем
разделить результат на 9. Округлите вверх или вниз до целого числа.
СОВЕТ: Используйте 32,0 при вычитании, чтобы обеспечить точность вычислений с плавающей запятой.
выход
отображать градусы Цельсия с соответствующим сообщением
сделать паузу, чтобы пользователь мог увидеть ответ Структура управления последовательностью Структура управления последовательностью продолжение
Расширенные примеры
Структуры управления выбором
Псевдокод
: If then Else
Если возраст > 17 лет
Показать сообщение о том, что вы можете голосовать.
Еще
Показать сообщение о том, что вы не можете голосовать.
Эндиф 
Еще
Показать сообщение о том, что вы не можете голосовать.
Эндиф If then Else псевдокод управляющей структуры
: Case
Случай возраста
от 0 до 17 Показать «Вы не можете голосовать».
От 18 до 64 Индикация «Вы в трудоспособном возрасте».
65 + Показать «Вы должны быть на пенсии».
Конечный случай Структура управления случаем
Итерация (повторение) Структуры управления
Псевдокод
: Пока
счетчику назначено ноль
Пока количество < 5
Выставка «Я люблю компьютеры!»
Количество приращений
Конец пока В то время как псевдокод управляющей структуры
: для
Для x начинается с 0, x < 5, приращение x
Показ «Нам весело?»
Конец для Цикл for не имеет стандартного метода блок-схемы, и вы обнаружите, что он выполняется по-разному. Цикл for как счетный цикл можно изобразить аналогично циклу while как счетному циклу.
Для псевдокода управляющей структуры
: Do While
количество присвоено пять
Делать
Показ "Вылет скоро!"
Уменьшить счетчик
Пока количество > ноль Do While контрольная структура псевдокода
: повторять до
количество присвоено пять
Повторение
Показ "Вылет скоро!"
Уменьшить счетчик
До счета < одного Повторять до контрольной структуры
Ключевые термины
- символ решения
- Алмаз, используемый в блок-схемах для постановки вопроса и принятия решения.
- выкидные линии
- Линии (иногда со стрелками), соединяющие различные символы блок-схемы.
- блок-схема
- Инструмент проектирования программирования, использующий графические элементы для визуального отображения потока логики внутри функции.
- символ ввода/вывода
- Параллелограмм, используемый в блок-схемах взаимодействия ввода/вывода.
- символ процесса
- Прямоугольник, используемый в блок-схемах для обычных процессов, таких как назначение.
Каталожные номера
- cnx.org: Основы программирования — модульный структурированный подход с использованием C++
- Википедия: блок-схема ↵
Моя любимая головоломка для знакомства подростков с информатикой | Шу Уэсуги
Дети среднего и старшего школьного возраста из Японии. Фото предоставлено для фотографий на этой странице: Hidemi Miyamoto
На прошлой неделе группа японских школьников средних и старших классов вылетела из Токио в Силиконовую долину.
Они посетили местные технологические компании и приняли участие в беседах у камина с японскими эмигрантами, работающими в этих компаниях.
Подобные туры стали обычным явлением в наши дни, побуждая японскую молодежь искать зарубежные пути. Я добровольно выступаю в качестве спикера несколько раз в год; в марте с детьми, приехавшими из моего родного города Иокогамы, мы играли в бинго, используя митинговые речи Дональда Трампа и Берни Сандерса, чтобы помочь им понять выборы 2016 года.
Я снова вызвался выступить, и на этот раз я решил дать детям краткое введение в информатику. Я специализировался на этом (класс Карнеги-Меллона 2010 года), и без компьютерных наук и ученых-компьютерщиков Кремниевой долины не существовало бы.
Чтобы было весело, мы разыграли алгоритмическую головоломку, предложенную датским ученым-компьютерщиком Питером Бро Милтерсеном в 2003 году. Я слышал об этой головоломке в колледже, а недавно снова на Quora. Она известна как Задача 100 заключенных , и о ней есть статья в Википедии.
Объяснения к статье в Википедии могут показаться техническими, как и к любым другим математическим статьям Википедии, поэтому здесь я попытаюсь объяснить эту проблему простым английским языком.
В моем семинаре участвовало 10 японских детей, и мы назовем их A, B, C, D, E, F, G, H, I и J. У нас также есть 10 карточек, и каждая карточка имеет детское имя.
Есть две комнаты: большая комната и маленькая комната. Дети ждут в большой комнате, а в маленькой комнате есть стол, на котором эти карты расположены горизонтально в случайном порядке 90 166 90 167 (пример ниже). Карточки расположены лицевой стороной вниз , поэтому дети не знают, какая карта какая.
Из большой комнаты дети не могут видеть внутреннюю часть маленькой комнаты. На каждом ходу один ребенок идет в маленькую комнату и подбрасывает пять из десяти карточек. Если ребенок сможет найти свое имя в этих пяти бросках, это успех ; в противном случае это ошибка .
Дети должны класть все карты лицевой стороной вниз после каждого хода и не могут менять порядок карт.
Кроме того, детей не могут общаться друг с другом после запуска игры. Таким образом, они не смогут передавать информацию о каждой карте между ходами. Каждый ребенок сам по себе.
Естественно, дети будут тянуть карты наугад, и каждый раз шанс на успех составляет 50%. Мы попробовали это, и из 10 детей 5 успешно нашли свое имя, а 5 не смогли.
Предположим, что есть 11-й человек (назовите его/ее «Х») , который может присоединиться, чтобы помочь детям (эту роль играл один из экскурсоводов). Человек X может сделать следующее:
- Человек X войдет в маленькую комнату раньше всех.
- Человек X может перевернуть все карты и либо поменять местами две карты, либо ничего не делать. Когда это будет сделано, человек X должен снова перевернуть карты лицевой стороной вниз.
- Однако человек X не может общаться с детьми после — поэтому не сможет передать информацию о карточках.
Вот вопрос:
Человек X и 10 детей могут согласовать стратегию до начала игры . И цель состоит в том, чтобы максимизировать количество детей, которые могут найти свое собственное имя. Какой будет оптимальная стратегия и сколько детей в среднем смогут найти свое имя?
Я дам вам ответ на один из двух вопросов. Существует стратегия, позволяющая каждому ребенку найти свое имя в 100% случаев.
Да, вы правильно прочитали.
Рассмотрим подход «выбрать пять карт наугад», который мы пробовали ранее. Вероятность того, что каждый ребенок найдет свое имя, равна 50 %, поэтому вероятность того, что каждый найдет свое имя, равна: (0,5)(0,5)…(0,5) = 0,5¹⁰ =0,1 %. Так что им пришлось бы попробовать около тысячи раз, прежде чем добиться успеха.
Но есть хитрая стратегия, которая гарантирует успех всем. А стратегию может понять и десятилетний ребенок. Можете ли вы придумать один? Помните : после запуска игры связь запрещена.
Я дам вам первую подсказку в следующем разделе, так что остановитесь здесь, если не хотите, чтобы вас испортили.
Я.
Постарайтесь пока не думать о том, что должен сделать человек Х. Вместо этого попробуйте подумать о , какую карту должен перевернуть каждый ребенок в первую очередь.
Опять же, подумайте несколько минут, прежде чем читать дальше...
Дети.
Вот идея: каждый ребенок договаривается, какую карточку он возьмет первой. Допустим, ребенок А выбирает самую левую карту, ребенок Б выбирает следующую и так далее.
Если они попробуют эту стратегию, каждый ребенок не найдет свое имя с первой попытки.
Ребенок А увидит карточку с надписью «Е», ребенок Б увидит карточку с надписью «Н» и так далее. Но у них есть еще четыре попытки. Какую карту должен выбрать каждый ребенок во втором розыгрыше?
Опять же, подумайте несколько минут, прежде чем читать дальше…
Дети используют доску, чтобы найти решение…
Как насчет этого: ребенок А выбрал карту с буквой «Е» при первом розыгрыше.
Итак, для второго розыгрыша ребенок А выбирает то, что ребенок Е выбрал бы в своем первом розыгрыше. Ребенок E выберет пятую карту слева (D), поэтому ребенок A должен выбрать ее для второго розыгрыша.
Продолжим: ребенок А нашел D во втором розыгрыше. Для третьего выбора ребенок A выбирает то, что ребенок D выберет в своем первом розыгрыше. Это будет четвертая карта слева, на которой написано «F». Итак, перейдите к выбору ребенка F, который будет шестой картой слева.
Вот это интересно. Рассмотрим случай с ребенком E. Ребенок E сначала перевернет назначенную ему/ей карточку, пятую слева и на которой написано «D». Если вы проследите за 2-м и 3-м выбором ребенка E, вы заметите, что:
- 1-й выбор E = 2-й выбор A.
- 2-й выбор E = 3-й выбор A.
- 3-й выбор E = 4-й выбор A.
- …и так далее.
Как насчет ребенка D? Если вы запишете его/ее дро, вы заметите, что:
- 1-й выбор D = 2-й выбор E = 3-й выбор A.
- 2-й выбор D = 3-й выбор E = 4-й выбор A.
- …и так далее.
Похоже, дети A, E и D идут одним и тем же путем . E на один шаг отстает от A, а D на один шаг отстает от E.
Теперь вопрос: в приведенном выше порядке карт, , сколько существует различных наборов путей? И какой самый длинный путь?
Перечислите все пути. Я буду ждать тебя.
Я.
В этом порядке карт есть только 1 путь длиной 10 , и все дети идут по одному и тому же пути.
Путь может быть записан как (начиная с первого розыгрыша ребенка А):
- E → D → F → G → B → H → J → I → C → A → (возврат к E)
И каждый ребенок найдет свой выбор на 10-м розыгрыше (если им разрешено продолжать дальше 5 розыгрышей). Что еще более важно, это когда путь «зацикливается» назад к началу .
При 10-м розыгрыше ребенка А будет написано «А», и если этот ребенок продолжит после того, как найдет свое имя, 11-й розыгрыш будет таким же, как 1-й, а 12-й будет таким же.
как 2-й розыгрыш — путь «петлями».
Используя эту стратегию, ребенок находит свое имя как раз тогда, когда путь возвращается к началу . Таким образом, длина пути, по которому проходит ребенок, прежде чем он вернется в исходное положение (в данном случае 10), — это количество выборов, которое требуется ребенку, чтобы найти свое имя.
Чтобы лучше проиллюстрировать это, я создал другой порядок, как показано ниже. В этом случае ребенок А находится на пути длиной 5 до того, как он вернется в исходное положение, поэтому он найдет свое имя на 5-м розыгрыше.
Путь, которому принадлежит ребенок А (начиная с первого розыгрыша ребенка А):
- E → D → F → G → A → (возврат к E)
Теперь, как насчет пути для ребенка B?
Оказывается, его/ее путь также имеет длину 5 (начиная с первого розыгрыша ребенка Б):
- H → J → I → C → B → (возврат к H)
Если вы действительно попытаетесь сыграть как и другие дети, вы заметите, что каждый ребенок принадлежит либо к пути А, либо к пути Б.
Дети D, E, F и G относятся к пути A, а дети C, H, I и J относятся к пути B. И поскольку оба пути имеют длину 5 до того, как они обратятся в петлю, каждый ребенок может найти свое имя на пятом розыгрыше .
Подождите, что? Мы просто выиграли игру!
Но это только потому, что самый длинный путь в этом новом порядке имел длину 5. В предыдущем случае самый длинный путь был длины 10, и все шли по этому пути. Это действительно зависит от первоначального заказа карт.
Или нет? Помните человека X, который может посмотреть все карты и при желании поменять местами две? Может ли человек X сделать что-то, чтобы самый длинный путь был длиной 5 или короче?
Оказывается, это возможно. Если вы посмотрите на два предыдущих порядка, то увидите, что второй порядок фактически такой же, как и первый, за исключением того, что позиции «А» и «В» поменялись местами.
Если вы помните самый длинный путь в первом порядке, это был:
- E → D → F → G → B → H → J → I → C → A → (возврат к E)
Этот путь длины 10 можно разрезать пополам , поменяв местами 5-ю карту (B) и 10-ю карту (A):
- E → D → F → G → A → (возврат к E)
- H → J → I → C → B → (возврат к H)
Аналогично, если бы существовал путь длиной 8, его можно разделить на два пути длины 4, поменяв местами 4-ю карту и 8-ю карту.
Итак, человек Х должен сделать следующее:
- Посмотрите на все карточки и перечислите все пути, по которым пойдут дети.
- Если НЕТ пути длиной более 5, ничего не делать.
- Если длина пути превышает 5, поменяйте местами среднюю карту пути с последней картой пути.
- Обратите внимание, что не может быть более одного пути длиннее 5 карт — тогда всего у нас будет более 10 карт.
Тогда детям просто нужно следовать их пути, и они гарантированно найдут свое имя в течение первых 5 розыгрышей.
Эта стратегия может работать, даже если 100 детей выбирают 50 из 100 карточек, хотя на это уйдет очень много времени.
Я думаю, что эта задача является отличным введением в информатику, потому что она содержит следующие основные компоненты:
- Алгоритмы : алгоритм — это процесс или набор правил, которым необходимо следовать при вычислениях или других операциях по решению задач. В сегодняшней задаче «случайный» (субоптимальный) алгоритм заключался в том, чтобы выбрать случайным образом пять карт, а алгоритм выигрышной стратегии состоял в том, чтобы раздать карты каждому ребенку и вытягивать карту, на которую указывает предыдущая карта, на каждом шаге.
