Страница: << 1403 1404 1405 1406 1407 1408 1409 >> [Всего задач: 21756]      

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

---

Задача 102779  [Восстановление скобок ]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.

Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.

Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·10⁹ .

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

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

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

Решение

---

Задача 102780  [Уравнение с пропущенными цифрами ]

Тема:   [ Динамическое программирование (прочее) ]

Сложность: 3

Задано уравнение вида A + B = C, где A, B и C – неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2+34=4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно.

Входные данные
Заданное уравнение содержится в первой строке входного файла. Длина уравнения не превышает 80 символов. Входной файл не содержит пробелов.

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

Пример входного файла
??2?4+9?=355

Пример выходного файла
00264+91=355

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

Решение

---

Задача 102781  [Ход конем ]

Темы:   [ Динамическое программирование (прочее) ] [ Длинная арифметика как инструмент ]

Сложность: 3

Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

7	8	9
4	5	6
1	2	3
	0

Напишите программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).

Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.

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

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

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

Решение

---

Задача 102795

Темы:   [ Десятичная система счисления ] [ Признаки делимости на 2 и 4 ]

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

Доказать, что каждое из чисел последовательности 11, 111, 1111, ... не является квадратом натурального числа.

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

Решение

---

Задача 102808

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Неравенство треугольника ]

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

Расстояния до вершин квадрата. Могут ли расстояния от некоторой точки на плоскости до вершин некоторого квадрата быть равными 1, 4, 7 и 8?

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

Решение

---

Страница: << 1403 1404 1405 1406 1407 1408 1409 >> [Всего задач: 21756]      

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