Информатика | 5 - 9 классы
В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя .
Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов .
Получилась следующая последовательность.
E D G H C B F A Библиотекарь решил переставить эти книги так, чтобы они шли по порядку A B C D E F G H .
За одно действие библиотекарь может взять несколько подряд идущих книг , достать их с полки и , не меняя порядок следования книг , перевернуть их и поставить на место в обратном порядок.
Например , если библиотекарь достанет книги c H по F и перевернет их , то новый порядок следования книг будет таким : E D G F B C G H A.
Помогите библиотекарю упорядочить это ряд книг за минимальное число действий.
То, что некоторые книги окажутся перевернутыми вверх ногами , библиотекарю не важно Ответом на эту задачу является последовательность операций .
Одна операция записывается в одной строке .
Описание каждой операции состоит из двух латинских букв от (A до H ), которые являются обозначениями крайних томов в переворачиваемом фрагменте , например, выше был рассмотрен пример для операции H F.
В библиотеке 16 стеллажей с книгами?
В библиотеке 16 стеллажей с книгами.
На каждом одинаковое количество книг.
Какое количество информации содержится в сообщение , что читатель выбрал произвольную книгу на 2 - й полке?
(в качестве ответа только число).
Одна страница книги содержит 40 строк по 50 символов в строке?
Одна страница книги содержит 40 строк по 50 символов в строке.
В книге 120 страниц.
Какой объем информации содержится в книге?
Это по информатике, срочно!
Пожалуйста.
Одна страница книги содержит 40 строк по 50 символов в строке?
Одна страница книги содержит 40 строк по 50 символов в строке.
В книге 120 страниц.
Какой обьем информаци содержится в книге?
В книге 231 страница?
В книге 231 страница.
На каждой странице по 30 строк и по 43 символа какой обьем информации в книге.
В школьной библиотеке находится 16 стеллажей с книгами на каждом стеллаже 8 полок Библиотекарь сообщил Пете что нужная ему книга находится на пятом стеллаже на третьей сверху полке Какое количество ин?
В школьной библиотеке находится 16 стеллажей с книгами на каждом стеллаже 8 полок Библиотекарь сообщил Пете что нужная ему книга находится на пятом стеллаже на третьей сверху полке Какое количество информации Библиотекарь передал Пете.
В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя?
В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя.
Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов.
Получилась следующая последовательность :
E D G H C B F A
Библиотекарь решил переставить эти книги так, чтобы они шли по порядку : A, B, C,
D, E, F, G, H.
За одно действие библиотекарь может взять несколько подряд идущих книг,
достать их с полки и, не меняя порядок следования книг, перевернуть их и поставить на
место в обратном порядке.
Например, если библиотекарь достанет книги с H по F и
перевернёт их, то новый порядок следования книг будет таким : E, D, G, F, B, C, H, A.
Помогите библиотекарю упорядочить этот ряд книг за минимальное число действий.
То, что некоторые книги окажутся перевёрнутыми вверх ногами, библиотекарю не важно.
В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя?
В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя.
Библиотекарь обозначил их латинскими буквами от A до H в порядке выхода томов.
Получилась следующая последовательность :
E D G H C B F A
Библиотекарь решил переставить эти книги так, чтобы они шли по порядку : A, B, C,
D, E, F, G, H.
За одно действие библиотекарь может взять несколько подряд идущих книг,
достать их с полки и, не меняя порядок следования книг, перевернуть их и поставить на
место в обратном порядке.
В Библиотеке на полке стоят 8 томов в полном собрании сочинений одного писателя ?
В Библиотеке на полке стоят 8 томов в полном собрании сочинений одного писателя .
Библиотекарь обозначенных латинскими буквами от А до H в порядке выхода там получилась следующая последовательность : E D G H CB F A.
В задании 3 установите правильную последовательность и запишите в таблицу с ответами?
В задании 3 установите правильную последовательность и запишите в таблицу с ответами.
Для совмещения двух изображения на экране была использавона логическая операция XOR исключающия или.
Расположите строки изображения полученного результата выполнения этой операции в порядке возрастания количество закрашеных клеток.
В школьной библиотеке 32 стеллажа с книгами?
В школьной библиотеке 32 стеллажа с книгами.
На каждом стеллаже 8 полок.
Библиотекарь сообщил пете, что нужная ему книга находится на восемнадцатом стеллаже на второй сверху полке.
Какое количество информации библиотекарь передал пете?
На этой странице сайта размещен вопрос В библиотеке на полке стоят 8 томов полного собрания сочинений одного писателя ? из категории Информатика с правильным ответом на него. Уровень сложности вопроса соответствует знаниям учеников 5 - 9 классов. Здесь же находятся ответы по заданному поиску, которые вы найдете с помощью автоматической системы. Одновременно с ответом на ваш вопрос показаны другие, похожие варианты по заданной теме. На этой странице можно обсудить все варианты ответов с другими пользователями сайта и получить от них наиболее полную подсказку.
Учитывая, что 8 букв можно переставить примерно 40 тысячами способов, можно просто запустить поиск в ширину, сохранить для всех перестановок то, из какой строчки они получились, и потом восстановить ответ для строчки abcdefgh.
Код на python 3 :
from queue import Queue
to_process = Queue()
to_process.
Put(("edghcbfa", None))
prec = {}
while not to_process.
Empty() : s, prev = to_process.
Get() if s in prec : continue for i in range(7) : for j in range(i + 1, 8) : if i = = 0 : next_s = s[j : : - 1] + s[j + 1 : ] else : next_s = s[ : i] + s[j : i - 1 : - 1] + s[j + 1 : ] if next_s not in prec : to_process.
Put((next_s, s)) prec[s] = prev
current = "abcdefgh"
print(current)
while prec[current] is not None : current = prec[current] print(current)
Вывод программы :
abcdefgh
edcbafgh
edcbhgfa
edbchgfa
edghcbfa
Соответственно, ответ такой :
G B
B C
H A
E A.