В комментариях задачи на нахождение сторон прямоугольника было предложено несколько вариантов решений, вот еще одно - графическое.
На прямоугольник можно наложить сетку с ячейками 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 грамм, на один грамм легче настоящей. Как при помощи весов за одно взвешивание определить настоящие монеты?
