Страница:
<< 135 136 137 138
139 140 141 >> [Всего задач: 737]
Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов
(каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Микрокалькулятор МК-97 умеет над числами, занесенными в память, производить только три операции:
1) проверять, равны ли выбранные два числа,
2) складывать выбранные числа,
3) по выбранным числам a и b находить корни уравнения x² + ax + b = 0, а если корней нет, выдавать сообщение об этом.
Результаты всех действий заносятся в память. Первоначально в памяти записано одно число x. Как с помощью МК-97 узнать, равно ли это число единице?
|
|
|
Сложность: 4
Классы: 10,11
|
В некоторой стране есть 100 городов, которые связаны такой сетью дорог, что из любого города в любой другой можно проехать только одним способом без разворотов. Схема сети дорог известна, развилки и перекрестки сети необязательно являются городами, всякая тупиковая ветвь сети обязательно заканчивается городом. Навигатор может измерить длину пути по этой сети между любыми двумя городами. Можно ли за 100 таких измерений гарантированно определить длину всей сети дорог?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни.
Какое наибольшее суммарное количество очков он может при этом получить?
Страница:
<< 135 136 137 138
139 140 141 >> [Всего задач: 737]
Фильтр
Решение 
