Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Сейсенбек Диас Сарсен лы, 24 ноября 2020 г. 18:00:50
     Перестановка это уроки по моему с 11 класса если не ошибаюсь, Эххх... туго же мне 9 класснику приходится с не знакомыми терминами.
  2  Авдеев Марк Владимирович, 18 апреля 2018 г. 8:45:28
     Ну задача легкая, но для тех, кто не знаком с перестановками это покажется тяжелым. Само условие составлено корректно, но запутанно!!!! Мне помог ответ администратора к Беляеву Игорю!
  3  Генацвале Гоги, 29 декабря 2016 г. 16:12:44
     Удивительно лёгкая задача при удивительно запутанном условии.
  4  Деменев Дмитрий Алексеевич, 05 февраля 2016 г. 14:26:48
     Согласен. Условие не слишком хорошее.
  5  Пругло Михаил, 21 июня 2015 г. 17:12:26
     Ужаснейшее условие. Я понимаю, когда дается куча избыточной информации, чтобы сбить с толку, но здесь - не объяснено вообще. Особенно понравилась игра слов перестановка(набор чисел) и перестановка(преобразование). То есть нам нужно найти обратную перестановку к заданой перестановке, которая обратит какую-то неизвестную перестановку саму в себя после этих двух перестановок.
То есть люди "без математического опыта"(41 Беляев Игорь) просто напросто неспособны решить эту задачу в условиях отсутствия интернета (например на реальной олимпиаде), не смотря на их "програмистский опыт"
Откорректируйте условие пожалуйста
  6  Свиридов Ярослав Дмитриевич, 07 июля 2014 г. 17:47:39
     Если используете массив то ставьте ему предел в 20001 значений
  7  Тест Тест Тест, 01 марта 2012 г. 0:20:07
     :) Двумя способами проходит. Причем один заведомо глупый. Нужно ограничения ужесточить
  8  Кашников Олег, 27 декабря 2010 г. 15:08:26
     кто же так условие составлял, писать задачу 5 минут, понимать ее условие минут 30 =/
  9  Стецюк Владислав Олегович, 21 октября 2010 г. 18:53:43
     В условии много букв, ниасилил((((
  10  Волостнов Алексей Сергеевич, 17 октября 2010 г. 16:40:09
     Отличное условие. понимал задачу полтора часа, писал 5 минут
  11  Эдгар, 25 сентября 2010 г. 13:32:55
     математику надо учить!!!=))
  12  Менщиков Александр, 06 ноября 2009 г. 12:37:51
     Для меня это пока самая простая задача не считая первых двух.
Хотя, если бы я не знал перестановок - пришлось бы еще потратить время на яндекс.

К модератору - напишите в условии что такое тождественная подстановка.
  13  Рубаненко Роман Сергеевич, 16 сентября 2009 г. 21:21:14
     По-моему эта задача относится к тем задачам где нужно меньше читать условия и больше смотреть на тест.
  14  Молотов Артем, 22 февраля 2008 г. 12:59:39
     легкая задача в принципе, особенно если понять, что имел в виду автор.
     вообще то еще важнее понять в чем суть задачи :)
  15  Шарипов Роберт Вадимович, 21 января 2008 г. 21:21:09
     разве задача не заключается в том, что бы вывести элементы a[a[i]]?
     Нет, в вашем случае это получится P**2, а надо P**-1. Т.е. не обратная перестановка, а перестановка, получаемая двумя перестановками исходной.
  16  Беляев Игорь (<-UnderFelixAbove->), 09 января 2008 г. 15:41:04
     Давайте подумаем над этим высказыванием, в нем ключ к пониманию : "пп-1 = п-1п = е, где е – тождественная перестановка." Вопрос такой, что стоит между пи и пи -1? И е - это перестановка из того же множества, что получены пи и пи-1? ну и наконец кульминационный вопрос, каким образом получилось е?)
     Ваша проблема в том, что вы не знакомы с перестановками и у вас нет математического опыта. Здесь перестановку проще рассматирвать как некоторое действо, которое в массиве переставляет элементы с места на место. Например, перестановка (2 3 1) превращает массив (14 11 18) в массив (18 14 11), а перестановка (3 1 2) вернет полученный массив в исходный, поэтому она и является обратной, ну на пи пи-1 - это последовательность перестановок, которая должна приводить к исходному массиву.
  17  Калмыков В.В., 09 января 2008 г. 9:41:17
     Да вообще задача какая - то непонятная. Надо писать простым доступным языком, а тут написали непонятно что. Если честно у меня в голове после прочтения вообще какая - то неразбериха. Вообще ничего не понял :-)))
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru