Сотавить число из восьми цифр: 4, 4, 3, 3, 2, 2, 1, 1, где между четвёрками должны стоять четыре цифры, между тройками - три цыфры, между двойками - две цифры, между единицами - одна цифра.
HappyNewYear2021 2 недели назад

моя задача с одной из олимпиад когда-то давно

Ответ
5/5 (2 оценки)
2
VPutinV 2 недели назад
Светило науки - 9 ответов - 1647 раз оказано помощи

Ответ:

Объяснение:

Допустим первая цифра будет 4. Между четвёрками будет стоять четыре цифры. Тогда первая и шестые цифры будут четвёрками: 4****4**. Пусть вторая цифра будет 1. Между единицами должна стоять только одна цифра. Тогда вторая и четвёртые цифры будут единицами: 41*1*4**. Третья цифра не может быть двойкой, т.к. между двойками должно находится две цифры. Если бы третья цифра была двойкой, тогда двойками были третья и шестая цифры, шестая цифра уже занята, поэтому третья и седьмая цифры это тройки: 4131*43*. В оставшиеся звёздочки впишем двойки: 41312432. Мы получили число, в котором между четвёрками стоят четыре цифры, между тройками - три цифры, между двойками - две цифры, между единицами - одна цифра.