| Вопрос: Дом оригинальности и гармонии | Добавлено: 22.04.07 15:21 |
Автор вопроса:  Yeputons | ICQ: 278444762 |
|
Супер задача:
Строительная компания хочет построить дом, в котором будет N квадратных комнат. Каждая комната характеризуется своим размером — длиной стены. Обозначим размеры комнат в новом доме как A[1], A[2[, ..., A[n]. При этом для того, чтобы квартиры в доме активнее распродавались, компания объявила его «Домом оригинальности и гармонии». Оригинальность означает, что размер любой комнаты не должен делиться на размер никакой другой комнаты. Свойство гармонии требует, чтобы площадь любой комнаты делилась на размер каждой из комнат. Иначе говоря, для любых различных I и J должны выполняться условия: A не делится на A[J], а A^2 делится на A[J]. Требуется по заданному числу n выбрать такие размеры комнат, чтобы выполнялись свойства оригинальности и гармонии. При этом с целью экономии строительных материалов размер каждой комнаты не должен превышать 2^63 – 1. Прим. 1<=N<=1000. |
| Ответы | Всего ответов: 6 |
|
Номер ответа: 1 Автор ответа:  Павел Администратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #1 | Добавлено: 22.04.07 15:30 |
Дешевле сделать круглые комнаты 
|
||
|
Номер ответа: 2 Автор ответа:  AgentFireICQ: 192496851 Вопросов: 75 Ответов: 3178 |
Профиль | | #2 | Добавлено: 22.04.07 17:25 |
| Знаешь, строительная компания обанкториться, и оригинальность и гармония для нормального человека ни коим образом не представляет сoбoй взаимодействия с площадями и размерами комнат. | ||
|
Номер ответа: 3 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #3 | Добавлено: 23.04.07 17:03 |
|
В пирамиде ABCD из вершины A опущена высота AH.
Павел: Кто же так пирамиды называет? Бывают пирамиды Хеопса, а ABCD - чушь какая-то. AgentFire: И высоту опускать - это все равно, что длину поднимать. Высоту можно измерить. По теме: лень думать
|
||
|
Номер ответа: 4 Автор ответа: Wolfrt ICQ: 225421504 Вопросов: 8 Ответов: 60 |
Профиль | | #4 | Добавлено: 23.04.07 18:30 |
|
Если предположить, что первая комната=3
то вторая=7(семь на три не делится, а 21 на 3 делится) А дальше в тупую организуем цикл и проверяем условие! А если по экономии не проходим, то осуществляем более рациональный подбор 1 и второго числа! |
||
|
Номер ответа: 5 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #5 | Добавлено: 23.04.07 20:06 |
| Мой моск плавиццо. Когда это 7^2 стало равно 21? | ||
|
Номер ответа: 6 Автор ответа: WolfrtICQ: 225421504 Вопросов: 8 Ответов: 60 |
Профиль | | #6 | Добавлено: 24.04.07 17:34 |
|
Сори! с тупил и (3*7=21)
Попался на уловку! |
||
Страница: 1 |