Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 33 ]  На страницу Пред.  1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 20:49 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
for i=1, 2, .., t do
вычислить yi = m/mi
вычислить расширенным алгоритмом Евклида si = yi^(-1) mod mi
ci = ri*si mod mi
x = x + ci*yi (mod m)

17|8
8|9

это m1|r1
m2|r2. ???

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 20:57 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Glement писал(а):
or i=1, 2, .., t do
вычислить yi = m/mi
вычислить расширенным алгоритмом Евклида si = yi^(-1) mod mi
ci = ri*si mod mi
x = x + ci*yi (mod m)

17|8
8|9

это m1|r1
m2|r2. ???

Это невозможно читать.
хотите диалога - оформляйте формулы TeXом.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 21:11 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации

http://imgur.com/a/7jhLf
мои числа 17|8 и 8|9 тут являются чем? какие из них m а какие r ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 21:36 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
int main(int argc, char** argv) {
int r[3],y=0,x=0,m=0,i=0,c=0,mm[3],s=0;
mm[1]=17;
mm[2]=8;
r[1]=8;
r[2]=9;
m=mm[1]*mm[2];
for (i=1;i<=2;i++){
y= m/mm[i];
printf("%d\n",y);
s=1/y%mm[i];
printf("%d\n",s);
c=(r[i]*s)%mm[i];
printf("%d\n",c);
x=x+c*y%m;
printf("%d\n",x);
}
printf ("%d",x);
return (EXIT_SUCCESS);
}

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 21:47 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Glement
Я не понимаю, что вы хотите спросить.
Приведенный код, конечно же, неправильный.
Трудиться над пониманием китайской теоремы вам лень до такой степени, что не можете даже внятно сформулировать свои вопросы.
Я боюсь, если дело так пойдет дальше, то не смогу вам помочь.
Давайте с самого начала.

Вот тут на видео студент на примере разжевывает
https://www.youtube.com/watch?v=lDXZ01Jj1Mk

Может понятнее станет. Мне, правда, не понравилось.
Потом вы приведете свой пример и по шагам пройдетесь по алгоритму, ссылку на который я дал.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 22:01 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Glement
Я не понимаю, что вы хотите спросить.
Приведенный код, конечно же, неправильный.
Трудиться над пониманием китайской теоремы вам лень до такой степени, что не можете даже внятно сформулировать свои вопросы.
Я боюсь, если дело так пойдет дальше, то не смогу вам помочь.
Давайте с самого начала.

Вот тут на видео студент на примере разжевывает
https://www.youtube.com/watch?v=lDXZ01Jj1Mk

Может понятнее станет. Мне, правда, не понравилось.
Потом вы приведете свой пример и по шагам пройдетесь по алгоритму, ссылку на который я дал.

у меня задача
даны числа
25; 17;
и
17; 8;
найти такое х что бы x%25=17; x%17=8

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 22:13 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Задача, наконец-то, сформулирована.
Теперь идите по алгоритму.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 22:32 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Задача, наконец-то, сформулирована.
Теперь идите по алгоритму.

вы говорите без подбора, но человек в видео подбирает у методом подбора. как мне его тогда без подбора найти?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 22:45 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Без подбора- алгоритм Евклида.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 23:14 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Без подбора- алгоритм Евклида.

можете подредактировать мой код под алгоритм Евклида? если вам не трудно.
ибо я глядя на алгоритм Евклида не понимаю его.
там получается какая то бессмыслица
(1/17)%25=1/17; это и без формулы понятно
https://ru.wikipedia.org/wiki/Китайская_теорема_об_остатках
#include <stdio.h>
#include <stdlib.h>

/*
*
*/
int main(int argc, char** argv) {
int r[3],y=0,x=0,m=0,i=0,c=0,mm[3],s=0,z;
mm[1]=25;
mm[2]=17;
r[1]=17;
r[2]=8;
m=mm[1]*mm[2];
for(i=1;i<=3;i++)
{
y=m/mm[i];
z=1;
while(((y*z)%mm[i])!=r[i])
{
z++;
printf("%d\n",z);
}
x=x+(z*y);
printf("%d\n",x);
}
s=x%m;
printf("%d",s);
return (EXIT_SUCCESS);
}

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2, 3, 4  След.  Страница 2 из 4 [ Сообщений: 33 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Число, которое при изменении любой цифры остаётся составным

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

10

101

14 мар 2024, 11:21

Наибольшее Тацечкино число

в форуме Интересные задачи участников форума MHP

Xenia1996

3

285

20 окт 2019, 23:24

Найдите наибольшее ландышевое число

в форуме Размышления по поводу и без

Xenia1996

1

166

01 ноя 2017, 11:24

Найти наибольшее натуральное число

в форуме Алгебра

dikarka2004

12

583

13 ноя 2021, 10:41

Наибольшее натуральное число, удовлетворяющее условию

в форуме Теория чисел

irina6688

1

384

15 фев 2020, 08:26

Какое наибольшее число веревочек можно перерезать?

в форуме Дискретная математика, Теория множеств и Логика

Tanj

13

2567

30 янв 2015, 09:16

Найти структурный перечень и общее число m-цветных раскрасок

в форуме Дискретная математика, Теория множеств и Логика

KreZalir

0

617

28 дек 2017, 12:09

Про тело, которое движется вверх

в форуме Механика

Casioo

2

715

22 окт 2017, 17:56

Упростить вид множества, которое задано с помощью операций

в форуме Дискретная математика, Теория множеств и Логика

WWWW5511D

7

199

25 апр 2022, 16:20

Сформулировать рассуждение (текст), которое можно смоделиров

в форуме Дискретная математика, Теория множеств и Логика

adsarc

1

385

11 апр 2014, 17:51


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved