Page 180

чисел – наявна кількість фігурок кожного типу. (N кількість рядків. N<=M<24) В заповненому прямокутнику повинні зустрічатися всі кольори фігурок, і не повинно бути пустих клітинок. Напишіть програму, яка виводить на екран монітору кількість

варіантів заповнення даного прямокутника

даною кількістю фігурок. Також виведіть на екран один з варіантів. Приклад вхідних даних: 38 1010010100010010011 Приклад вихідних даних: 1 QZZTTTII

QQZZTCCI

QAAAACCI

Задача 31. «Planeta X» (Заочна олімпіада, вища ліга, 2005-2006)

Чи єдині ми у Всесвіті? Це питання здавна хвилює людство. Після недавніх сенсаційних розкопок на планеті Х13 були знайдені листки з таємничими символами. Довгі дослідження вчених показали, що надписи можуть бути числовими виразами. Якщо їхній висновок вірний, то на планеті Х13 багато тисячоліть назад могли існувати розумні істоти, оскільки вони вміли рахувати. Вчені змогли зрозуміти, що означають написані символи, і перевели все на звичайну мову – мову цифр, дужок, знаків арифметичних дій та рівності. Крім того, стало ясно, що на даній планеті можливі жителі знали три операції: додавання, множення та віднімання (вони ніколи не використовували "унарний мінус": замість "-1" вони записували "0-1"). Також вченим вдалося встановити, що арифметичні операції не мали 180

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement