Question

Семеро дітей стоять у колі. жодні 2 хлопчики не стоять поруч. жодні 3 дівчат не стоять поруч. скільки дівчат можкть стояти у колі?

Answer 1

Тільки 4 дівчинки може стояти у колі

Answer 2

У колі стоять 4 дівчинки

Answer 3

Давайте розглянемо умову завдання:

1. Жодні два хлопчики не стоять поруч. 2. Жодні три дівчат не стоять поруч.

Візьмемо найменше можливе число хлопчиків, яке може відповідати умовам, тобто двоє. Помітимо, що якщо дівчата стоять між хлопчиками, то ми можемо досягти умов завдання.

Припустимо, що дівчата і хлопчики стоять таким чином:

Х-Д-Х-Д-Х-Д-Х

Тут "Х" представляє хлопчика, "Д" представляє дівчину. Ми маємо двоє хлопчиків і вони не стоять поруч.

Тепер давайте перевіримо умову про дівчат:

1. Жодні три дівчат не стоять поруч.

У нашому випадку дівчата розташовані між хлопчиками, і жодні три дівчат не стоять поруч. Таким чином, у цьому колі може бути 4 дівчини, представлені як Д-Х-Д-Х-Д-Х-Д.

Отже, відповідь: у колі може бути 4 дівчини.