Страница:
<< 4 5 6 7 8 9 10 >> [Всего задач: 50]
|
|
|
Сложность: 7
Классы: 10,11
|
Вдоль стены круглой башни по часовой стрелке ходят два стражника,
причём первый из них — вдвое быстрее второго. В этой стене, имеющей
длину 1, проделаны бойницы. Система бойниц называется надёжной, если в
каждый момент времени хотя бы один из стражников находится возле бойницы.
а) Какую наименьшую длину может иметь бойница, если система, состоящая только
из этой бойницы, надежна?
б) Докажите, что суммарная длина бойниц любой надёжной системы
больше 1/2.
в) Докажите, что для любого числа s>1/2 существует надёжная система
бойниц с суммарной длиной, меньшей s.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано натуральное число N. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти
карточки разбивают на две кучи. В каждой из них карточки располагаются в
произвольном порядке, и полученные два числа складываются. С полученным числом
N1 проделывается такая же операция, и т.д. Докажите, что за 15 шагов из N можно получить однозначное число.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
На выборах в городскую Думу каждый избиратель, если он приходит
на выборы, отдает голос за себя (если он является кандидатом) и
за тех кандидатов, которые являются его друзьями.
Прогноз социологической службы мэрии считается хорошим, если
в нем правильно предсказано количество голосов, поданных хотя бы
за одного из кандидатов, и нехорошим в противном случае.
Докажите, что при любом прогнозе избиратели могут так явиться на
выборы, что этот прогноз окажется нехорошим.
|
|
|
Сложность: 5
Классы: 10,11
|
P и Q – подмножества множества выражений вида (a1, a2, ..., an), где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента (p1, ..., pn) множества P и каждого элемента (q1, ..., qn) множества Q существует хотя бы один такой номер m, что pm = qm. Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для
а) k = 2 и любого натурального n;
б) n = 2 и любого натурального k > 1;
в) произвольного натурального n и произвольного натурального k > 1.
Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества {1, 2, 3, ..., 2k},
а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.
Страница:
<< 4 5 6 7 8 9 10 >> [Всего задач: 50]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Объединение, пересечение и разность множеств
