основной форум
Архив сообщений 2004-2006 года

Алгоритмы, методы, исходники


Алгоритмы >> Математика

Страницы: 1
ChemicalBurn
новичок


Рег.: 08/14/06
Сообщений: 5
Из: Санкт-Петербург
Помогите с задачей
      #12055 - 09/09/06 05:57 AM

Привет всем, подскажите пожалуйста как по 3-м заданным числам A, B, C вычислить 3 числа X, Y, Z, такие что X^A+Y^B=Z^C. 0<=A, B, C<=100.

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
it4_kp
опытный
*****

Рег.: 03/31/05
Сообщений: 221
Из: Архангельск
Re: Помогите с задачей [Re: ChemicalBurn]
      #12057 - 09/09/06 11:00 AM

Если ты про задачу с Тимуса, то
подсказка: возьми Z=2

Edit: А если в общем виде, то задачка, видимо, гробовая. Хотя бы потому, что ее подзадачей является доказательство того, что при A=B=C>2 решений нет

Редактировал it4_kp (09/09/06 11:29 AM)


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
ChemicalBurn
новичок


Рег.: 08/14/06
Сообщений: 5
Из: Санкт-Петербург
Re: Помогите с задачей [Re: it4_kp]
      #12059 - 09/10/06 04:06 AM

А поподробнее насчёт Z=2 можно?

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
it4_kp
опытный
*****

Рег.: 03/31/05
Сообщений: 221
Из: Архангельск
Re: Помогите с задачей [Re: ChemicalBurn]
      #12060 - 09/10/06 05:01 AM

Еще подробнее?

Вобщем ищи ответ ввиде X=2^p Y=2^q Z=2

p,q - числа, которые надо подобрать.


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
ChemicalBurn
новичок


Рег.: 08/14/06
Сообщений: 5
Из: Санкт-Петербург
Re: Помогите с задачей [Re: it4_kp]
      #12062 - 09/10/06 10:19 AM

Понял, большое спасибо!

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Zepplock
новичок


Рег.: 06/23/06
Сообщений: 4
Re: Помогите с задачей [Re: ChemicalBurn]
      #12071 - 09/13/06 05:12 AM

Тогда у меня вопрос к it4_kp: что твоя прога выводит например для теста 2 2 2?

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Vollter
новичок


Рег.: 03/29/06
Сообщений: 18
Re: Помогите с задачей [Re: Zepplock]
      #12085 - 09/15/06 06:12 AM

Моя AC прога выдает:

---
2
65536
2
---



Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
SergeyevАдминистратор
заслуженный
****

Рег.: 07/31/04
Сообщений: 1361
Из: Россия, Самара
Re: Помогите с задачей [Re: Vollter]
      #12092 - 09/16/06 05:45 AM

Какая это на тимусе задачка?
Интереные у них тесты:)


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Vollter
новичок


Рег.: 03/29/06
Сообщений: 18
Re: Помогите с задачей [Re: Sergeyev]
      #12094 - 09/16/06 07:33 AM

1428
Единственное, что этот тест не корректен. Т.к. на тимусе ясно сказано, что (C-1) modulo A = (C-1) modulo B = 0.


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Страницы: 1



Дополнительная информация
0 зарегистрированных и 1094 анонимных пользователей просматривают этот форум.

Модератор:  Илья Кантор, PAV, Sergeyev 

Распечатать тему

Права
      Вы не можете создавать новые темы
      Вы не можете отвечать на сообщения
      HTML выключен
      UBBCode включен

Рейтинг:
Просмотры темы: 15085

Rate this topic

Переход в