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

Задачи

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1027]

Задача 78496

Темы:	[	Примеры и контрпримеры. Конструкции	]
Темы:	[	Принцип Дирихле (прочее)	]

Сложность: 4
Классы: 8,9

Какое наибольшее количество чисел можно выбрать из набора 1, 2,..., 1963, чтобы сумма никаких двух чисел не делилась на их разность?

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

Задача 78596

Темы:	[	Примеры и контрпримеры. Конструкции	]
	[	Классическая комбинаторика (прочее)	]
	[	Теория графов (прочее)	]

Сложность: 4
Классы: 8,9

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

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

Решение

Задача 78624

Темы:	[	Примеры и контрпримеры. Конструкции	]
	[	Индукция (прочее)	]
	[	Целая и дробная части. Принцип Архимеда	]

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

Дана последовательность целых положительных чисел X₁, X₂...X_n, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 X_k = | X_{k - 1} - X_{k - 2}|. Какой может быть максимальная длина этой последовательности?

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

Задача 78719

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

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

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)

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

Решение

Задача 97782

Темы:	[	Примеры и контрпримеры. Конструкции	]
	[	Геометрия на клетчатой бумаге	]
	[	Шахматные доски и шахматные фигуры	]

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

Автор: Анджанс А.

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

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

Решение

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 1027]