а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 5×5 (всего 36 узлов).

   Решение

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 280]      

Назовём "сложностью" данного числа наименьшую длину числовой последовательности (если такая найдётся), которая начинается с нуля и заканчивается этим числом, причём каждый следующий член последовательности либо равен половине предыдущего, либо в сумме с предыдущим составляет 1. Среди всех чисел вида m/2⁵⁰, где m = 1, 3, 5,..., 2⁵⁰ − 1, найти число с наибольшей "сложностью".

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

Решение

Колоду из 54 карт фокусник разложил на несколько кучек, а зритель на всех картах каждой кучки написал число, равное количеству карт в этой кучке. Затем фокусник специальным образом перемешал карты и ещё раз разложил их на кучки, а зритель написал на каждой карте ещё одно число, равное количеству карт в новой кучке, и т.д. При каком наименьшем количестве раскладок фокусник мог добиться того, чтобы на разных картах оказались разные множества чисел (как бы ни располагал их зритель на карте)?

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

Решение

В ряд стоят 23 коробочки с шариками, причём для каждого числа n от 1 до 23 есть коробочка, в которой ровно n шариков. За одну операцию можно переложить в любую коробочку еще столько же шариков, сколько в ней уже есть, из какой-нибудь другой коробочки, в которой шариков больше. Всегда ли можно такими операциями добиться, чтобы в первой коробочке оказался 1 шарик, во второй – 2 шарика, ..., в 23-й – 23 шарика?

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

Решение

а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 5×5 (всего 36 узлов).

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

Решение

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

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

Решение

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 280]