Две занимательные задачки с монетами. Насчет сложности и общеизвестности судить не берусь, но, надеюсь, они доставят вам удовольствие. Итак:
Задача 1:
Расположите 9 монет таким образом, чтобы получилось 10 рядов по 3 монеты в каждом прямолинейном ряду. На рисунке таких рядов 8. Перекладывайте, как хотите.
Задача 2:
Проведите непрерывную ломаную линию с минимальным числом отрезков, проходящих через центры всех монет. Сразу скажу, что отрезков должно быть 4, меньше нельзя :) На рисунке ниже, как видите, 5 отрезков.
UPD:
Небольшое пояснение по поводу первой задачи. Вот восемь рядов:
Задача 1:
Расположите 9 монет таким образом, чтобы получилось 10 рядов по 3 монеты в каждом прямолинейном ряду. На рисунке таких рядов 8. Перекладывайте, как хотите.
Задача 2:
Проведите непрерывную ломаную линию с минимальным числом отрезков, проходящих через центры всех монет. Сразу скажу, что отрезков должно быть 4, меньше нельзя :) На рисунке ниже, как видите, 5 отрезков.
UPD:
Небольшое пояснение по поводу первой задачи. Вот восемь рядов:
