НОД (216 ; 336) = 2 ∙ 2 ∙ 2 ∙ 3 = 24
Пошаговое объяснение:
Разложим число 216 на простые множители. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом
216 : 2 = 108 - делится на простое число 2
108 : 2 = 54 - делится на простое число 2
54 : 2 = 27 - делится на простое число 2
27 : 3 = 9 - делится на простое число 3
9 : 3 = 3 - делится на простое число 3.
Разложим число 336 на простые множители. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом
336 : 2 = 168 - делится на простое число 2
168 : 2 = 84 - делится на простое число 2
84 : 2 = 42 - делится на простое число 2
42 : 2 = 21 - делится на простое число 2
21 : 3 = 7 - делится на простое число 3.
Выделим выпишем общие множители
216 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 3
336 = 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 7
Общие множители (216 ; 336) : 2, 2, 2, 3
Теперь, чтобы найти НОД нужно перемножить общие множители
ответ: НОД (216 ; 336) = 2 ∙ 2 ∙ 2 ∙ 3 = 24
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
