Подтемы:
-
Математическая логика
(358 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(779 задач)
Логика и теория множеств (прочее)
(17 задач)
Фильтр
Задачи
Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 1359]
Дано натуральное $k$. На столе по кругу лежат $n$ внешне одинаковых монет массами $1$, $2$, $\ldots$, $n$ г. Вам известно, что эти массы идут по порядку, но неизвестно, по часовой стрелке или против, и с какого места начинаются. Барон Мюнхгаузен утверждает, что вы можете сделать $k$ взвешиваний на чашечных весах без гирь так, чтобы по их результатам гарантированно определить массу хотя бы одной монеты. При каком наибольшем $n$ слова барона будут правдой? (На каждую чашу помещается сколько угодно монет.)
Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а два или даже только один нолик. Каков здесь будет результат при правильной игре партнёров: удастся ли ноликам «запереть» крестики (и можно ли оценить сверху число ходов, которые могут «продержаться» крестики) или же крестики могут играть бесконечно долго?
На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n — натуральное число, большее 3).
Имеется несколько кучек камней.
Двое по очереди берут из них камни. За один ход разрешается взять
из одной кучки от 1 до 5 камней. Определите выигрышную
стратегию в этой игре, если тот, кто взял последний камень а)
выигрывает; б) проыигрывает.
По заданному ненулевому x значение x8 можно найти за три арифметических действия: x2 = x · x, x4 = x2 · x2, x8 = x4 · x4,
а x15 — за пять действий: первые три — те же самые, затем x8 · x8 = x16 и x16 : x = x16. Докажите, что
Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 1359]
Задача 67603 |
|
|
|
|
|
Решение |
Задача 73626 |
|
|
Попробуйте изучить другие варианты этой игры: когда соседними с данной считаем только клетки, имеющие с ней общую сторону; когда плоскость разбита не на квадраты, а на правильные шестиугольники; когда первому разрешено ставить сразу
|
|
|
Решение |
Задача 73814 |
|
|
|
|
|
Решение |
Задача 60919 |
|
|
|
|
|
Решение |
Задача 73775 |
|
|
а) x16 можно найти за
б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log2n действий.
|
|
|
Решение |
Страница: << 199 200 201 202 203 204 205 >> [Всего задач: 1359]
