-
Вопрос по информатике:
Здесь есть решение в Python, но в шк Pascal. Напишите решение для Pascal плиз. Или просто решение, или с помощью Excel. Даю 20 баллов.
В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из п колец, спервого стержня на третий мы должны решить чуть более простую задачу переместить на второй стержень башню, состоящую из п-1 кольца. После этого нижний диск с первого стержня перемещается на третий и повторно осуществляется перемещение башни из п-1 кольца, но уже со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из л колец, равно удвоенному числу ходов, необходимых для перемещения башни из и-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать, что на один ход требуется 1 секунда.-
Автор:
arnavgay
-
-
Ответ:
function Hanoi(n: integer): uint64;
begin
if n = 1 then
begin
Result:=1;
exit();
end
else
begin
Result:=2 * Hanoi(n-1) + 1;
end;
end;
begin
writeln(hanoi(64));
end.
Еще 4 ненужных тебе вопроса, но это важно для поиска
-
Вопрос по информатике:
Используя только циклы в java
1. Найти сумму четных чисел и их количество в диапазоне от 1 до 99
2. Проверить простое ли число? (число называется простым, если оно делится только само на себя и на 1)
3. Найти корень натурального числа с точностью до целого (рассмотреть вариант последовательного подбора и метод бинарного поиска)
4. Вычислить факториал числа n. n! = 1*2*…*n-1*n;
5. Посчитать сумму цифр заданного числа
6. Вывести число, которое является зеркальным отображением последовательности цифр заданного числа, например, задано число 123, вывести 321.
-
Ответов: 1
-
-
Вопрос по информатике:
Помогите, прошу Вычислите сумму ряда чисел 1/1*1+1/2*2+1/3*3+...+1/n*n, где n определяется пользователем-
Ответов: 1
-
-
Вопрос по информатике:
составьте программу которая позволяет вычислить значение выражения y=4x^2-3-
Ответов: 3
-
-
Вопрос по информатике:
ПОМОГИТЕ НАПИСАТЬ ПРОГРАММУ,ДАМ 25 БАЛЛОВ
В офисе, где работает программист Петр, установили кондиционер нового типа. Этот кондиционер отличается особой простотой в управлении. У кондиционера есть всего лишь два управляемых параметра: желаемая температура и режим работы.
Кондиционер может работать в следующих четырех режимах:
1 – «freeze» — охлаждение. В этом режиме кондиционер может только уменьшать температуру. Если температура в комнате и так не больше желаемой, то он выключается.
2 – «heat» — нагрев. В этом режиме кондиционер может только увеличивать температуру. Если температура в комнате и так не меньше желаемой, то он выключается.
3 – «auto» — автоматический режим. В этом режиме кондиционер может как увеличивать, так и уменьшать температуру в комнате до желаемой.
4 – «fan» — вентиляция. В этом режиме кондиционер осуществляет только вентиляцию воздуха и не изменяет температуру в комнате.
Кондиционер достаточно мощный, поэтому при настройке на правильный режим работы он за час доводит температуру в комнате до желаемой.
Требуется написать программу, которая по заданной температуре в комнате t-room, установленным на кондиционере желаемой температуре t-cond и номеру режима работы определяет температуру, которая установится в комнате через час-
Ответов: 1
-