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

   Решение

(Вариант предыдущей задачи, названный в книге Дейкстры задачей о голландском флаге.) В массиве длины n стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешённой операцией (помимо чтения) над массивом является перестановка двух элементов. Число действий порядка n.

   Решение

В двух различных плоскостях лежат два треугольника: ABC и A₁B₁C₁. Прямая AB пересекается с прямой A₁B₁, прямая BC — с прямой B₁C₁, прямая CA — с прямой C₁A₁. Доказать, что прямые AA₁, BB₁ и CC₁ или все три пересекаются в одной точке, или параллельны друг другу.

   Решение

  Старый сапожник Карл сшил сапоги и послал своего сына Ганса на базар – продать их за 25 талеров. На базаре к мальчику подошли два инвалида (один без левой ноги, другой – без правой) и попросили продать им по сапогу. Ганс согласился и продал каждый сапог за 12,5 талеров.
  Когда мальчик пришёл домой и рассказал всё отцу, Карл решил, что инвалидам надо было продать сапоги дешевле – каждому за 10 талеров. Он дал Гансу 5 талеров и велел вернуть каждому инвалиду по 2,5 талера.
  Пока мальчик искал на базаре инвалидов, он увидел, что продают сладости, не смог удержаться и истратил 3 талера на конфеты. После этого он нашёл инвалидов и отдал им оставшиеся деньги – каждому по одному талеру. Возвращаясь домой, Ганс понял, как нехорошо он поступил. Он рассказал всё отцу и попросил прощения. Сапожник сильно рассердился и наказал сына, посадив его в тёмный чулан.
  Сидя в чулане, Ганс задумался. Получалось, что раз он вернул по одному талеру, то инвалиды заплатили за каждый сапог по 11,5 талеров:
12,5 – 1 = 11,5.  Значит, сапоги стоили 23 талера:  2·11,5 = 23.  И 3 талера Ганс истратил на конфеты, следовательно, всего получается 26 талеров:
23 + 3 = 26.  Но ведь было-то 25 талеров! Откуда же взялся лишний талер?

   Решение

К кабинке канатной дороги, ведущей на гору, подошли четыре человека, которые весят 50, 60, 70 и 90 кг. Смотрителя нет, а в автоматическом режиме кабинка ездит туда-сюда только с грузом от 100 до 250 кг (в частности, пустой она не ездит), при условии, что пассажиров можно рассадить на две скамьи так, чтобы веса на скамьях отличались не более, чем на 25 кг. Каким образом все они смогут подняться на гору?

   Решение

В формулу линейной функции  y = kx + b  вместо букв k и b впишите числа от 1 до 20 (каждое по одному разу) так, чтобы получилось 10 функций, графики которых проходят через одну и ту же точку.

   Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

   Решение

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

Задана электрическая схема из некоторого количества узлов и N резисторов, их соединяющих. Напишите программу, вычисляющую сопротивление между двумя заданными узлами A и B этой схемы. Допускается частичное решение задачи для случая параллельно-последовательных схем.

Пояснения для тех, кто плохо учил в школе физику:
    1. Сила тока равна напряжению, поделенному на сопротивление: I = U / R.
    2. Сумма токов, втекающих в узел, равна сумме токов, вытекающих из него.
    3. Сумма падений напряжений I · R на отдельных участках произвольного замкнутого контура равна сумме всех ЭДС в этом контуре.

Как следствие, получаем следующие формулы:
    1. При последовательном соединении резисторов с сопротивлениями R₁ и R₂ общее сопротивление R вычисляется по формуле R = R₁ + R₂;
    2. При параллельном соединении резисторов с сопротивлениями R₁ и R₂ общее сопротивление R вычисляется по формуле 1 / R = 1 / R₁ + 1 / R₂.

Входные данные
В первой строке входного файла содержится целое число N – количество резисторов в схеме (1 ≤ N ≤ 50). Во второй строке записаны номера узлов A и B (узлы нумеруются начиная с 1). Каждая из следующих N строк содержит описание очередного резистора в виде тройки целых чисел из диапазона [0, 32767], записанных через пробел. Первые два числа задают номера двух различных узлов схемы, которые этот резистор соединяет, а третье – его сопротивление. Между двумя узлами схемы могут располагаться несколько резисторов.

Выходные данные
Выведите в выходной файл искомое сопротивление не менее чем с 6 верными значащими цифрами.

Пример входного файла
4
1 2
1 3 1
3 4 1
4 3 1
2 4 1

Пример выходного файла
2.50

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

Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

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

Решение

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