Докажите, что середины параллельных хорд эллипса лежат на одной прямой.

   Решение

На острове живут два племени  — аборигены и пришельцы. Известно, что аборигены всегда говорят правду, пришельцы  — всегда лгут. Путешественник нанял туземца-островитянина в проводники. По дороге они встретили какого-то человека. Путешественник попросил проводника узнать, к какому племени принадлежит этот человек. Проводник вернулся и сообщил, что человек назвался аборигеном. Кем был проводник  — аборигеном или пришельцем?

   Решение

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

   Решение

Страница: 1 2 3 4 5 >> [Всего задач: 22]      

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

Прислать комментарий

Решение

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

Прислать комментарий

Решение

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

Прислать комментарий

Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

Прислать комментарий

Решение

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 >> [Всего задач: 22]