Виды чисел
Для какого числа А формула x & 49 = 0 → (x & 28 ≠ 0 → x & А ≠ 0) истинна?
Слушайте, когда дело доходит до подготовки к ЕГЭ по информатике, задачки на поразрядную конъюнкцию часто кажутся каким-то дремучим лесом. Вроде и правила понятны, а как начнешь расписывать эти бесконечные иксы, голова идет кругом. Давайте сегодня разберем один конкретный пример, который нет-нет да и всплывает в пробниках. Вопрос звучит типично: Для какого числа А формула x & 49 = 0 → (x & 28 ≠ 0 → x & А ≠ 0) истинна? при любом натуральном xx. Начнем с того, что разложим всё по полочкам. Нам нужно, чтобы выражение было истинным, то есть равнялось единице, вообще всегда. Чтобы не запутаться в стрелочках,...
Проблема Ходжа: как математика учится видеть невидимые формы
Проблема Ходжа - это фундаментальный вопрос алгебраической геометрии, нерешённый уже более восьми десятилетий. Сформулированная в работах британского математика Уильяма Ходжа в 1930-1940-х годах и представленная им в 1941 году, она остаётся открытой, несмотря на премию в 1 миллион долларов от Математического института Клэя. Широкую известность гипотеза получила после доклада Ходжа на Международном конгрессе математиков 1950 года в Кембридже (США). Есть задачи, которые невозможно объяснить на пальцах...