Выбрано 12 задач 
Убрать все задачи
Можно ли вычеркнуть из произведения 1!·2!·3!·...·100! один из факториалов так, чтобы произведение оставшихся было квадратом целого числа?
Может ли вершина параболы у = 4х² – 4(а + 1)х + а лежать во второй координатной четверти при каком-нибудь значении а?
Дан прямоугольный треугольник (см. рисунок). Приложите к нему какой-нибудь треугольник (эти треугольники должны иметь общую сторону, но не должны перекрываться даже частично) так, чтобы получился треугольник с двумя равными сторонами.
В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:
1. Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.
2. Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.
В каждом законе соседями человека считаются все люди, живущие в круге
некоторого радиуса с центром в доме этого человека. При этом каждый человек сам
выбирает себе радиус для первого закона и радиус (не обязательно такой же) для
второго закона. Может ли в этой стране не менее 90% людей играть в баскетбол и
не менее 90% людей иметь право на бесплатный проезд в транспорте?
Члены Государственной Думы образовали фракции так,
что для любых двух фракций A и B (не обязательно различных)
– тоже фракция (через
обозначается множество всех членов Думы, не входящих в C ).
Докажите, что для любых двух фракций A и B A
B –
также фракция.
Девять лыжников ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Могло ли оказаться, что каждый лыжник участвовал ровно в четырёх обгонах? (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.)
Можно ли во всех точках плоскости с целыми координатами записать натуральные числа так, чтобы три точки с целыми координатами лежали на одной прямой тогда и только тогда, когда записанные в них числа имели общий делитель, больший единицы?
Незнайка утверждает, что существует восемь таких последовательных натуральных чисел, что в разложение их на простые множители каждый множитель входит в нечётной степени (например, два таких последовательных числа: 23 = 231 и 24 = 2³·31). Прав ли он?
Сколько корней имеет уравнение sin x=x/100 ?
На юбилей 57-й школы Московский Монетный Двор выпустил юбилейные монеты достоинством в 57 копеек. А на юбилей 239-й школы монеты достоинством в 239 копеек выпустил Санкт-Петербургский Монетный Двор. Чтобы никому не было обидно, количество денег, выпущенных оба раза, было одинаково. Смогут ли Олег и 36 его друзей разделить все выпущенные монеты так, чтобы каждому досталось одинаковое количество монет?
В записи ¼ ¼ ¼ ¼ расставьте знаки действий и, если нужно, скобки так, чтобы значение получившегося выражения равнялось 2.
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
|
|
 |
Условие
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
Решение
Занумеруем всевозможные начальные положения, то есть пары (лабиринт, положение ладьи) – их конечное число. Составим программу П1 обхода всех полей для первого начального положения. Предположим теперь, что начальным было положение №2. Применим программу П1 и, если ладья обошла не все поля, допишем в конце несколько команд, чтобы обойти оставшиеся поля. Получим программу П2. Применим программу П2 к ладье в 3-м начальном положении, снова допишем программу и т.д.
Ответ
Верно.
