На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение
постоянный участник


Сообщение: 124
ссылка на сообщение  Отправлено: 07.05.15 13:40. Заголовок: ege 18


Здравствуйте!
Не могу решить задачу:

Обозначим через ДЕЛ(n, m) утверждение«натуральное число n делится
без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула

¬ДЕЛ(x, А) →(ДЕЛ(x,6) →¬ДЕЛ(x,4))

тождественно истинна(то есть принимает значение 1 при любом натуральном значении переменной х)?


Введу обозначения:
А -х делится на А
6 -х делится на 6
4 -х делится на 4

Получаю:
!А-> (6-> !4)=1

Тогда:
А+(!6+!4)=1

Значит, !А *6*4=0


Дальше как рассуждать? Как назвать НАИБОЛЬШЕЕ?



Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 81 , стр: 1 2 3 4 5 6 All [только новые]





Не зарегистрирован
ссылка на сообщение  Отправлено: 18.07.16 19:27. Заголовок: Задание 138


Здравствуйте! Не понимаю решение задания 138.
Для какого наименьшего натурального А формула А->(НЕ28 v 42) = НЕА v НЕ28 v 42
А=НЕ(НЕ28 v 42) = 28 * НЕ42
Что дальше?

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 19.07.16 17:53. Заголовок: Здравствуйте! Пытаюс..


Здравствуйте! Пытаюсь освоить решение задания ege18. До № 137 все понятно. А потом проблемы.

№138: для наименьшего А
А->(не28 + 42)=1
неА + не28 + 42 =1
А= не28 + 42

не28 делится на: 1,2,4,7,14
42 делится на:1,2,3,4,6,7,21,42

1,2,7 общее брать нельзя
Ответ: 3 - наименьшее.

Это понятно.

№139: для наименьшего А
(А * 21) -> 18 = 1
неА + не21 + 18
А = не21 + 18

18 делится на: 1,2,3,6,9,18
не21 делится на: 1,3,7,21

Почему мы не можем брать наименьшее А = 2? Почему 18?

№140: для наименьшего А
(А * не36) -> не12 =1
неА + 36 + не12
А = 36 + не12

не12 делится на 1,2,3,4,6,12
36 делится на 1,2,3,4,6,9,12,18,36

1,2,3,4,6 брать нельзя, общее.
Ответ: наименьшее 9. Это понятно

№141 для наименьшего А
(А * не 50) -> (не18 + 50) = 1
неА + 50 + не18
А = 50 + не18

не18 делится на 1,2,3,6,9,18
50 делится на 1,2,5,10,25,50

Почему мы не можем брать 5? Почему 25?

№142: для наименьшего А
(А * 16) -> ( не16 + 24 )=1
неА + не16 + 24
А = не16 + 24

не16 делится на 1,2,4,8,16
24 делится на 1,2,3,4,6,8,12,24

1,2 брать нельзя, общее
Ответ: наименьшее 3. Это понятно.

№143: для наименьшего А
(45 * не15) -> неА = 1
не45 + 15 + неА
А = не45 + 15

Ответ: 1. Понятно.

№144: для наименьшего А
(А * 24 * не16) -> неА =1
неА + не24 + 16 + неА
А = не24 + 16

16 делится на 1,2,4,8,16
не24 делится на 1,2,3,4,6,8,12,24

1,2,4,8 брать нельзя
Ответ: наименьшее 16. Понятно.

№145: для наименьшего А

(34 * не51) -> ( неА + 51) = 1
не34 + 51 + неА + 51 = 1
А = не34 + 51

не34 делится на 1,2,17,34
51 делится на 1,3,17,51

Ответ: наименьшее 3. Понятно.


№146: для наименьшего А

(15 * не21) -> ( неА + не15) = 1
не15 + 21 + неА + не15 = 1
А = не15 + 21

не15 делится на 1,3,5,15
21 делится на 1,3,7,21

Ответ: наименьшее 7. Понятно.







Спасибо: 0 
Цитата Ответить





Сообщение: 10
ссылка на сообщение  Отправлено: 20.07.16 00:35. Заголовок: Ответ


Здравствуйте!

Вы пишите: «Это понятно». Но Ваше «понятно» - не значит правильно.

Изучите решение задачи №10 в статье К.Ю. Полякова .

После этого Вы поймете решение задачи №141.

Чтобы правильно решить задачу №139, ознакомьтесь с сообщениями К.Ю. Полякова:

Сообщение: 834
Сообщение: 833
Сообщение: 832

Подсказка по решению:

№141.

18 = 2*3*3
50 = 2*5*5

Искомое число А должно быть представлено произведением простых сомножителей, которые входят в произведение 2*5*5, и отсутствуют в произведении 2*3*3. Но не наоборот. А=5*5=25.

№139.

21 = 3*7
18 =2*3*3

В искомое число А должны войти в виде произведения простые сомножители 2 и 3. Но поскольку тройка уже входит один раз в произведение 3*7, то в произведение простых сомножителей, составляющих А, она должна войти дважды. А = 2*3*3 = 18 (смотрим сообщения 834, 833, 832).


Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 20.07.16 18:09. Заголовок: Спасибо! Попробую ещ..


Спасибо! Попробую еще раз зайти.

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 01.11.16 20:54. Заголовок: Доброе время суток! ..


Доброе время суток! Уважаемый Константин Юрьевич, хочется узнать ответ, подскажите пожалуйста.
1) 178 задание от Гильдина-как так получилось, что ответ 1? (x & 19 = 0) /\ (x & 38 <> 0) \/ ((x & 43 =0) -> ((x & A=0) /\ (x & 43 =0))).
После всех преобразований (¬P /\ Q) \/ R \/ ¬A, где p=(10011), q=(100110), r=(101011).
После пересечения множеств ¬p и q получаем 100100... А дальше что нужно делать?

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1190
ссылка на сообщение  Отправлено: 05.11.16 16:27. Заголовок: AlbertAbdullin пишет..


AlbertAbdullin пишет:
 цитата:
А дальше что нужно делать?

Скоро на сайте появится статья с новым подходом к задаче 18 с битовыми операциями. Там и будет ответ. Подождите немного.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 1
ссылка на сообщение  Отправлено: 05.11.16 21:29. Заголовок: Уважаемый Константин..


Уважаемый Константин Юрьевич! Большое спасибо за все то, что Вы делаете! Прочитав две Ваших статьи по этой теме и разобрав МНОЖЕСТВО различных заданий, понял все самостоятельно! В 178 нас просят найти минимальное значение, а логическое выражение выстраивается таким образом, что множество А-максимальное. Вот из максимального выбираем минимальное. В данном случае, нулевой бит равен единице-вот он-то нам и нужен:)

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1192
ссылка на сообщение  Отправлено: 07.11.16 12:10. Заголовок: Скоро на сайте появи..



 цитата:
Скоро на сайте появится статья с новым подходом к задаче 18 с битовыми операциями

Статья появилась. Прямая ссылка: http://kpolyakov.spb.ru/download/bitwise2.pdf.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 10.02.17 19:37. Заголовок: Здравствуйте. Помоги..


Здравствуйте. Помогите пожалуйста разобраться с регением задачи.
179) (А.Г. Гильдин, Уфа)Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение
(x & 19  0)  (x & 38  0)  ((x & 43 =0)  ((x & A 0)  (x & 43 =0)))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
Мой способ решения:
19(10) = 0010011
38(10) = 0100110
43(10) = 0101011
А (10) = 0х0хххх
А (10) = 101111 (47).
В ответе 43. Видимо, считается что второй бит числа А должен быть равен 0. Объясните пожалуйста, почему?

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1266
ссылка на сообщение  Отправлено: 11.02.17 21:37. Заголовок: DragonflyLif пишет: ..


DragonflyLif пишет:
 цитата:
Видимо, считается что второй бит числа А должен быть равен 0. Объясните пожалуйста, почему?

Разбор этого задания есть здесь. Теоретическая база - здесь.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 3
ссылка на сообщение  Отправлено: 12.02.17 13:13. Заголовок: В разборе представле..


В разборе представлено задание 178. Условие то же самое, только найти нужно наименьшее значение А (В этой задаче у меня тоже получился ответ 1).
К сожалению, не смогла понять из решения почему второй бит числа А должен быть равен 0. Когда мы находим минимальное число (как в задаче 178) то во втором бите мы ставим 0. Но когда нужно найти максимальное число, то почему мы не можем поставить 1 в этом бите не понятно.

Вот мое решение:


Все подобные задачи решала таким способом, проверяя каждый бит числа, но почему то это задание не сходится с ответом ((.
Возможно, в преобразованиях что-то не так или метод решения не подходит для данной задачи...

Советовалась с другими учителями нашего района, у всех решения разные и ответы тоже разные. Так и не удалось прийти к общему мнению.

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1268
ссылка на сообщение  Отправлено: 12.02.17 13:16. Заголовок: DragonflyLif пишет: ..


DragonflyLif пишет:
 цитата:
Все подобные задачи решала таким способом, проверяя каждый бит числа,

Вы можете доказать, что этот способ работает всегда? Если нет - это хождение по минному полю. Я доказательства не видел.
 цитата:
Советовалась с другими учителями нашего района, у всех решения разные и ответы тоже разные. Так и не удалось прийти к общему мнению.

Если у вас есть вопросы по моему решению и презентации, задавайте.
Ссылка на ваше решение не работает (нет файла).
Чтобы убедиться в правильности или неправильности ответа, проще всего написать программу и посмотреть.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 12.02.17 15:01. Заголовок: Большое спасибо за о..


Большое спасибо за ответ.
Я думала, что такой способ решения применяется для решения подобных задач. Придется доказывать((

Странно, что ссылка не работает.
Может быть эта откроется: http://shot.qip.ru/00Sjot-1N7Lfc6iT/

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1270
ссылка на сообщение  Отправлено: 12.02.17 15:18. Заголовок: DragonflyLif пишет: ..


DragonflyLif пишет:
 цитата:
Может быть эта откроется: http://shot.qip.ru/00Sjot-1N7Lfc6iT/

Эта ссылка открывается. Я не понимаю этого решения, поэтому ничего не могу сказать. Судя по тому, что вы получаете неправильный результат, это может быть систематическая ошибка (в методе, который работает не всегда).

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 5
ссылка на сообщение  Отправлено: 12.02.17 15:34. Заголовок: Большое спасибо! Б..


Большое спасибо!

Буду искать ошибку.


Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 81 , стр: 1 2 3 4 5 6 All [только новые]
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 95
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет