На полке стоят 666 книг по черной и белой магии, причём никакие две книги по белой магии не стоят через 13 книг (т.е. между ними не может стоять 13 книг) какое наибольшее число книг по белой магии может стоять на полке? сейчас.

aleksandrborodp06tyy aleksandrborodp06tyy    1   15.03.2019 08:30    6

Ответы
dashatyueet dashatyueet  25.05.2020 12:02

Пронумеруем книги от 1 до 666.

Рассмотрим последовательности книг 1 + 14i, 2 + 14i, 3 + 14i, ... 14 + 14i, всего 14 последовательностей.

Если длина последовательности k = 2m, то книг по белой магии в ней может быть не более m, а если k = 2m + 1, то не более m + 1 (все книги по белой магии будут стоять на нечетных местах)

Определим сколько у нас будет последовательностей и какой длины.

Т.к. 666 = 14 * 47 + 8, то у нас 6 последовательностей длины 47 и 8 последовательностей длины 48. Всего книг по белой магии может быть:

K = 8 * 24 + 6 * 24 = 14 * 24 = 336

ПОКАЗАТЬ ОТВЕТЫ