а я вот этого не поняла

А как ещё понимать условие?

_________________
Начинается с малого полный развал! © Тимур Шаов

Сколько останется принцесс и принцев

Вообще-то это в задаче не спрашивается. Не исключено, что запутано всё намеренно, а ответ прост. Но это можно было бы оценить "из контекста".
А однозначного решения задача с вопросом "Сколько останется принцесс?" не имеет...

_________________
Начинается с малого полный развал! © Тимур Шаов

1. Вопрос задачи Опишите, чем закончится эта история для принцев и для принцесс. можно понимать двояко:
а) Чем закончится эта история для первоначальныхпринцесс. Эта задача проста и решена.
б) Чем закончится эта история для всех (и первоначальных и вновь превращенных)принцесс. Эта задача еще не решена.
Пока известно, что она имеет как минимум два решения (см. выше)

2. В математике существует ряд корректных задач у которых не одно решение, а множество, а иногда и не одно множество.

_________________
А кто сказал, что я прав?

Это понятно. Но у нас 2 в степени 120 вариантов первоначального размещения принцесс и драконов по комнатам (число порядка 10 в степени 36) и 120! вариантов, в каком порядке принцы будут вытаскивать черепки (число порядка 10 в 198 степени). Общее число сценариев будет равно произведению этих двух величин, то есть число порядка 10 в 235 степени (правда, его из соображений симметрии можно разделить на 120, но принципиально это ситуацию не изменит). Можно ли такое количество сценариев свести к разумному множеству решений?

_________________
Начинается с малого полный развал! © Тимур Шаов

Теоретически да (см. задачку про блох). Но как не знаю, и не уверен, что хватит моих знаний школьной математики образца 1969 г.
А в количестве вариантов размещения принцесс Вы учитывали симметрию круга комнат и одинаковое количество вариантов размещения К и 120-К принцесс?
1 принцесса и 119 принцесс - по 1 варианту, (в комнате № 1 либо принцесса, либо дракон поскольку абсолютно безразлично с какой комнаты начинать нумерацию)
2 принцессы - 59 вариантов: 1-ая в №1; 2-ая в №№ 2-60 Поскольку конфигурация 1 и 61 в точности равна 1 и 59.
3 принцессы - 4582 варианта тут посложнее 1-ая №1, 2-ая №№ 2-80, 3-тья №№ 3-60

_________________
А кто сказал, что я прав?

Круговую симметрию я учитывал, когда делил число сценариев на 120.
Можно раскопать ещё некоторое количество совпадений.
Ведь не зря выбрали число 120=2*2*2*3*5.
Оно же, кстати, 5!.
Если всё учесть, то число сценариев резко уменьшится.
Но всё равно будет величина очень приличного порядка.

_________________
Начинается с малого полный развал! © Тимур Шаов

С наскока не получилось, программировать тупой перебор лень, пойдем пошагово.
Обозначим: N- число комнат, К - число принцесс, А - исход все наоборот, В - исход все как было.
N=K -> A

N=2, K=1 -> B
N=3, K=1 -> B
N=3, K=2 -> B

Добавлено (17.01.2008, 18:38)
---------------------------------------------
Похоже можно доказать лемму
В условиях задачи комнату с принцессой не могут посетить более 2-х принцев

_________________
А кто сказал, что я прав?