Докажем существование разложения числа n на простые множители, предполагая, что оно уже доказано для любого другого числа, меньшего n. Если n — простое, то существование доказано. Если n — составное, то оно может быть представлено в виде произведения двух чисел aи b, каждое из которых больше 1, но меньше n. Числа a и b либо являются простыми, либо могут быть разложены в произведение простых (уже доказано ранее). Подставив их разложение в n, получим разложение исходного числа n на простые. Существование доказано.
Докажем существование разложения числа n на простые множители, предполагая, что оно уже доказано для любого другого числа, меньшего n. Если n — простое, то существование доказано. Если n — составное, то оно может быть представлено в виде произведения двух чисел aи b, каждое из которых больше 1, но меньше n. Числа a и b либо являются простыми, либо могут быть разложены в произведение простых (уже доказано ранее). Подставив их разложение в n, получим разложение исходного числа n на простые. Существование доказано.
5 место.
Пошаговое объяснение:
Ясно, что Ася сидела между Гришей и Василиной, а Боря отдельно.
Рядом с Борей оба кресла были пустыми.
Но Боря сидел не дальше 2 кресел от Аси.
При этом Боря сидел не на 4 и не на 6 месте.
Пусть Боря сидел на 1 месте. Тогда 2 место пустое, на 3 сидит, например, Гриша, на 4 Ася, а на 5 Василина.
Далее я буду Гришу, Асю и Василину называть компанией для краткости.
Все равно они все трое рядом сидят.
Пусть Боря сидел на 2 месте, тогда 1 и 3 пустые, а 4,5 и 6 заняты компанией.
Пусть Боря сидит на 3 месте, тогда 1,2 и 4 пустые, а на 5,6 и 7 сидит компания.
Пусть Боря сидит на 5 месте (на 4 он сидеть не может).
Тогда с 1 до 4 и 6 места свободны, а 7,8 и 9 заняты компанией.
Или, наоборот, 1,2 и 3 места заняты компанией, на 5 Боря, а 4 и с 6 до 9 свободны.
В любом случае на 5 месте кто-то сидит.