Снова очень давно ничего не писал. А сейчас как бы "грех" это не сделать, поскольку я вышел на где-то трёхнедельные "мини-каникулы ( Read more... )

Давным-давно ничего уже здесь не писал. Октябрь у меня традиционно является "авральным" месяцем, а в этом году он был таковым вдвойне. Нужно было в сжатые сроки составить задачи сразу к двум местным олимпиадам. Но я вроде как справился (несмотря на неудачно составленное расписание в этом семестре), так что теперь можно и в ЖЖ заглянуть. За время ( Read more... )

Вот неплохая, на мой взгляд, задача ( Read more... )

Хочу предложить задачу достаточно "традиционную" -- по сути дела, школьную. Особенность её в том, что поначалу кажется, будто данных для решения в ней не хватает. Когда я сам решал, но сначала так и подумал, так как предложена она была в чьём-то пересказе, причём даже двойном. Но потом выяснилось, что с условием всё в порядке ( Read more... )

Хочу предложить сразу две задачи: обе они комбинаторно-переборного типа ( Read more... )

С давних пор мне нравятся задачи на тему сравнения чисел. Обычно берутся какие-то два сравнительно близких друг к другу числа, и требуется определить, какое из них больше. К условию при этом добавляют что-нибудь вроде "не используя калькуляторов и таблиц ( Read more... )

Вот совсем "свеженькая" интересная задача. Она только вчера вечером появилась, и сам я пока решения не знаю.

Всякое ли рациональное число можно представить в виде произведения четырёх рациональных чисел, сумма которых равна нулю?

Комменты не "скринятся".

Вот не очень сложная задача, поэтому комменты я буду до некоторого времени "скринить".

Даю две формулировки условия. Сначала -- более "математизированная".

Дан массив целых чисел X[1..n]. Требуется найти максимум величины X[i]-X[j] по всем i<=j. Массив разрешается читать только один раз в режиме read-only. Дополнительная память состоит всего из ( Read more... )

Решил ввести у себя эту рубрику. Она будет предназначена для тех, кто интересуется математикой. Остальные могут смело её пропускать ( Read more... )

Пост -- открытый, для всех желающих ознакомиться с теоретико-вероятностной задачей. Мне она не так давно попалась, и показалась весьма интересной. Вот моя "хищная" версия условия (в оригинале присутствовали белые и чёрные шары).

Имеется стадо овец, куда первоначально входит одна белая и одна чёрная овца. Ежедневно проделывают следующую процедуру: ( Read more... )