Similar presentations:
Одинаковые мешки. Информатика. 3 класс
1. Проект «Одинаковые мешки»
Информатика 3 класс2.
Задача проекта: вам даны 26 мешков с фигурками животных, надонайти 2 одинаковых мешка. Подумайте, как это лучше сделать?
3.
Очевидно, что сравнить две колонки чисел гораздо легче, чем двабеспорядочно уложенных мешка. Поэтому каждый мешок представим в
виде таблицы, где напротив каждой фигурки укажем числом сколько
раз она встречается в мешке.
Например, для мешка А:
Жук
Ослик
Верблюд
Улитка
Черепаха
Лось
Волк
1
2
1
1
1
1
1
4.
Заносить результаты будем в сводную таблицу. Если будут появлятьсяновые животные, то будем дописывать их после уже указанных нами
животных. Отсутствующих животных будем обозначать нулём
Жук
Ослик
Верблюд
Улитка
Черепаха
Лось
Волк
Попугай
Белка
Рыба
Свинья
Крокодил
Индюк
Медведь
1
2
1
1
1
1
1
0 1
0 2
0 1
0 1
0 1
0 1
0 1
5.
И так постепенно заполним числами всю сводную таблицу. Врезультате останется найти два столбца с одинаковым набором и
одинаковой последовательностью чисел – это и будет ответ.
Мешок
A B C D E F G H I
J K L M N O P Q R S T U V W X Y Z
Жук
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
Ослик
2
0
1
0
0
0
0
0
1
0
0
0
1
0
0
2
0
0
2
1
0
0
0
2
0
0
Верблюд
1
0
0
2
0
2
0
0
1
2
0
0
0
2
0
1
0
0
1
0
0
0
0
1
1
0
Улитка
1
0
2
0
0
0
1
1
1
0
1
0
2
0
0
1
1
1
1
1
1
0
0
1
0
2
Черепаха
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
Лось
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
Волк
1
0
1
0
0
0
2
1
1
0
1
0
0
0
0
1
2
1
1
1
1
0
2
1
0
1
Попугай
0
1
0
0
1
0
1
1
0
0
2
1
1
0
1
0
2
1
0
1
1
1
2
0
0
1
Белка
0
2
0
0
1
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
2
0
0
0
0
Рыба
0
1
1
0
1
0
2
1
0
0
2
1
1
0
1
0
1
1
0
1
1
0
2
0
0
1
Свинья
0
1
0
2
1
1
0
0
0
2
0
1
0
2
1
0
0
0
0
0
0
1
0
0
2
0
Крокодил
0
1
0
1
1
2
0
0
0
2
0
1
0
2
0
0
0
0
0
0
0
1
0
0
2
0
Индюк
0
1
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
1
Медведь
0
1
0
0
1
0
2
0
1
0
2
1
0
0
1
1
2
0
1
0
0
1
2
1
0
0
Кит
0
0
2
0
1
0
0
1
0
0
0
1
2
0
1
0
0
1
0
2
1
1
0
0
0
2
Фигурка
Ответ: одинаковые мешки – H и U