Версия для печати
Убрать все задачи
Можно ли отметить на плоскости больше шести точек, не лежащих на одной прямой, и раскрасить их в три цвета так, чтобы на любой прямой, проходящей через две разноцветные точки, лежала еще ровно одна отмеченная точка, окрашенная в третий цвет?
Решение
Из
заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а
стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.
Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие
попарно различные числа i
1, i
2,... i
k, чтобы
сумма
А[i1] + A[i2] +...+ A[ik] < 30, а сумма
B[i1] + B[i2] +...+ B[ik] = max
была максимальной. Напечатать только величину max
Замечание. Можно предполагать , что предметы уже расположены в
порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или
какого-либо иного признака.
Решение
Игра происходит на квадрате клетчатой бумаги 9×9. Играют двое, ходят по
очереди. Начинающий игру ставит в свободные клетки крестики, его партнер –
нолики. Когда все клетки заполнены, подсчитывается количество К строк и столбцов,
в которых крестиков больше, чем ноликов,и количество Н строк и столбцов, в которых ноликов больше, чем крестиков. Разность В = К – Н считается выигрышем игрока, который начинает. Найдите такое значение B, что
1) первый игрок может обеспечить себе выигрыш не меньше B, как бы ни играл
второй игрок;
2) второй игрок всегда может добиться того, что первый получит выигрыш не
больше B, как бы тот ни играл.
Решение
Фильтр
