Пять квадратиков
Пять квадратиков
При каком наименьшем [math] в квадрате со стороной [math] можно разместить 5 единичных квадратиков?
Пять квадратиков
Без незаполненного пространства, естественно, не получится (только если [math] - полный квадрат).
А с незаполненным пространством эта задача рассматривалась, если память не изменяет, в одном из древних "Квантов".
Некоторые результаты есть здесь.
А с незаполненным пространством эта задача рассматривалась, если память не изменяет, в одном из древних "Квантов".
Некоторые результаты есть здесь.
Пять квадратиков
Спасибо, интернет-олимпиада, решение одной из задач которой есть в википедии, это недоработка конечно
Пять квадратиков
Да это ещё полбеды, в Википедии, особенно русской, немало ляпов, а то и грубых ошибок.Ian писал(а):Source of the post решение одной из задач которой есть в википедии
Гораздо хуже, что организаторы олимпиады вместо составления новых задач берут уже известные из олимпиад 30-40-50-летней давности. А опытные олимпиадники с этими задачами обязаны быть знакомы.
Пять квадратиков
С другой стороны, двадцатилетние не знакомы ни с чем, что было общеизвестно и популярно 20 лет назад. Видимо потому что на них катится такой объем свежей информации, что просто некогда о старом почитать. Пусть хоть так, но чтобы решение не находилось поиском в гугле.
А надо отметить что у этой олимпиады задачи были со вкусом(не знаю кто проводил): соседняя тема про сумму ряда, или вот
Тут уж не все догадаются, что поиском надо искать слово "циркулянт"
А надо отметить что у этой олимпиады задачи были со вкусом(не знаю кто проводил): соседняя тема про сумму ряда, или вот
Тут уж не все догадаются, что поиском надо искать слово "циркулянт"
Пять квадратиков
Ian писал(а):Source of the post соседняя тема про сумму ряда
Если там не требовалось доказательства, а только нужно было ввести целое число в веб-форму, то там думать вообще не надо - просто на компьютере просуммировал несколько первых слагаемых и округлил до целого. Можно за одну минуту уложиться.
Пять квадратиков
Про 5 квадратов, то глядя на картинку - довольно очевидно, что меньше нельзя. Но вот как это строго доказать? Как-то не просто...
Пять квадратиков
Ian писал(а):Source of the post Тут уж не все догадаются, что поиском надо искать слово "циркулянт"
Тут какая-то глубокая теория про циркулянт не требуется. Даже школьник знакомый с системами линейных уравнений может решить (учитывая симметрию в этой системе).
Наприме вычитая из второго равенства первое получаем .
Аналогично можно сделать для и .
Для похожим образом из первого нужно вычесть последнее. Получиться .
Если сложить эти 4 новых равенства, то будет .
С другой стороны, если сложить все равенства вместе, то будет .
Т.е. .
Подставляя это в предыдущее равенство получаем .
В итоге .
Пять квадратиков
zykov писал(а):Source of the post Если сложить эти 4 новых равенства, то будет .
Это можно получить короче, если сразу вычесть из тертьего равенства предпоследнее равенство.
Но выделять по одному слагаемому за раз - более интуитивно.
Пять квадратиков
Я решил систему, но теория про циркулянт использована только в том смысле что он отличен от 0, и значит подобранное решение единственно. Ясно что если в правой части столбец перевернутый; n,n-1,...1, то [math], остальные нули. А если в правой части столбец из равных чисел, например чисел [math], то и [math] все равны и легко найти какие. Вычитая из второго решения первое, получим решение всей данной системы.
Пять квадратиков
Да, найти все тоже можно.
(Достаточно найти для нескольких небольших , а там тенденция уже видна - все кроме последнего равны друг другу, а сумма всех равна 1.)
Но думаю, имелось ввиду найти эту сумму не находя сами .
(Достаточно найти для нескольких небольших , а там тенденция уже видна - все кроме последнего равны друг другу, а сумма всех равна 1.)
Но думаю, имелось ввиду найти эту сумму не находя сами .
-
- Сообщений: 620
- Зарегистрирован: 29 дек 2015, 13:17
Пять квадратиков
А к какой-нибудь задаче линейного программирования "пять квадратиков" не сводятся? Задать неравенствами пять квадратиков и большой квадрат, попадание маленького квадратика внутрь большого и во внешность остальных маленьких --- какие-то логические конструкции из неравенств...
Пять квадратиков
"Сложный" путь доказательства оптимальности в лоб там конечно есть. Но это уже скорее дело для компьютера.
Правда чисто линейное програмирование наверно не пройдёт из-за поворотов.
Я имел ввиду, есть ли сравнительно несложный метод руками в тетрадке?
Правда чисто линейное програмирование наверно не пройдёт из-за поворотов.
Я имел ввиду, есть ли сравнительно несложный метод руками в тетрадке?
Последний раз редактировалось zykov 22 фев 2021, 00:59, всего редактировалось 1 раз.
Пять квадратиков
Кстати, насчёт поворотов.
У меня тут есть парочка металлических пазлов Hanayama.
Там нужно сцеплять/расцеплять твёрдые фигуры. Довольно сложно - рекомендую, если такое интересно.
Всё думал, как программу написать, чтобы решала такой пазл. Честно говоря, оно не просто. Пока даже не знаю как, хотя должно быть решаемо.
Там тоже 3D повороты усложняют дело.
Если фигуры имеют форму многогранников, то должно быть попроще. Но есть фигуры и кривой формы, причём не всегда часть окружности (шара или цилиндра).
У меня тут есть парочка металлических пазлов Hanayama.
Там нужно сцеплять/расцеплять твёрдые фигуры. Довольно сложно - рекомендую, если такое интересно.
Всё думал, как программу написать, чтобы решала такой пазл. Честно говоря, оно не просто. Пока даже не знаю как, хотя должно быть решаемо.
Там тоже 3D повороты усложняют дело.
Если фигуры имеют форму многогранников, то должно быть попроще. Но есть фигуры и кривой формы, причём не всегда часть окружности (шара или цилиндра).
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 8 гостей