Страница:
<< 49 50 51 52
53 54 55 >> [Всего задач: 280]
Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Микрокалькулятор МК-97 умеет над числами, занесенными в память, производить только три операции:
1) проверять, равны ли выбранные два числа,
2) складывать выбранные числа,
3) по выбранным числам a и b находить корни уравнения x² + ax + b = 0, а если корней нет, выдавать сообщение об этом.
Результаты всех действий заносятся в память. Первоначально в памяти записано одно число x. Как с помощью МК-97 узнать, равно ли это число единице?
|
|
|
Сложность: 4
Классы: 10,11
|
В некоторой стране есть 100 городов, которые связаны такой сетью дорог, что из любого города в любой другой можно проехать только одним способом без разворотов. Схема сети дорог известна, развилки и перекрестки сети необязательно являются городами, всякая тупиковая ветвь сети обязательно заканчивается городом. Навигатор может измерить длину пути по этой сети между любыми двумя городами. Можно ли за 100 таких измерений гарантированно определить длину всей сети дорог?
|
|
|
Сложность: 4
Классы: 7,8,9,10,11
|
Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую 1, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?
|
|
|
Сложность: 4
Классы: 8,9,10
|
Имеется кусок цепи из 60 звеньев, каждое из которых весит 1 г. Какое
наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно
было составить все веса в 1 г, 2 г, 3 г, ..., 60 г (раскованное звено
весит тоже 1 г)?
Страница:
<< 49 50 51 52
53 54 55 >> [Всего задач: 280]
Фильтр
