Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 13 задач
Версия для печати
Убрать все задачи

Решить систему
   x1 + 2x2 + 2x3 + 2x4 + 2x5 = 1,
   x1 + 3x2 + 4x3 + 4x4 + 4x5 = 2,
   x1 + 3x2 + 5x3 + 6x4 + 6x5 = 3,
   x1 + 3x2 + 5x3 + 7x4 + 8x5 = 4,
   x1 + 3x2 + 5x3 + 7x4 + 9x5 = 5.

Вниз   Решение


Учащиеся 57-й школы решили провести чемпионат по мини-футболу. Так как ворота на школьном дворе разного размера, то игроки хотят составить расписание игр так, чтобы:
  1) Каждая команда сыграла с каждой ровно по одному разу.
  2) Каждая команда чередовала свои игры – то на плохой стороне, то на хорошей стороне двора.
    а) Удастся ли это сделать, если в турнире принимают участие 10 команд?
    б) Можно ли при этом составить расписание так, чтобы каждый день каждая команда играла ровно одну игру?

ВверхВниз   Решение


Даны 16 чисел: 1, 11, 21, 31 и т.д. (каждое следующее на 10 больше предыдущего).
Можно ли расставить их в таблице 4×4 так, чтобы разность каждых двух чисел, стоящих в соседних по стороне клетках, не делилась на 4?

ВверхВниз   Решение


Квадратный клетчатый лист бумаги 2N × 2N клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на верхнюю, затем правая половина листа накладывается на левую. Эту операцию повторяют N-3 раза, в результате чего получается сложенный лист 8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.

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

Входные данные

Первая строка входного файла содержит целое число 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

ВверхВниз   Решение


Сколько сторон может иметь выпуклый многоугольник, все диагонали которого равны?

ВверхВниз   Решение


В картинной галерее, имеющей форму N-угольника, расположено M люстр, которые мы будем считать точечными источниками света. Точка стены галереи называется освещенной, если из нее видна хотя бы одна из люстр. Неосвещенным участком будем называть максимальное связное множество точек стены галереи, ни одна из которых не освещена (участок может содержать углы галереи). Напишите программу, определяющую все неосвещенные участки.

Входные данные

Первая строка входного файла содержит два целых числа N и M (1 ≤ N, M ≤ 30). В каждой из следующих N строк записаны координаты очередного угла галереи. Углы перечислены в порядке обхода стены по часовой стрелке. Далее идут M строк, каждая из которых содержит координаты очередной из люстр. Все координаты являются вещественными числами и разделяются пробелом.

Выходные данные

В первую строку выходного файла выведите количество неосвещенных участков S. Каждая из следующих S строк должна содержать описание очередного из участков в виде тройки чисел, разделенных пробелом. Первые два числа определяют координаты начальной точки участка, третье – его длину. (Участок должен продолжаться на указанную длину в направлении обхода стены по часовой стрелке. Никакие два участка не должны иметь общих точек.) Числа, определяющие участок, должны быть выведены не менее чем с 3 верными значащими цифрами.

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

5 1
0 0
0 5
4 5
2 3
5 0
3.0 1.0

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

1
1 5 5.82843

ВверхВниз   Решение


Найдите значение выражения 53+log52 .

ВверхВниз   Решение


Автор: Фольклор

Волейбольный чемпионат с участием 16 команд проходил в один круг (каждая команда играла с каждой ровно один раз, ничьих в волейболе не бывает). Оказалось, что какие-то две команды одержали одинаковое число побед. Докажите, что найдутся три команды, которые выиграли друг у друга по кругу (то есть $A$ выиграла у $B$, $B$ выиграла у $C$, а $C$ выиграла у $A$).

ВверхВниз   Решение


Можно ли разбить все целые неотрицательные числа на 1968 непустых классов так, чтобы в каждом классе было хотя бы одно число и выполнялось бы следующее условие: если число m получается из числа n вычёркиванием двух рядом стоящих цифр или одинаковых групп цифр, то и m, и n принадлежат одному классу (например, числа 7, 9339337, 93223393447, 932239447 принадлежат одному классу)?

ВверхВниз   Решение


После просмотра фильма зрители по очереди оценивали фильм целым числом баллов от 0 до 10. В каждый момент времени рейтинг фильма вычислялся как сумма всех выставленных оценок, делённая на их количество. В некоторый момент времени T рейтинг оказался целым числом, а затем с каждым новым проголосовавшим зрителем он уменьшался на единицу. Какое наибольшее количество зрителей могло проголосовать после момента T?

ВверхВниз   Решение


Даны положительные числа h, s1, s2 и расположенный в пространстве треугольник ABC. Сколькими способами можно выбрать точку D так, чтобы в тетраэдре ABCD высота, опущенная из вершины D, была равна h, а площади граней ACD и BCD соответственно s1 и s2 (исследовать все возможные случаи)?

ВверхВниз   Решение


В равнобедренной трапеции проведена диагональ. По контуру каждого из получившихся двух треугольников ползёт свой жук. Скорости движения жуков постоянны и одинаковы. Жуки не меняют направления обхода своих контуров, и по диагонали трапеции они ползут в разных направлениях. Докажите, что при любых начальных положениях жуков они когда-нибудь встретятся.

ВверхВниз   Решение


Дан угол, равный 19°. Разделите его на 19 равных частей с помощью циркуля и линейки.

Вверх   Решение

Задачи

Страница: 1 2 3 >> [Всего задач: 14]      



Задача 78552

Темы:   [ Принцип Дирихле (прочее) ]
[ Турниры и турнирные таблицы ]
Сложность: 3-
Классы: 7,8,9

30 команд участвуют в розыгрыше первенства по футболу.
Доказать, что в любой момент состязаний имеются две команды, сыгравшие к этому моменту одинаковое число матчей.

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

Задача 30303

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3
Классы: 6,7

На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?

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

Задача 54646

Темы:   [ Элементарные (основные) построения циркулем и линейкой ]
[ НОД и НОК. Взаимная простота ]
[ Необычные построения (прочее) ]
Сложность: 3
Классы: 8,9

Дан угол, равный 19°. Разделите его на 19 равных частей с помощью циркуля и линейки.

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

Задача 109172

Темы:   [ Замена переменных (прочее) ]
[ Выделение полного квадрата. Суммы квадратов ]
[ Многочлены (прочее) ]
[ Исследование квадратного трехчлена ]
Сложность: 3
Классы: 9,10

Дан многочлен  x(x + 1)(x + 2)(x + 3).  Найти его наименьшее значение.

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

Задача 108744

Темы:   [ Деление с остатком ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 7,8,9

Если сумма квадратов двух целых чисел делится на 3, то каждое из этих чисел делится на 3. Доказать.

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

Страница: 1 2 3 >> [Всего задач: 14]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .