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