Каталог по источникам

Задачи

Страница: 1 [Всего задач: 5]

Задача 78593 (#1)

Тема:

[

Элементарные (основные) построения циркулем и линейкой

]

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

Разделить циркулем и линейкой отрезок на 6 равных частей, проведя не более 8 линий (прямых, окружностей).

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

Задача 78597 (#2)

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

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

Дано:

a₁ = 1966, a_k = $\displaystyle \left[\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right.$ $\displaystyle \sqrt{a_1+a_2+\dots +a_{k-1}}$ $\displaystyle \left.\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right]$ .

Найти a₁₉₆₆.

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

Решение

Задача 78595 (#3)

Темы:	[	Взвешивания	]
	[	Сочетания и размещения	]
	[	Классическая комбинаторика (прочее)	]
	[	Теория алгоритмов	]

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

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

б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.

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

Решение

Задача 78598 (#4)

Темы:	[	Взвешивания	]
	[	Сочетания и размещения	]
	[	Принцип Дирихле (прочее)	]

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

Из набора гирь весом 1, 2, ..., 26 выделить шесть гирь так, чтобы среди них не было выбрать двух кучек равного веса.
Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.

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

Решение

Задача 78599 (#5)

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

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

На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?

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

Решение

Страница: 1 [Всего задач: 5]