Visual Basic, .NET, ASP, VBScript
 

   
   
     

Форум - Олимпиады

Страница: 1 |

 

  Вопрос: Дом оригинальности и гармонии Добавлено: 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 

Вопросов: 365
Ответов: 5949
 Web-сайт: www.vbnet.ru
 Профиль | | #1
Добавлено: 22.04.07 15:30
Дешевле сделать круглые комнаты :)

Ответить

Номер ответа: 2
Автор ответа:
 AgentFire



ICQ: 192496851 

Вопросов: 75
Ответов: 3177
 Профиль | | #2 Добавлено: 22.04.07 17:25
Знаешь, строительная компания обанкториться, и оригинальность и гармония для нормального человека ни коим образом не представляет сoбoй взаимодействия с площадями и размерами комнат.

Ответить

Номер ответа: 3
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #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-сайт: sharpc.livejournal.com
 Профиль | | #5
Добавлено: 23.04.07 20:06
Мой моск плавиццо. Когда это 7^2 стало равно 21?

Ответить

Номер ответа: 6
Автор ответа:
 Wolfrt



ICQ: 225421504 

Вопросов: 8
Ответов: 60
 Профиль | | #6 Добавлено: 24.04.07 17:34
Сори! с тупил и (3*7=21)
Попался на уловку!

Ответить

Страница: 1 |

Поиск по форуму





© Copyright 2002-2011 VBNet.RU | Пишите нам