ReSQL.ru
     
powered by simpleCommunicator - 2.0.29     © 2024 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Map
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка школьная
25 сообщений из 43, страница 1 из 2
  1  все
Задачка школьная
    #40098469
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Ребенку задали, проходят НОД, НОК:
Есть число N, N делится на A, N делится на B, N делится на A*B.

Дополните условия чтобы это утверждение стало правильным.

Кто знает правильный ответ? :)
...
Рейтинг: 0 / 0
18.09.2021, 20:59
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098472
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
A и B не имеют общих делителей
...
Рейтинг: 0 / 0
18.09.2021, 21:12
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098482
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Не обязательно и не всегда. И даже не А*В<=N.
Добавка к достаточному условию НОК(А,В)<=N.
24 /12 /2
24 /3 /8
...
Рейтинг: 0 / 0
18.09.2021, 22:06
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098484
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Вот же блин, всё наоборот
exp98
Не обязательно и не всегда. И даже не А*В<=N.
Добавка к достаточному условию НОК(А,В)<=N.
24 /12 /2
24 /3 /8
Не обязательно и не всегда. И даже не НОК(А,В)<=N.
Добавка к достаточному условию А*В<=N.
...
Рейтинг: 0 / 0
18.09.2021, 22:19
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098506
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Ещё один пример:

48 / 12 / 2
...
Рейтинг: 0 / 0
19.09.2021, 05:37
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098507
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Соколинский Борис
A и B не имеют общих делителей

Гениально, я до этого не додумался, но N=8, A=4, B=2. Надо покрыть максимум вариантов, в идеале - все.
...
Рейтинг: 0 / 0
19.09.2021, 06:13
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098508
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Как мне кажется N нельзя менять, а A и B можно загонять в любые рамки.
...
Рейтинг: 0 / 0
19.09.2021, 06:34
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098510
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Есть число N, N делится на A, N делится на B, тогда N делится на Н.О.К.(A*B).
...
Рейтинг: 0 / 0
19.09.2021, 08:22
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098519
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Dima T
Как мне кажется N нельзя менять, а A и B можно загонять в любые рамки.

Вот и загнать их дополнительным ограничением А*В<=N. Лементарно.
Получим Достаточное, но не есть Необходимое.
Речь наверняка не шла только о простых делителях да ещё в смысле count(distinct *).
...
Рейтинг: 0 / 0
19.09.2021, 14:31
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098521
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Dima T, кстати, у него есть чёткое определение Достаточного и Необходимого условий? У нас это дали только в 8-м классе. Если он проходил, то может тогда это подтянуть?
...
Рейтинг: 0 / 0
19.09.2021, 14:46
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098529
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Жесткачь для школы! Я-бы не решил в 8 классе...

Насколько я понимаю к этим трем утверждениям надо просто еще дописать
парочку условий чтоб ужесточить требования к A,B,N.

Код: sql
1.
2.
3.
MOD(N,A) = 0
MOD(N,B) = 0
MOD(N,A*B) = 0
...
Рейтинг: 0 / 0
19.09.2021, 16:40
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098531
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Dima T
Кто знает правильный ответ? :)

Их множество (например, вполне сойдёт дополнить условием A=B), но, думаю, подразумевается следующее: N делится на НОК(A,B) * НОД(A,B).
...
Рейтинг: 0 / 0
19.09.2021, 16:57
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098532
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
mayton,

Правильный ответ дал Соколинский Борис в первом же ответе: гарантируется, что N разделится на AB,
если A и B взаимно простые , это частный случай от указанной Gennadiy Usov гарантии делимости на НОК(A,B)
...
Рейтинг: 0 / 0
19.09.2021, 17:16
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098541
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
exp98
Dima T
Как мне кажется N нельзя менять, а A и B можно загонять в любые рамки.

Вот и загнать их дополнительным ограничением А*В<=N. Лементарно.

N=60, А=5, B=10.
60 на 50 не делится. Лементарно ?
...
Рейтинг: 0 / 0
19.09.2021, 20:09
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098543
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
mayton
Жесткачь для школы! Я-бы не решил в 8 классе...

6-й класс, но это не школа, а подготовительные курсы, раз в неделю 2 часа, преподаватели с лучших ВУЗов города, ребенку этот трэш нравится, поэтому почему бы нет ?

