Версия для печати
Убрать все задачи

---

Банки, пытаясь увеличить свою прибыль, попросили инженеров разработать сканер, который автоматически считывает номера чеков. Известно, что любой чек имеет девятизначный номер и для каждого номера чека выполняется следующее условие: (d₁ +2d₂ + ... +9d₉) mod 11 = 0, где d_i равно i-й цифре номера (цифры нумеруются справа налево: d₉d₈d₇d₆d₅d₄d₃d₂d₁).

Сканер, считывая номер, преобразовывает горизонтальные и вертикальные линии в символы | (ASCII-код 124) и _ (ASCII-код 95) соответственно. В результате сканирования выдается картинка, составленная из этих символов и пробелов. Пример правильного изображения цифр после сканирования приведен в примере входного файла.

К сожалению, иногда сканер допускает ошибки, и некоторые линии могут пропадать. Вы должны написать программу, которая восстанавливает исходный номер чека, считая выполненными следующие условия: 
    если отсканированное число является корректным номером чека, то это и есть исходный номер;
    испорчено не более одной цифры;
    при сканировании не появляются дополнительные линии.

Входные данные
Входной файл содержит отсканированную картинку в виде 3 строк по 27 символов в каждой. Изображение каждой цифры занимает квадрат размером 3 × 3 символа.

Выходные данные
Запишите в выходной файл либо корректный номер чека, либо строку «failure», если номер восстановить нельзя, либо строку «ambiguous», если
существует более одного решения.

Пример входного файла

   _  _     _  _ _  _  _ 
|  _| _||_||_ |_  ||_||_| 
| |_  _|  | _||_| ||_| _| 

Пример выходного файла
123456789

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 41]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 103913

Темы:   [ Вписанный угол равен половине центрального ] [ Вписанный четырехугольник с перпендикулярными диагоналями ]

Сложность: 3 Классы: 8,9

Четырёхугольник ABCD вписан в окружность, центр O которой лежит внутри него.
Доказать, что, если  ∠BAO = ∠DAC,  то диагонали четырёхугольника перпендикулярны.

Прислать комментарий

Решение

---

Задача 65944

Темы:   [ Развертка помогает решить задачу ] [ Разрезания на части, обладающие специальными свойствами ]

Сложность: 3+ Классы: 8,9,10

Оклейте куб в один слой пятью равновеликими выпуклыми пятиугольниками.

Прислать комментарий

Решение

---

Задача 98205

Темы:   [ Четырехугольники (построения) ] [ Построение треугольников по различным элементам ] [ Средняя линия треугольника ] [ Параллелограмм Вариньона ]

Сложность: 3+ Классы: 8,9

Построить выпуклый четырёхугольник, зная длины всех сторон и отрезка, соединяющего середины диагоналей.

Прислать комментарий

Решение

---

Задача 103914

Темы:   [ Разрезания на части, обладающие специальными свойствами ] [ Признаки и свойства равнобедренного треугольника. ]

Сложность: 3+ Классы: 8,9

Найти все равнобедренные треугольники, которые нельзя разрезать на три равнобедренных треугольника с одинаковыми боковыми сторонами.

Прислать комментарий

Решение

---

Задача 103931

Темы:   [ Наименьший или наибольший угол ] [ Разрезания на части, обладающие специальными свойствами ] [ Подобные треугольники (прочее) ]

Сложность: 3+ Классы: 8,9

Треугольник можно разрезать на три подобных друг другу треугольника.
Доказать, что его можно разрезать на любое число подобных друг другу треугольников.

Прислать комментарий

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 41]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями