На полке стоят 666 книг по черной и белой магии, причём никакие две книги по белой магии не стоят через 13 книг (т.е. между ними не может стоять 13 книг) какое наибольшее число книг по белой магии может стоять на полке? сейчас.
Рассмотрим последовательности книг 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. Всего книг по белой магии может быть:
Пронумеруем книги от 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