PS То что в школе проходят могу запостить, но над этим только плакать можно ((
...
Рейтинг: 0 / 0
19.09.2021, 20:16
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098544
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Где ж ты раньше был?
Dima T

N=60, А=5, B=10.
60 на 50 не делится. Лементарно ?
Вот это убил! )) пойду думать, где меня заклинило.
Если не трудно, удали моё предыдущее
Модератор: Удалил
...
Рейтинг: 0 / 0
19.09.2021, 20:22
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098545
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Нашёл где клинит, с кратностью простого делителя оплошал. Признаю свою вину, но с только взаимной простотой не согласен. Если кратность простых делителей в A*B просуммировать иограничить, то всё хорошо.
...
Рейтинг: 0 / 0
19.09.2021, 20:30
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098551
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
N делится на НОД(A,B)^2
...
Рейтинг: 0 / 0
19.09.2021, 22:08
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098554
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Aleksandr Sharahov, сегодня нас всех колдобит))

Действуем по классике. N= X^x * Y^y * Z^z .... , где X Y Z простые.
По условию N /A /B, каждый простой делитель из А является таковым и в N.
A= X^a,
B=Z^b * X^3
A*B= Z^b * X^(a+3)
Если a+3<=x && b+0<=z ТО .....
Сумма степеней простых делителей. Всё.
...
Рейтинг: 0 / 0
19.09.2021, 22:49
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098556
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
exp98,

мне стоит вам завидовать? ))
...
Рейтинг: 0 / 0
19.09.2021, 23:02
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098563
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Dima T
Есть число N, N делится на A, N делится на B, N делится на A*B.

Дополните условия чтобы это утверждение стало правильным.
странное задачко.

какое из трех утверждений под вопросом?

В случае, когда первые два исходно верные, и надо чтобы третье было верным, то, если ничего более не знать и не утверждать про N, ответом будет 22373259 - т.е. НОД(А, В) === 1. Если можно делать дополнительные предположения относительно N, то минимальным достаточным предположением будет вот это - 22373371 . Однако вспомнив, что НОК(A,B) * НОД(A,B) - это ни что иное, как просто А*В, то задача кажется бессмысленной.

Кейс, когда третье исходно верно, тоже бессмысленный - первые два верны автоматом.

Если исходно верно только первое, и хотим гарантировать остальные два, то либо В===1, и тогда третье верно, либо В > 1, и возвращаемся к рассмотренному вначале.
...
Рейтинг: 0 / 0
19.09.2021, 23:56
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098564
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Имя пользователя1
странное задачко.


На мой взгляд, препод хотел, чтобы ребенок сформулировал теорему:

Т. Если N делится на A, B и НОД(A,B)^2, то N делится на A*B.
...
Рейтинг: 0 / 0
20.09.2021, 00:02
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098565
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Aleksandr Sharahov
Т. Если N делится на A, B и НОД(A,B)^2, то N делится на A*B.
разумеется, это неверно.

пример: А = 8, В = 4, НОД = 4, N=16 делится на НОД^2, но не делится на АВ.
...
Рейтинг: 0 / 0
20.09.2021, 00:18
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098567
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Имя пользователя1,

согласен.

По идее вместо НОД^2 надо добавить произведение всех общих простых множителей А и В в нужных степенях,
но непонятно, как его выразить через НОД, НОК, А и В.
...
Рейтинг: 0 / 0
20.09.2021, 00:56
| Ответить | Цитировать | Написать  
Задачка школьная
    #40098569
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Так вроде нормально будет

Т. Если N делится на A*НОД(A,B) и на B*НОД(A,B), то N делится на A*B.
...
Рейтинг: 0 / 0
20.09.2021, 01:19
| Ответить | Цитировать | Написать  
25 сообщений из 43, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка школьная
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru, Чат Кролика       Пашэ: Рисунки, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=40098472&tid=1339582]:
 0ms
get settings:
 9ms
get forum list:
 5ms
check forum access:
 1ms
check topic access:
 1ms
track hit:
 33ms
get topic data:
 3ms
get forum data:
 1ms
get page messages:
 430ms
get tp. blocked users:
 0ms
others: 366ms
total:  849ms
созд. / загр.: 849ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]