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

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 65]

Задача 108739

Темы:	[	Задачи с ограничениями	]
Темы:	[	Перебор случаев	]

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

На окружной железной дороге n станций. Иногда дежурные по станциям связываются друг с другом по радио. В каждый момент времени сеанс связи ведут только два человека. За сутки между каждыми двумя станциями произошёл ровно один радиосеанс. Для каждой станции (если учесть только её сеансы) оказалось, что она общалась с другими станциями по очереди в порядке их расположения на железной дороге (по или против часовой стрелки, у разных станций эти направления могут быть разными), начиная с одной из соседних и заканчивая другой. Чему может равняться n?

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

Решение

Задача 111330

Тема:

[

Задачи с ограничениями

]

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

Автор: Френкин Б.Р.

Турнир, в котором участвовало 20 спортсменов, судили 10 арбитров. Каждый сыграл с каждым один раз, и каждую встречу судил ровно один арбитр. После окончания каждой игры оба участника фотографировались с арбитром. Через год после турнира была найдена стопка из всех этих фотографий. Оказалось, что не про каждого можно определить, кем он является – спортсменом или арбитром. Сколько могло быть таких людей?

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

Решение

Задача 110177

Темы:	[	Задачи с ограничениями	]
	[	Десятичная система счисления	]
	[	Иррациональные неравенства	]

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

Автор: Голованов А.С.

Каких точных квадратов, не превосходящих 10²⁰, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?

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

Решение

Задача 109524

Темы:	[	Задачи с ограничениями	]
	[	Рекуррентные соотношения (прочее)	]
	[	Полуинварианты	]

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

Автор: Конягин С.В.

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

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

Решение

Задача 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.

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 65]