vendredi 8 juillet 2011

Крепостное право

Удобная штука. Вот, например, академики А, Б и В решили подарить академику Г iPad. Поскольку не барское это дело, регистрировать iPad, устанавливать туда какой-то софт, кому-то из академиков А, Б и В нужно идти к секретарю, просить её (его) сделать это прежде, чем дарить iPad. Секретарю приходится искать кого-то из относительно молодых людей в окружении, кто мог бы сделать нехитрые манипуляции. После подарка академику Г приходится таки осваиваться с подарком.

А вот были бы у академиков А, Б и В крепостные. Можно было бы подарить iPad со специально обученным мальчиком (или девочкой). И никому бы не пришлось никого искать, договариваться о настройке и установке. Да и звучало бы солидней, вечером, сидя за письменным столом, академики А, Б и В могли бы записать в дневник: “Сегодня подарили Г iPad с холопом. Дождит.”

vendredi 1 juillet 2011

Euler #73

Euler #71

#!/usr/bin/env python

from fractions import gcd

N = 1000000

for d in xrange(2, N):
    for n in xrange(3*d/7+1, 1, -1):
        if n*7 < 3*d:
            if gcd(n,d) == 1:
                res = (n, d)
                break;

print(res)