кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Издание брошюр

Добавлено: 05.02.09 в 12:15
Метки: информатика

Стоимость издательских работ существенно снижается при использовании ротационных машин, печатающих за один проход несколько страниц на листе большого формата. Другая машина — «бармалей» — автоматически складывает лист нужное число раз, обрезает полученную брошюру и сшивает ее. Разработать программу, которая задает последовательность вывода страниц брошюры на печатный лист ротационной машины. Вывести на экран результаты работы программы для брошюр в 2k страниц при k = 1,2,3, ..., 10.

Технические условия:

  1. «Бармалей» складывает лист каждый раз вдвое, причем сначала снизу наверх, затем справа налево, снова снизу наверх, снова справа налево и т.д. до получения брошюры. При всех операциях складывания листа его верхний левый угол остается неподвижным, фиксируя тем самым страницы с номерами 1 и 2.
  2. Результатом работы программы является вывод на экран номеров страниц брошюры в соответствии с их расположением на печатном листе - слева направо и сверху вниз, вначале для той стороны листа, которая содержит страницу с номером 1, затем - для той, которая содержит страницу с номером 2. Шаблон вывода данных:
  3. k = 1: 1,2
    k = 2: 1,4,2,3
    k = 3: 1,8,4,5,7,2,6,3
    ...
    k = 10: ...

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

источник: Всеукраинская студенческая олимпиада по информатике — ХГПУ, 1999

Комментарии
Google says:
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: Советую изготовление брошюр по ссылке