0
голосов
1
ответ
32 показа
Нарисовать окружность
В целочисленных координатах $%(x,y)$% вычислить все точки окружности с центром в целочисленных координатах $%(x_0, y_0)$% и натуральным радиусом $%R$% ...
2
голоса
1
ответ
69 показов
Мудрая Сова и 5 монет
Перед Мудрой Совой выложили 5 монет. Сова точно знает, что ровно две из этих монет - фальшивые, причём одна фальшивая монета тяжелее настоящей, а друг ...
0
голосов
1
ответ
59 показов
Робот в яме
В игре робот находится на самом дне ямы — у отметки $%0$%, чтобы выбраться, необходимо добраться до отметки $%w$% метров. Максимальная высота прыжка р ...
1
голос
1
ответ
58 показов
Разрешимость и перечислимость множеств
Существуют ли такие неразрешимые множества A и B, что множество A+B разрешимо?
0
голосов
0
ответов
32 показа
Расписание
Представим, что нам известны даты n событий, каждое из которых происходит в разные дни. Каждое событие требует сборов и организации, на что уходит цел ...
0
голосов
0
ответов
62 показа
Задача по сложности алгоритмов.
"В ящике хранится 22 перчатки: 5 пар красных, 4 пары желтых и 2 пары зеленых. Предположим, что вы выбираете их в темноте наугад и можете проверять, чт ...
0
голосов
0
ответов
119 показов
Курс вычислимость и сложность
Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
1
голос
1
ответ
84 показа
Выключение лампочек
В ряд расположено $%x$% лампочек. Разрешается выключить горящую лампочку, при этом соседняя лампочка справа поменяет состояние (если она есть). Можно ...
0
голосов
0
ответов
111 показов
Правильный многоугольник и числа
Дан правильный $%n$%-угольник. На каждой его стороне записаны два числа (одно с внешней стороны, другое – с внутренней), причем каждое число от $%1$% ...
0
голосов
0
ответов
88 показов
Алгоритм Брезенхема для синусоиды
Нужно при помощи алгоритма Брезенхема нарисовать график функции A*sin(Bx+C)+D.Моя логика рассуждений такая - sin от -pi/2 до pi/2 возрастает, учитывая ...
0
голосов
0
ответов
76 показов
Задача о максимальном вписанном прямоугольнике
Дан прямоугольник со сторонами a>0 b>0, нижний левый угол имеет координаты (0,0). Внутри прямоугольника произвольным образом разбросаны точки(мо ...
0
голосов
0
ответов
76 показов
1
голос
1
ответ
95 показов
Найти асимптотику сумм
Найти $%\Theta-$% асимптотику сумм при $%n\to\infty$%$%\sum_{k=1}^n 2^{\sqrt k}$%, $%\sum_{k=1}^n 2^{ k^2}$%
0
голосов
0
ответов
66 показов
Найти оценку величины
Найти $%\Theta-$%оценку величин $%C_{n^8+2n^4}^{n^4}$% и $%C_{2n}^{\lceil \tfrac{n}{3}\rceil}$%
0
голосов
0
ответов
130 показов
Какую вы знаете одномерную интеллектуальную игру?
Например ставить/ходить фишками на одномерной игровой доске или просто ряд фишек разного значения, с которыми производят манипуляции по определенным п ...
152 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.