Проект «Одинаковые мешки»
2.29M
Category: informaticsinformatics

Одинаковые мешки. Информатика. 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
English     Русский Rules