Задача "Полоска"

@testuser11 · Регистрация: 19.09.2021

Author24 — интернет-сервис помощи студентам

Расположенную вертикально прямоугольную бумажную ленточку с закрепленным нижним концом стали складывать следующим образом:
- на первом шаге ее согнули пополам так, что верхняя половина легла на нижнюю либо спереди (P - сгибание) либо сзади (Z - сгибание)
- на последующих n-1 шагах выполнили аналогичное действие с получающейся на предыдущем шаге согнутой ленточкой, как с единым целым.

Затем ленточку развернули, приведя ее в исходное состояние. На ней остались сгибы - ребра от перегибов, причем некоторые из ребер оказались направленными выпуклостью к нам (K - ребра), а некоторые - от нас (O - ребра). Ребра пронумеровали сверху вниз числами от 1 до $https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{n}-1$ .

Требуется составить программу, запращивающую:
- строку из символов из букв "P" и "Z", определяющую последовательность типов сгибаний
- номер ребра

Вывести тип сгиба запрашиваемого ребра ("O" или "K")

Использовать двунаправленный список.

@testuser11 0 / 0 / 0 Регистрация: 19.09.2021 Сообщений: 3
		1
	Задача "Полоска" 13.12.2021, 01:45. Показов 304. Ответов 0 Метки нет (Все метки) Расположенную вертикально прямоугольную бумажную ленточку с закрепленным нижним концом стали складывать следующим образом: - на первом шаге ее согнули пополам так, что верхняя половина легла на нижнюю либо спереди (P - сгибание) либо сзади (Z - сгибание) - на последующих n-1 шагах выполнили аналогичное действие с получающейся на предыдущем шаге согнутой ленточкой, как с единым целым. Затем ленточку развернули, приведя ее в исходное состояние. На ней остались сгибы - ребра от перегибов, причем некоторые из ребер оказались направленными выпуклостью к нам (K - ребра), а некоторые - от нас (O - ребра). Ребра пронумеровали сверху вниз числами от 1 до $https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{n}-1$ . Требуется составить программу, запращивающую: - строку из символов из букв "P" и "Z", определяющую последовательность типов сгибаний - номер ребра Вывести тип сгиба запрашиваемого ребра ("O" или "K") Использовать двунаправленный список. 0

	13.12.2021, 01:45