Информатика
>>
Книги, журналы
>>
Беров В., Лапунов А., Матюхин В., Пономарев А., Особенности национальных задач по информатике
>>
глава 1. Динамическое программирование
Фильтр
Выбрано 7 задач Убрать все задачи
На рёбрах произвольного тетраэдра выбрано по точке. Через каждую тройку точек, лежащих на рёбрах с общей вершиной, проведена плоскость. Докажите, что если три из четырёх проведённых плоскостей касаются вписанного в тетраэдр шара, то и четвёртая плоскость также его касается.
РешениеВ тетраэдр ABCD вписана сфера с центром O, касающаяся его граней BCD, ACD, ABD и ABC в точках A1, B1, C1 и D1 соответственно.
а) Пусть Pa – такая точка, что точки, симметричные ей относительно прямых OB, OC и OD, лежат в плоскости BCD. Точки Pb, Pc и Pd определяются аналогично. Докажите, что прямые A1Pa, B1Pb, C1Pc и D1Pd пересекаются в некоторой точке P.
б) Пусть I – центр сферы, вписанной в тетраэдр A1B1C1D1; A2 – точка пересечения прямой A1I с плоскостью B1C1D1; B2, C2, D2 определены аналогично. Докажите, что P лежит внутри тетраэдра A2B2C2D2.
РешениеНа плоскости даны окружность S и точка P. Прямая, проведенная через точку P, пересекает окружность в точках A и B. Докажите, что произведение PA . PB не зависит от выбора прямой.
РешениеНа стороне AB четырехугольника ABCD взята точка M1. Пусть M2 — проекция M1 на прямую BC из D, M3 — проекция M2 на CD из A, M4 — проекция M3 на DA из B, M5 — проекция M4 на AB из C и т. д. Докажите, что M13 = M1 (а значит, M14 = M2, M15 = M3 и т. д.).
Решение Преподаватель выставил оценки по шкале от 0 до 100. В учебной части могут менять верхнюю границу шкалы на любое другое натуральное число, пересчитывая оценки пропорционально и округляя до целых. Нецелое число при округлении меняется до ближайшего целого; если дробная часть равна 0,5, направление округления учебная часть может выбирать любое, отдельно для каждой оценки. (Например, оценка 37 по шкале 100 после пересчета в шкалу 40 перейдёт в 37·40/100 = 14,8 и будет округлена до 15.)
Студенты Петя и Вася получили оценки a и b, отличные от 0 и 100. Докажите, что учебная часть может сделать несколько пересчётов так, чтобы у Пети стала оценка b, а у Васи – оценка a (пересчитываются одновременно обе оценки).
РешениеВ разложении (x + y)n по формуле бинома Ньютона второй член оказался равен 240, третий – 720, а четвёртый – 1080. Найдите x, y и n.
РешениеТребуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
Решение
Задачи
Задача 102778 (#1)[Последовательности из 0 и 1 ] |
|
|
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
|
|
|
Решение |
Задача 102779 (#2)[Восстановление скобок ] |
|
|
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
|
|
Решение |
Задача 102780 (#3)[Уравнение с пропущенными цифрами ] |
|
|
Входные данные
Заданное уравнение содержится в первой строке входного файла. Длина уравнения не превышает 80 символов. Входной файл не содержит пробелов.
Выходные данные
В выходной файл требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение «решения не существует».
Пример входного файла
??2?4+9?=355
Пример выходного файла
00264+91=355
|
|
|
Решение |
Задача 102781 (#4)[Ход конем ] |
|
|
| 7 | 8 | 9 |
| 4 | 5 | 6 |
| 1 | 2 | 3 |
| 0 |
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Входные данные
Во входном файле записано целое число
N (1 ≤ N ≤ 100).
Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.
Пример входного файла
2
Пример выходного файла
16
|
|
|
Решение |
Задача 102782 (#5)[Дырокол ] |
|
|
После развертывания исходный лист распадется на некоторое количество
связных частей, т.е. таких множеств клеток, что из любой клетки одного
множества можно пройти до любой другой, переходя каждый раз на соседнюю
по вертикали или горизонтали клетку. Напишите программу, вычисляющую
число частей, на которые распадется лист.
Входные данные
Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В
следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных
пробелом. Единицами отмечены клетки, выкалываемые дыроколом из
сложенного листа 8 × 8.
Выходные данные
Вывести в выходной файл искомое число частей.
Пример входного файла
4
0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0
Пример выходного файла
11
|
|
|
Решение |
Страница: 1 2 3 >> [Всего задач: 14]
