Вопрос:

Доказательство: пусть числа, стоящие по кругу, будут ◇ графа. Соединим их рёбрами по кругу. Зададим направление рёбрам, от делимого к делителю. Общее количество рёбер нечётно, поэтому их направления А значит, какие-то два соседних ребра имеют одно направление. a→b→c. Это означает, что а делится на b, a b делится на c. Отсюда следует, что Значит, такую пару чисел можно будет найти

Смотреть решения всех заданий с листа

Ответ:

Ответ: a делится на с

Краткое пояснение: Если a делится на b, а b делится на c, то a делится на c.

Доказательство:

  • Пусть числа, стоящие по кругу, будут вершинами графа.
  • Соединим их рёбрами по кругу. Зададим направление рёбрам от делимого к делителю.
  • Общее количество рёбер нечётно, поэтому их направления чередуются.
  • Значит, какие-то два соседних ребра имеют одно направление: a → b → c.
  • Это означает, что a делится на b, а b делится на c.
  • Отсюда следует, что a делится на c.
  • Значит, такую пару чисел можно будет найти.

Ответ: a делится на с

ГДЗ по фото 📸
Подать жалобу Правообладателю