Задача №1711
Автор: Х. Доббз
Язык: (штрихкоды) / NA_(штрихкоды) / [Artificial]
Условие
Язык штрихкодов EAN-13 (или GTIN-13) используется почти во
всех странах мира, хотя на нём никто не говорит. Он включает в себя 10 основных диалектов или
субкодов, однако в этой задаче не рассматривается субкод 0, который практически совпадает с
более ранним языком UPC(A).
−→
Это не штрихкод: он относится к потенциальному, но неиспользуемому субкоду кода EAN-13.
(Справа приведена машиночитаемая часть кода; для удобства прочтения она увеличена и отоб-
ражена на сетке.)
−→
Это штрихкод: он относится к субкоду 5. Этот штрихкод взят с упаковки печенья, произведён-
ного в Великобритании, и начинается с соответствующего кода страны: 50. Обычно левая часть
кода (5-000168) обозначает производителя, а следующая за ней часть кода (08555) выбирается
производителем и обозначает продукт. Последняя цифра всегда является контрольной суммой.
Вот ещё несколько системных номеров:
20–29 для нужд магазина 539 Ирландия 84 Испания
30–37 Франция 64 Финляндия 978 ISBN (книги)
40–44 Германия 73 Швеция ?? Норвегия
(a) ВотнесколькофактовоштрихкодахA–I(вслучайномпорядке).Припишитекаждомуфакту
букву штрихкода, к которому он относится, и ответьте на вопросы:
1. туалетная бумага (Испания) — штрихкод E;
2. лосось копчёный (Ирландия), код товара = 02661, контрольная сумма = ?;
3. Утраченный символ (книга, имеющая ISBN);
4. свиная отбивная (в магазинной упаковке), цена = 4 евро и 16 центов;
5. насадка к швабре (откуда?), полный код = 4-023103-075702;
6. маргарин с низким содержанием холестерина (Финляндия);
7. кусок говяжьей вырезки (в магазинной упаковке), цена = ?;
8. Korsordboken (журнал головоломок, Швеция), полный код = ?;
9. Mots Cod´es (журнал головоломок, Франция).
(b) Нарисуйте (воображаемый) штрихкод 1-453927-348790 в сетке, приведённой на одном из
Ваших листов. Для облегчения Вашей задачи часть сетки уже заполнена.
(c) Следующий штрихкод взят из норвежской газеты Dagbladet. Напишите код целиком. Какой
системный номер (код страны) у Норвегии? —Хью ДоббзДевятая Международная олимпиада по лингвистике (2011). 5
Задачи индивидуального соревнования
A.
B.
C.
D.
E.
F.
G.
H.
I.Имя:
№ места:
всех странах мира, хотя на нём никто не говорит. Он включает в себя 10 основных диалектов или
субкодов, однако в этой задаче не рассматривается субкод 0, который практически совпадает с
более ранним языком UPC(A).
−→
Это не штрихкод: он относится к потенциальному, но неиспользуемому субкоду кода EAN-13.
(Справа приведена машиночитаемая часть кода; для удобства прочтения она увеличена и отоб-
ражена на сетке.)
−→
Это штрихкод: он относится к субкоду 5. Этот штрихкод взят с упаковки печенья, произведён-
ного в Великобритании, и начинается с соответствующего кода страны: 50. Обычно левая часть
кода (5-000168) обозначает производителя, а следующая за ней часть кода (08555) выбирается
производителем и обозначает продукт. Последняя цифра всегда является контрольной суммой.
Вот ещё несколько системных номеров:
20–29 для нужд магазина 539 Ирландия 84 Испания
30–37 Франция 64 Финляндия 978 ISBN (книги)
40–44 Германия 73 Швеция ?? Норвегия
(a) ВотнесколькофактовоштрихкодахA–I(вслучайномпорядке).Припишитекаждомуфакту
букву штрихкода, к которому он относится, и ответьте на вопросы:
1. туалетная бумага (Испания) — штрихкод E;
2. лосось копчёный (Ирландия), код товара = 02661, контрольная сумма = ?;
3. Утраченный символ (книга, имеющая ISBN);
4. свиная отбивная (в магазинной упаковке), цена = 4 евро и 16 центов;
5. насадка к швабре (откуда?), полный код = 4-023103-075702;
6. маргарин с низким содержанием холестерина (Финляндия);
7. кусок говяжьей вырезки (в магазинной упаковке), цена = ?;
8. Korsordboken (журнал головоломок, Швеция), полный код = ?;
9. Mots Cod´es (журнал головоломок, Франция).
(b) Нарисуйте (воображаемый) штрихкод 1-453927-348790 в сетке, приведённой на одном из
Ваших листов. Для облегчения Вашей задачи часть сетки уже заполнена.
(c) Следующий штрихкод взят из норвежской газеты Dagbladet. Напишите код целиком. Какой
системный номер (код страны) у Норвегии? —Хью ДоббзДевятая Международная олимпиада по лингвистике (2011). 5
Задачи индивидуального соревнования
A.
B.
C.
D.
E.
F.
G.
H.
I.Имя:
№ места:
Решение
Последовательности штрихов одинарной ширины (по краям) и (в сере-
•◦• ◦•◦•◦
дине) обрамляют два блока по шесть цифр. Каждая цифра обозначается четырьмя штрихами
ширины 1–4, общей шириной 7. Для каждой цифры предусмотрено три кода, один из которых
(R) используется справа, а два (A и B) — слева.
A: B: R:
◦•◦• ◦•◦• •◦•◦
0 —— 3211 1123 3211
1 ? 2221 1222 2221
Последовательность A и B слева задаёт субкод.
2 AABBAB 2122 2212 2122
Каждая последовательность начинается с A (это
3 AABBBA 1411 1141 1411
показывает, что штрихкод повёрнут верно, ина-
4 ABAABB 1132 2311 1132
че бы он начинался с B, зеркального отображе-
5 ABBAAB 1231 1321 1231
ния R) и содержит ровно три A. В задаче встре-
6 ABBBAA 1114 4111 1114
чаются все возможные последовательности, кро-
7 ABABAB 1312 2131 1312
ме AABABB (субкод 1).
8 ABABBA 1213 3121 1213
9 ABBABA 3112 2113 3112
X AAABBB —— —— ——
Штрих-коды мяса, сыра и прочих продуктов, не имеющих фиксированного веса, включают
указание на цену (цена остальных продуктов берётся из компьютерной системы магазина). Такие
штрихкоды производятся в магазине (субкод 2) и не имеют стандартного формата, но в тех двух,
которые приведены в задаче, последние 4 цифры перед контрольной суммой являются ценой
(свиная отбивная: 0416 4 евро и 16 центов).
→
(a) 1. (E);
2. G, контрольная сумма = 2;
3. C;
4. D;
5. A, Германия;
6. I;
7. H, цена = 4 евро и 74 цента;
8. B, полный код = 7-317442-030049;
9. F.
(b)
(c) Этот штрихкод перевёрнут вверх ногами (он начинается с B, а не с A), поэтому его нужно
перевернуть и переписать в обратном порядке.
Норвегия= 70, полный код = 7-022070-000035.
•◦• ◦•◦•◦
дине) обрамляют два блока по шесть цифр. Каждая цифра обозначается четырьмя штрихами
ширины 1–4, общей шириной 7. Для каждой цифры предусмотрено три кода, один из которых
(R) используется справа, а два (A и B) — слева.
A: B: R:
◦•◦• ◦•◦• •◦•◦
0 —— 3211 1123 3211
1 ? 2221 1222 2221
Последовательность A и B слева задаёт субкод.
2 AABBAB 2122 2212 2122
Каждая последовательность начинается с A (это
3 AABBBA 1411 1141 1411
показывает, что штрихкод повёрнут верно, ина-
4 ABAABB 1132 2311 1132
че бы он начинался с B, зеркального отображе-
5 ABBAAB 1231 1321 1231
ния R) и содержит ровно три A. В задаче встре-
6 ABBBAA 1114 4111 1114
чаются все возможные последовательности, кро-
7 ABABAB 1312 2131 1312
ме AABABB (субкод 1).
8 ABABBA 1213 3121 1213
9 ABBABA 3112 2113 3112
X AAABBB —— —— ——
Штрих-коды мяса, сыра и прочих продуктов, не имеющих фиксированного веса, включают
указание на цену (цена остальных продуктов берётся из компьютерной системы магазина). Такие
штрихкоды производятся в магазине (субкод 2) и не имеют стандартного формата, но в тех двух,
которые приведены в задаче, последние 4 цифры перед контрольной суммой являются ценой
(свиная отбивная: 0416 4 евро и 16 центов).
→
(a) 1. (E);
2. G, контрольная сумма = 2;
3. C;
4. D;
5. A, Германия;
6. I;
7. H, цена = 4 евро и 74 цента;
8. B, полный код = 7-317442-030049;
9. F.
(b)
(c) Этот штрихкод перевёрнут вверх ногами (он начинается с B, а не с A), поэтому его нужно
перевернуть и переписать в обратном порядке.
Норвегия= 70, полный код = 7-022070-000035.
Комментарии