Тема:
Все темы
>>
Логика и теория множеств
>>
Теория множеств
>>
Мощность множества. Взаимно-однозначные отображения
Фильтр
Выбрано 4 задачи Убрать все задачи
а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 7×7 (всего 64 узла).
РешениеОтрезок MN, параллельный стороне CD четырехугольника ABCD, делит его площадь пополам (точки M и N лежат на сторонах BC и AD). Длины отрезков, проведенных из точек A и B параллельно CD до пересечения с прямыми BC и AD, равны a и b. Докажите, что MN2 = (ab + c2)/2, где c = CD.
РешениеРасшифруйте ребус:
РешениеПридумайте какое-либо взаимно-однозначное соответствие между разбиениями натурального числа на различные и на нечётные слагаемые.
Решение
Задачи
Задача 61513 |
|
|
Придумайте какое-либо взаимно-однозначное соответствие между разбиениями натурального числа на различные и на нечётные слагаемые.
|
|
|
Решение |
Задача 65762 |
|
|
В стране есть n > 1 городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города X подсчитал количество таких нумераций всех городов числами от 1 до n, что на любом авиамаршруте, начинающемся в X, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.
|
|
Решение |
Задача 35226 |
|
|
Можно ли расставить во всех точках плоскости с целыми координатами натуральные числа так, чтобы каждое натуральное число стояло в какой-нибудь точке, и чтобы на каждой прямой, проходящей через две точки с целыми координатами, но не проходящей через начало координат, расстановка чисел была периодической?
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 [Всего задач: 38]
