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

Задачи

Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 598]

Задача 110137

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

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

Автор: Храмцов Д.

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

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

Решение

Задача 60910

Темы:	[	Необычные конструкции	]
Темы:	[	Троичная система счисления	]

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

Множество Кантора. Отрезок числовой оси от 0 до 1 покрашен в зеленый цвет. Затем его средняя часть — интервал (1/3;2/3) перекрашивается в красный цвет, потом средняя часть каждого из оставшихся зелеными отрезков тоже перекрашивается в красный цвет, с оставшимися зелеными отрезками проделывается та же операция и так до бесконечности. Точки, оставшиеся зелеными, образуют множество Кантора.
а) Найдите сумму длин красных интервалов.
б) Докажите, что число 1/4 останется окрашенным в зеленый цвет.
в) Из суммы

$\displaystyle {\textstyle\dfrac{2}{3}}$ + $\displaystyle {\textstyle\dfrac{2}{9}}$ + $\displaystyle {\textstyle\dfrac{2}{27}}$ + $\displaystyle {\textstyle\dfrac{2}{81}}$ +...

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

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

Решение

Задача 60359

Темы:	[	Принцип Дирихле (прочее)	]
	[	Десятичная система счисления	]
	[	Разбиения на пары и группы; биекции	]

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

Дано 51 различное двузначное число (однозначные числа считаем двузначными с первой цифрой 0). Докажите, что из них можно выбрать 6 таких чисел, что никакие 2 из них не имеют одинаковых цифр ни в одном разряде.

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

Решение

Задача 60577

Темы:	[	Числа Фибоначчи	]
Темы:	[	Системы счисления (прочее)	]

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

Фибоначчиева система счисления. Докажите, что произвольное натуральное число n, не превосходящее F_m, единственным образом можно представит в виде

n = $\displaystyle \sum\limits_{k=2}^{m}$ b_kF_k,

где все числа b₂, ..., b_m равны 0 либо 1, причем среди этих чисел нет двух единиц стоящих рядом, то есть b_kb_{k + 1} = 0 (2 $\leqslant$ k $\leqslant$ m - 1). Для записи числа в фибоначчиевой системе счисления используется обозначение:

n = (b_k...b₂)_F.

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

Решение

Задача 98259

Темы:	[	Взвешивания	]
Темы:	[	Троичная система счисления	]

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

Автор: Толпыго А.К.

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

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

Решение

Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 598]