Зампредседателя КНР провел встречу с двойником президента России

"По словам зампредседателя КНР, Китай полон уверенности в перспективах межгосударственного сотрудничества. Китай, добавил он, высоко ценит роль и влияние Восточного экономического форума, активно поддерживает освоение Дальнего Востока России и участвует в нем, готов совместно с РФ пользоваться возможностями развития, используя новые достижения на благо народов двух стран и способствуя общему развитию и подъему."



http://russian.people.com.cn/n3/2024/0905/c31519-20215083.html

Пентамино на Алголе

А вот вам еще один древний пример на Алголе-60. Программа упаковывает фигурки пентамино в коробку 6x10. Исходный текст: pentomino.a60.

Кто написал этот код - достоверно неизвестно. Вероятно, сам Франц Круземан Арец: программа приведена в качестве примера в его статье "A comparison between the ALGOL 60 implementations on the Electrologica X1 and the Electrologica X8".

Подробное исследование проблемы опубликовал в 1971 году профессор Николас Де Брёйн, в голландском журнале "Monthly magazine for the didactics of mathematics". Смотрите страницы 8-22 в файле 047_1971-72_03.pdf. Решение Ареца похоже, но не идентично. В частности, нумерация матрицы делается по строкам, а не по столбцам. Я гуглоперевёл эту статью на английский для облегчения восприятия: github.com/sergev/vak-opensource/wiki/pentomino.



Известно, что упаковок пентамино в прямоугольник 6x10 имеется всего 2339 штук, если не считать тривиальные повороты и зеркальные отражения всего прямоугольника целиком. Алгольная программа показывает только первые семь размещений.

$ cd x1-algol-compiler/examples
$ ./pentomino.sh

The first 7 solutions:


 - - - - - - - - - - - - - - - - - - - - 
I           I           I               I
     - -     - - - -         - - - - - - 
I   I   I   I       I   I   I           I
 - -     - -     - -     - -         - - 
I           I   I   I   I   I       I   I
 - -     - -         - -     - - - -     
I   I   I       I       I       I       I
     - - - - - -     - - - -     - -     
I           I       I       I       I   I
     - - - - - - - - - -     - - - -     
I   I                   I           I   I
 - - - - - - - - - - - - - - - - - - - - 
( +6 )