В целом, история Иерусалима на протяжении Средних веков — это история упадка. Иерусалим был крупным городом Византийской империи, процветал на протяжении первых столетий мусульманского правления (640—969 годов); однако под властью Фатимидского халифата (конец X—XI век), — ко времени завоевания христианами в 1099 году, — его население сократилось с примерно двухсот до менее ста тысяч. При захвате города христиане перебили большую часть его населения, и хотя в период Иерусалимского королевства оно быстро восстановилось, в 1244 году оно вновь было истреблено, когда город отвоевали хорезмские тюрки — в живых осталось менее 2000 человек. После этого город оставался тихой заводью поздних средневековых мусульманских империй, и лишь в XVI веке его население вновь превысило 10 000 человек[1]. Он переходил из рук в руки различных мусульманских фракций, пока в 1517 году не был окончательно завоёван османами.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 (15 стопок, в одной из них 0 блинчиков)
0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 (съели по 7 блинчиков, где это возможно)
0 1 2 3 0 1 2 0 1 2 3 0 1 2 3 (съели по 4 блинчика, где это возможно)
0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 (съели по 2 блинчика, где это возможно)
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (съели оставшееся)
Оценка:
У нас 15 стопок (в одной 0 блинчиков)
Нам нужно их сделать равными (равными стопке с 0 блинчиками)
Т. к. мы съедаем одинаковое число блинчиков из каждой стопки, то у нас первым ходом может получиться максимум 2 одинаковые стопки (пар одинаковых стопок может быть много)
Вторым ходом могут получиться максимум 4 одинаковые стопки (2 пары одинаковых стопок стали равными), т. к. если бы их было больше, например 5, то до этого должны были существовать хотя бы 3 одинаковые стопки.
Аналогично на третьем ходу могло оказаться максимум 8 одинаковых стопок (2 четверки стали равными), поэтому меньше 4 ходов не может быть (нужно сделать 15 стопок равными).
Если продолжить рассуждения, то решение позволяет также решить более общую задачу, что из стопок (включая нулевую) можно съесть все блинчики за n+1 ход минимум. Пример легко привести.
