Каталог по темам

Задачи

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 150]

Задача 78683

Темы:	[	Процессы и операции	]
	[	Разбиения на пары и группы; биекции	]
	[	Десятичная система счисления	]
	[	Объединение, пересечение и разность множеств	]

Сложность: 4+
Классы: 9,10,11

Дано натуральное число N. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти карточки разбивают на две кучи. В каждой из них карточки располагаются в произвольном порядке, и полученные два числа складываются. С полученным числом N₁ проделывается такая же операция, и т.д. Докажите, что за 15 шагов из N можно получить однозначное число.

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

Задача 109965

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

Сложность: 5-
Классы: 8,9,10

Автор: Разборов А.

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

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

Задача 73673

Темы:	[	Сочетания и размещения	]
	[	Индукция (прочее)	]
	[	Треугольник Паскаля и бином Ньютона	]
	[	Формула включения-исключения	]
	[	Производная и кратные корни	]
	[	Подсчет двумя способами	]

Сложность: 5
Классы: 9,10,11

Автор: Сидоров М.И.

m и n – натуральные числа, m < n. Докажите, что

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

Решение

Задача 73685

Темы:	[	Задачи с ограничениями	]
	[	Целочисленные решетки	]
	[	Индукция (прочее)	]
	[	Объединение, пересечение и разность множеств	]

Сложность: 5
Классы: 10,11

Автор: Алексеев В.Б.

P и Q – подмножества множества выражений вида (a₁, a₂, ..., a_n), где a_i – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kⁿ). Для каждого элемента (p₁, ..., p_n) множества P и каждого элемента (q₁, ..., q_n) множества Q существует хотя бы один такой номер m, что p_m = q_m. Докажите, что хотя бы одно из множеств P и Q состоит не более чем из k^n–1 элементов для
а) k = 2 и любого натурального n;
б) n = 2 и любого натурального k > 1;
в) произвольного натурального n и произвольного натурального k > 1.

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

Решение

Задача 78166

Темы:	[	Сочетания и размещения	]
	[	Принцип крайнего	]
	[	Подсчет двумя способами	]
	[	Теория множеств (прочее)	]

Сложность: 5+
Классы: 10,11

В школе изучают 2n предметов. Все ученики учатся на 4 и 5. Никакие два ученика не учатся одинаково, ни про каких двух нельзя сказать, что один из них учится лучше другого. Доказать, что число учеников в школе не больше .
(Мы считаем, что ученик p учится лучше ученика q, если у p оценки по всем предметам не ниже, чем у q, а по некоторым предметам – выше.)

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

Решение

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 150]