Math Problem Statement

В честь предстоящего 8-летия Mya company Остин решил пригласить скрипачей с концертом. Для этого ему нужно усадить как можно больше скрипачей на площадке 8х8 клеток. Один музыкант занимает одну клетку. Важно учесть, что скрипачи бывают двух видов (смотрите на рисунок): 1 — правши (им нужно свободное место справа, чтобы никого не задевать локтем, и по диагонали слева вверху, чтобы никого не задевать смычком) и 2 — левши (им нужно свободное место слева и справа вверху). Какое максимальное количество людей Остин сможет позвать в ансамбль, если он может звать любое количество левшей и правшей, но должен рассадить их так, чтобы они не задевали друг друга?

Solution

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Combinatorics
Graph Theory

Formulas

-

Theorems

-

Suitable Grade Level

Advanced High School / Undergraduate Level