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

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

Страница: << 261 262 263 264 265 266 267 >> [Всего задач: 1359]      



Задача 67496

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

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)
Прислать комментарий     Решение


Задача 57818

Темы:   [ Перенос помогает решить задачу ]
[ Неравенства с площадями ]
[ Формула включения-исключения ]
[ Прямоугольники и квадраты. Признаки и свойства ]
Сложность: 7
Классы: 9,10,11

В квадрате со стороной 1 расположена фигура, расстояние между любыми двумя точками которой не равно 0, 001. Докажите, что площадь этой фигуры не превосходит: а) 0, 34; б) 0, 287.
Прислать комментарий     Решение


Задача 105192

Темы:   [ Двоичная система счисления ]
[ Разбиения на пары и группы; биекции ]
[ Объединение, пересечение и разность множеств ]
[ Целая и дробная части. Принцип Архимеда ]
[ Экстремальные свойства (прочее) ]
Сложность: 7
Классы: 10,11

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

а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна?

б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2.

в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Прислать комментарий     Решение


Задача 98084

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Периодичность и непериодичность ]
[ Теория алгоритмов (прочее) ]
Сложность: 2+
Классы: 7,8,9

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

На экране компьютера горит число, которое каждую минуту увеличивается на 102. Начальное значение числа 123. Программист Федя имеет возможность в любой момент изменять порядок цифр числа, находящегося на экране. Может ли он добиться того, чтобы число никогда не стало четырёхзначным?

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

Задача 103802

Темы:   [ Правило произведения ]
[ Десятичная система счисления ]
[ Делимость чисел. Общие свойства ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 2+
Классы: 7,8

Каких пятизначных чисел больше: не делящихся на 5 или тех, у которых ни первая, ни вторая цифра слева – не пятёрка?

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

Страница: << 261 262 263 264 265 266 267 >> [Всего задач: 1359]      



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