Загадка
to no_name
Спасибо за поправку.
Насчет камней, а откуда это требование - чтобы в сумме было 4 ?
-------------
За что можно получить миллион в математике
Например, за доказательства того, что решение любой задачи на компьютере будет происходить за время, которое сопоставимо со временем, необходимым на проверку решения.
За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF (Electronic Frontier Foundation (EFF), Фонд Электронных Рубежей ) назначила денежные призы соответственно в 150 000 и 250 000 долларов США.
Наибольшим известным простым числом по состоянию на июнь 2009 года является 2^43112609 − 1. Оно содержит 12 978 189 десятичных цифр
---------------------
Пусть у Вас есть “черный ящик”, т.е. устройство которое выполняет определенную операцию над входными данными и отдает их на выход
Известно, что “черный ящик” реализует функцию преобразования бита информации.
Бит это одноразрядное двоичное число, либо 0, либо 1.
Всего можно задать четыре различные функции над такими числами
f1(0)=0, f1(1)=0
f2(0)=1, f2(1)=1
f3(0)=0, f3(1)=1
f4(0)=1, f4(1)=0
Задача нахождения функции решается просто за два испытания. На вход подается сначала число 0, а потом единица.
Функции f1 и f2 называются константными или постоянными, их результат не зависит от аргумента.
Функции f3 и f4 называются балансовыми
Вопрос. Можно ли определить тип функции используя только одно испытание ?
Были уже эксперименты
Ссылки на статьи - в студию…
Опыт Томаса Юнга по интерференции света на двух щелях (1805 год)
второй должен брать столько камней, чтобы в сумме с первым получалось 4.
О, идея у меня была та же, а вот формулой я её выразил неправильно. 😦
Опыт Томаса Юнга по интерференции света на двух щелях
Ссылку на описание опытов Юнга с пп зеркалами, пожалуйста.
Ну там же проявляется интерференция.
Череда светлых и темных полос. То есть фотон ведет себя как волна, распостраняется по двум направлениям одновременно.
Это нормальный подход - от общего к частному.
То есть фотон ведет себя как волна, распостраняется по двум направлениям одновременно.
Мда-а, то есть, по вашему, после ППЗ полфотона ушло прямо, а полфотона под прямым углом всторону…
А если мы зеркало не поставим, половинки так никогда и не встретятся. 😕
Если бы фотон выбирал один из возможных путей, то мы бы не увидели интерференции
Ну-ну.
Короче, полфотона прямо, полфотона налево. 😁
А если им ещё попадутся ППЗеркала, да ориентированные на поворот в другой плоскости. Это что ж от фотона-то останется? 😃
Лично я не парюсь. Лишь бы работало.
Насчет камней, а откуда это требование - чтобы в сумме было 4 ?
Это не требование, это ответ на вашу загадку.
Всего камней 17. Брать можно 1, 2 и 3 камня. Таким образом необходимо, что бы первому игроку остался один камень.
17-1=16 второй игрок может выиграть за четыре хода если будет всегда брать количество камней недостающее до четырех.
Например 1-й взял 1 камень - 2-й взял 3
1-й взял 2 - 2-й взял 2
1-й взял 3 - 2-й взял 1
Таким образом на пятом ходу 1-му игроку останется 1 камень.
to no_name
Ага, понял. Правильно
to no_name
Пусть у Вас есть “черный ящик”, т.е. устройство которое выполняет определенную операцию над входными данными и отдает их на выход
Известно, что “черный ящик” реализует функцию преобразования бита информации.
Бит это одноразрядное двоичное число, либо 0, либо 1.
Всего можно задать четыре различные функции над такими числами
f1(0)=0, f1(1)=0
f2(0)=1, f2(1)=1
f3(0)=0, f3(1)=1
f4(0)=1, f4(1)=0
Задача нахождения функции решается просто за два испытания. На вход подается сначала число 0, а потом единица.
Функции f1 и f2 называются константными или постоянными, их результат не зависит от аргумента.
Функции f3 и f4 называются балансовыми
Вопрос. Можно ли определить тип функции используя только одно испытание ?
Соединяем вход с выходом
Если выход быстро меняется значит инвертор ф4
Если на выходе единица значит либо ф2 либо ф3 для проверки отцепляем вход и подаем 0 если единица на выходе не изменилась значит ф2 иначе ф3
Если на выходе ноль значит либо ф1 либо ф3 для проверки отцепляем вход и подаем 1 если на выходе по прежнему 0 значит ф1 иначе ф3
За одно испытание
Подайте меандр. 😃
За одно испытание
Уточните, пожалуйста, что считать испытанием
- подача одного сигнала (бита)
- считывание одного сигнала (бита)
- одна подача и одно считывание (бита)
одна подача и одно считывание
одна подача и одно считывание
Тогда нельзя.
Можно, но для этого надо использовать квантовые свойства частиц. Это задача Дэвида Дойча.
Можно,
Так.
Я делаю на одной мелкосхеме некий 4-хполюсник и прячу его в чёрный ящик.
Вперёд.
Какие инструменты вам ещё понадобятся для использования “квантовых свойств частиц”?
Кстати, попробуйте увязать рекомендацию “надо использовать квантовые свойства частиц” с вашим же определением испытания: “одна подача и одно считывание” бита.
Алекс ведь не зря вас пытал 😉
подниму темку: Зачем советским дворникам укоротили метлы?
и еще:Что не имеет никакого содержания, но всё же вы можете это видеть?
Фрукты подорожали на 20 %. Сколько можно теперь купить на те же деньги, на которые раньше покупали 3,6 кг ?
Задача из Е.Г.Э. 9 класс