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

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

Страница: << 185 186 187 188 189 190 191 >> [Всего задач: 4283]      



Задача 31374

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

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

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

Задача 32101

Темы:   [ Процессы и операции ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Отношение эквивалентности. Классы эквивалентности ]
Сложность: 4
Классы: 8,9

В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:
  1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;
  2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.
  а) Может ли дикарь племени сосчитать все пальцы на своей руке?
  б) А дни недели?

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

Задача 32896

Темы:   [ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10

Автор: Нетай И.В.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

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

Задача 34889

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

На плоскости дан невыпуклый n-угольник с попарно непараллельными сторонами. Пусть A и B - две несоседние вершины n-угольника, разделяющие его контур на две ломаные AXY...B и BZT...A. Разрешается отразить одну из этих ломаных относительно середины отрезка AB. При этом получится новый многоугольник (а если не получится, то такая операция не разрешена). Докажите, что с помощью таких действий можно получить выпуклый многоугольник.
Прислать комментарий     Решение


Задача 35156

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Куб ]
[ Ортогональная проекция (прочее) ]
[ Сечения, развертки и остовы (прочее) ]
Сложность: 4
Классы: 10,11

Докажите, что в кубе можно проделать отверстие, через которое можно протащить куб таких же размеров.
Прислать комментарий     Решение


Страница: << 185 186 187 188 189 190 191 >> [Всего задач: 4283]      



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