ПОМОГИТЕ ПОЖАЛУЙСТА!! 6. На смотре войска Острова лжецов и рыцарей вождь построил всех воинов в шеренгу. Каждый из воинов, стоящих в шеренге,

June 2023 1 26 Report

ПОМОГИТЕ ПОЖАЛУЙСТА!!
6. На смотре войска Острова лжецов и рыцарей вождь построил всех воинов в шеренгу. Каждый из воинов, стоящих в шеренге, сказал: «Мои соседи по шеренге - лжецы». (Воины, стоящие в концах шеренги сказали: «Мой сосед по шеренге - лжец».) Какое наибольшее число рыцарей могло оказаться в шеренге, если на смотр вышли 2005 воинов?

Answers & Comments

lenak3646

Ответ:

1984 это вроде правельно

0 votes Thanks 0

Daimond2223 Заметим, что два воина, стоящие рядом, не могли оказаться рыцарями. Действительно, если бы они оба были рыцарями, то они оба сказали бы неправду. Выберем воина, стоящего слева, и разобьем ряд из оставшихся 2004 воинов на 1002 группы по два рядом стоящих воина. В каждой такой группе не более одного рыцаря, т. е. среди рассматриваемых 2004 воинов не более 1002 рыцарей, т. е. всего в шеренге не более 1002 + 1 = 1003 рыцарей. Рассмотрим шеренгу РЛРЛР...РЛРЛР. В такой шеренге стоит ровно 1003 рыцаря

Answers & Comments

8910 64b42ff0067bf

31ac83ab57fbe26f776573baa899aa60

f0bd509f2a27fcf1a27a9423ce30ada7

4083db4244850a3ff01d9171740a7067

3b4a612e382ab21d0439a7f8141abc45

5 7 64a3abe2999ed

3 lt m lt 9 54 gt n gt 45 n m

p x 2 x3

p 1xgt 4

db3be4d400d6bcd65cbfd5eee2eda710

Helpful Links

Helpful Social