Сразу предупреждаю: задачка простая; но забавна тем, что на первый взгляд кажется - совсем тривиально, прямо сейчас и напишу, но потом оказывается, что все-таки несколько минут подумать надо.
Расставить числа от 1 до 9 в треугольник, по 4 числа на каждой стороне, так, чтобы сумма чисел на каждой стороне была одинакова.
Решение не единственное, их много, и рассказывать их необязательно, но если вам кажется, что вы дошли до вашего каким-то интересным способом - поделитесь в комментариях. Я тоже расскажу в комментарии, как я решил.
P.S. Интересно, откуда я ее узнал: во внутренней рассылке коллега написал, что его дочери ее дали решить как домашнее задание по математике в третьем классе (!).
Расставить числа от 1 до 9 в треугольник, по 4 числа на каждой стороне, так, чтобы сумма чисел на каждой стороне была одинакова.
Решение не единственное, их много, и рассказывать их необязательно, но если вам кажется, что вы дошли до вашего каким-то интересным способом - поделитесь в комментариях. Я тоже расскажу в комментарии, как я решил.
P.S. Интересно, откуда я ее узнал: во внутренней рассылке коллега написал, что его дочери ее дали решить как домашнее задание по математике в третьем классе (!).
Кстати о детях третьего класса.
Date: 2008-03-29 01:09 pm (UTC)Выберите число. Если оно - палиндром, остановитесь. Если нет, прибавьте к нему тоже самое число, записанное справа налево (т.е., к 124 надо добавить 421). Процесс продолжить пока возможно. Вопрос: всегда ли процесс остановится?
Для многих чисел процесс останавливается очень быстро - из первых 10000 только 251 одному числу требуется более 23 шагов. Тем не менее, задачка, на самом деле, очень сложная, это т.н. проблема 196. 196 - наименьшее число, порождающее последовательность чисел, в которой палиндромы не были найдены и после более чем двух миллионов шагов. Второе такое число - 887...
Re: Кстати о детях третьего класса.
Date: 2008-03-29 07:25 pm (UTC)Re: Кстати о детях третьего класса.
Date: 2008-03-29 07:28 pm (UTC)