В комментариях задачи на нахождение сторон прямоугольника было предложено несколько вариантов решений, вот еще одно - графическое.
На прямоугольник можно наложить сетку с ячейками 1х1. Получится такая картинка:
Периметр - это длина красной линии, состоящей из сторон серых ячеек. Если заметить, что угловые ячейки "предоставляют" красной линии по 2 стороны, а остальные - только по одной, становится очевидно, что периметр будет на 4 единицы больше, чем количество серых ячеек.
Площадь - сумма площадей ячеек, для нашего случая (1*1=1) она численно равна количеству ячеек - серых и белых.
Если периметр равен площади, значит он численно равен количеству ячеек и на 4 меньше, чем количество серых ячеек, а значит белых ячеек должно быть 4. Это возможно только в 2-х случаях - прямоугольник 6х3 и 4х4:
Для так такого решения не нужно вспоминать как решаются системы неравенств или что такое диофантовы уравнения. Последние я мало того, что забыл, дак еще и не знал.
суббота, 28 февраля 2009 г.
Найти стороны прямоугольника (еще одно решение)
четверг, 26 февраля 2009 г.
Найти стороны прямоугольника
Найти длины сторон прямоугольника (целые числа), у которого периметр равен площади.
PS: Задачка для 6-го класса ;)
среда, 25 февраля 2009 г.
Hello Ubuntu
Поставил себе на ноут вторую ось - Ubuntu 8.10. Для меня это первый linux, который сразу заработал, без проблем с видео, звуком и т.д. Неработающий wi-fi не считается - все решилось за считанные минуты. Сложнее было найти как у висты отобрать кусок диска - менеджер дисков не позволял за один раз ужать до нужного мне размера.
Наконец-то у меня появился vim :)
пятница, 13 февраля 2009 г.
Просто об Erlang'e
Несколько ссылок, где можно доступно почитать об Erlang'e на русском.
Начала работы с Erlang - перевод на русский эрланговского туториала. Не думаю, что можно написать об этом языке еще проще.
Обработка ошибок в Erlang - тоже на rsdn'e, тоже перевод.
Erlang по-русски - проект, занимающийся переводом документации на русский. Плюс дополнительный бонус - постоянно обновляющиеся новости о событиях в мире Эрланга.
Erlang в Рисоваське, часть 1, Erlang в Рисоваське, часть 2 - разработчик Рисоваськи раскрывает секреты :) Начало цикла статей об Эрланге и его применении в реальном проекте.
Дополнительно:
Joe Armstrong on Erlang - подкаст на английском с Joe Armstrong'ом, создателем Erlang.
среда, 4 февраля 2009 г.
Задачка про вирусы и бактерии
В колонии из Х бактерий, которая каждую секунду увеличивается вдвое, заводится вирус. Каждую секунду он съедает одну бактерию и "рождает" еще один вирус. Обречена ли колония бактерий на полное уничтожение?
вторник, 3 февраля 2009 г.
Мешки с деньгами (задача)
Еще одна задача про фальшивое бабло...
Есть 5 мешков с деньгами. Мешки небольшие - в каждом всего по 10 монет. В четырех мешках монеты фальшивые. Фальшивая монета, весом 10 грамм, на один грамм легче настоящей. Как при помощи весов за одно взвешивание определить настоящие монеты?
понедельник, 26 января 2009 г.
На свои же грабли...
Недавно писал про with в Python'e и сам же наступил на связанные с ним грабли: некоторые исключения при таинственных обстоятельствах исчезали. Кроме with'а, подозреваемых не было, но следствие показало, что сам по себе оператор в этом не виноват. Причина была в менеджере контекста, функция __exit__ которого всегда возвращала True и тем самым подавлял все возможные исключения.
