Логические задачи: рыцари, лжецы и мудрецы
Задачи на логику не требуют сложных вычислений, но требуют безупречного рассуждения. Классика жанра — остров рыцарей (всегда говорят правду) и лжецов (всегда лгут).
Задачи на логику не требуют сложных вычислений, но требуют безупречного рассуждения. Классика жанра — остров рыцарей (всегда говорят правду) и лжецов (всегда лгут).
Анализ с конца (обратный ход) — эффективная эвристика. Если прямая задача сложна ("как попасть из А в Б"), попробуйте решить обратную ("как мы могли попасть в Б"). Это часто работает в играх и задачах на переливания.
Теория вероятностей в олимпиадах обычно ограничивается классическим определением: вероятность события равна отношению числа благоприятных исходов к общему числу элементарных исходов.