ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1549 1550 1551 1552 1553 1554 1555 >> [Всего задач: 8157]      



Задача 67269

Темы:   [ Арифметическая прогрессия ]
[ Арифметика остатков (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3?

(Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
Прислать комментарий     Решение


Задача 67277

Темы:   [ Оценка + пример ]
[ Планарные графы. Формула Эйлера ]
[ Теория графов (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Автор: Закорко П.

У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари. Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?
Прислать комментарий     Решение


Задача 67293

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
Сложность: 5
Классы: 8,9,10,11

Существует ли описанный 2021-угольник, все вершины и центр вписанной окружности которого имеют целочисленные координаты?
Прислать комментарий     Решение


Задача 67298

Темы:   [ Теория алгоритмов (прочее) ]
[ Геометрическая прогрессия ]
Сложность: 5
Классы: 8,9,10,11

Назовём рассадку $N$ кузнечиков на прямой в различные её точки $k$-удачной, если кузнечики, сделав необходимое число ходов по правилам чехарды, могут добиться того, что сумма попарных расстояний между ними уменьшится хотя бы в $k$ раз. При каких $N\geqslant2$ существует рассадка, являющаяся $k$-удачной сразу для всех натуральных $k$? (В чехарде за ход один из кузнечиков прыгает в точку, симметричную ему относительно другого кузнечика.)
Прислать комментарий     Решение


Задача 67299

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 8,9,10,11

В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Прислать комментарий     Решение


Страница: << 1549 1550 1551 1552 1553 1554 1555 >> [Всего задач: 8157]      



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