[Нормировщик]

Komandante Che (11.04.10) писал:

есть еще короче)используйте двоичную системму и введите трехзначные обозначения для монет..и получите однозначно ответ которая фальшивая)

я у Вас уточнял именно про это:

Цитата

тогда их необходимо просто пронумеровать или обозвать как-то, иначе не вижу перспективы))))

а Вы ответили

Цитата

Ответ неверный)Никто не говорил что будет легко

так не честно

[vildanor]

Komandante Che (07.04.10) писал:

Предположим теперь, что имеется 13 монет, из которых одна — фальшивая. Как за три взвешивания на двухчашечных весах без гирь найти фальшивую монету, если не требуется выяснять, легче она или тяжелее настоящей? задача посложнее чем предыдущая)

Эх... если предположим что фальшивка весит меньше, то:
1. Выбираем из этих монет 4 монеты, делим на два и взвешиваем.
Если они равны то значит здесь нет фальшивки. Если не равны, то поочередно взвешиваем между собой монеты из первой пары и второй
2. Далее решаем как задачу про 9 шаров =))))

[Komandante Che]

Нормировщик (11.04.10) писал:

Komandante Che (11.04.10) писал:

есть еще короче)используйте двоичную системму и введите трехзначные обозначения для монет..и получите однозначно ответ которая фальшивая)

я у Вас уточнял именно про это:

Цитата

тогда их необходимо просто пронумеровать или обозвать как-то, иначе не вижу перспективы))))

а Вы ответили

Цитата

Ответ неверный)Никто не говорил что будет легко

так не честно

Извините я наверно не совсем правильно понял Ваш вопрос)Так как недоразумение выяснилось жду от Вас конкретного метода нумерации)

[erbolg]

Была уже такая задача на banker.kz

Делим монеты на 3 группы по 4 (группы А, В и С). В группе С - 5 монет
Первое взвешивание. Сравниваем 4А и 4В.

1 вариант, Если 4А = 4В , тогда одна из пяти С - фальшивая.

Второе взвешивание. Сравним 3С с 3 нормальными (напр., 3А). Если 3С= 3А , то фальшивая – одна из двух оставшихся и третьим взвешиванием определяем кто из двух с помощью нормальной монеты, если перевес есть, то:

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

2 вариант .Если 4А>4В, тогда
Второе взвешивание - сравниваем группы 1А+3В (группа 1) и 1В+3С (группа 2) , тогда как нам уже известно, что в группе С фальшивых нет.

1. Если группы равны, то 1 из отложенных трех А - фальшивая. Сравниваем 1А и 1В, фальшивая та, которая больше весит, если они равны - фальшивая отложенная 3-я А.

2. Если группа 1 > группы 2, то либо оставшаяся А - перевешивающая фальшивка, либо веса не хватает в 1 из В.

Третье взвешивание: Сравниваем 1В и 1В - фальшивая весит меньше. Если они равны, то фальшивая А.

3. Если группа 1 < группы 2, то одна из трех В в группе 1 - фальшивая-меньше по весу. Сравнением определяем ту, что весит меньше.

Сообщение отредактировал erbolg: 22 May 2010 - 00:33

[backspace]

если честно, немного подсказали

надо проименовать монеты:

а б в г д е ё ж з и к л м

м откладываем

остальные сравнимаем группами по четыре:




абвг *** зкеё

дбжк *** иевг

дглк *** аеёж


таким образом, каждая буква взвешивалась по два-три раза в разных группах букв.


если все группы равны, то фальшивая "м",

если не равны, то просто находишь букву при которой группа или меньше или больше весом

Сообщение отредактировал backspace: 14 April 2010 - 12:57

[backspace]

ловите задачку:


5578= 2
6698= 5
1235= 0
5278= 2
1111= 0
2222= 0
3668= 4
9876= 3
1763= 1
1896=....


какую цифру надо поставить вместо многоточия?

подсказка, ребено шести лет отроду решает ее быстрее чем одиннадцатикласник ))

Сообщение отредактировал backspace: 14 April 2010 - 15:44

[Моника Белуччи]

backspace (14.04.10) писал:

ловите задачку:


5578= 2
6698= 5
1235= 0
5278= 2
1111= 0
2222= 0
3668= 4
9876= 3
1763= 1
1896=....


какую цифру надо поставить вместо многоточия?

подсказка, ребено шести лет отроду решает ее быстрее чем одиннадцатикласник ))

4 и тогда 9876 = тоже должно быть 4

Сообщение отредактировал Моника Белуччи: 14 April 2010 - 16:18

[Rusya]

Бакспэйс. Боян это.

[erbolg]

За что можно получить миллион в математике

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

[backspace]

Моника Белуччи (14.04.10) писал:

4 и тогда 9876 = тоже должно быть 4

пральна

[erbolg]

to backspace

Буквы "з" , "и" , "л" один раз взвешиваются

Сообщение отредактировал erbolg: 17 April 2010 - 09:59

[Mercedes280]

Многие слышали про советские штрафбаты во время Второй Мировой войны.Кому принадлежит пальма первенства в этом зловещем изобретении.

[erbolg]

Бомба для господина председателя

Современные системы шифрования сообщений используют два вида ключей: открытый (не требующий хранения втайне) и закрытый (секретный). Один используют для шифрования сообщения, другой — для дешифровки. При организации секретного канала связи отправитель и получатель обмениваются открытыми ключами своих криптосистем и далее шифруют свои послания с помощью открытого ключа получателя. Ключи взаимосвязаны между собой. Открытый ключ по сути является произведением двух очень больших простых чисел. Поэтому, разложив его на простые множители, можно легко восстановить закрытый.

Задача разложения числа на множители (факторизация) только на первый взгляд кажется безобидной. Для ее решения используют довольно примитивный, но единственно верный способ: деление заданного числа на простые числа, меньшие корня квадратного из самого числа. Количество необходимых математических действий при разложении сложного 1 000 значного числа достигает 2^1 000 (два в степени тысяча), или приблизительно 10^300. Самый современный компьютер, способный произвести около 10^15 операций в секунду, с таким числом управится не ранее чем за 10^285 секунд — эта величина во много раз превышает возраст нашей Вселенной (ей, по мнению ученых, 15 млрд. лет, то есть всего 5х10^17 секунд). Если к решению этой задачи подключить 10^100 компьютеров, то и тогда ситуация мало изменится.

В 1994 году американский математик Питер Шор написал для квантового компьютера так называемый алгоритм факторизации, позволяющий разлагать на простые множители многоразрядные числа. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами.

Немецкий суперкомпьютер JUGENE теперь способен имитировать крупнейшую квантовую вычислительную систему на данный момент времени, мощность которой составляет 42 кубита.

JUGENE является самым быстрым компьютером в Европе с 300000 процессорами и вычислительной мощностью 10^15 операций в секунду с плавающей точкой.

С помощью алгоритма Шора на JUGENE разложили число 15707 на 113х139.

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

Вот ссылка http://www.exponenta....over/index.asp

Квантовый алгоритм, предложенный Шором для решения этой «не решаемой» традиционными методами задачи, оказался гораздо эффективнее. Он предполагает выполнение всего 1 000^3, то есть миллиарда квантовых операций, и автоматически переводит данную задачу в разряд почти тривиальных. Специалисты по вопросам компьютерной безопасности быстро оценили алгоритм Шора, позволяющий без особого труда взламывать большинство современных криптосистем. Дело в том, что стойкость многих систем шифрования информации основана именно на невозможности быстрого разложения многоразрядного числа на простые сомножители.

He исключено, что в информационном обществе появление квантового компьютера сыграет ту же роль, что в свое время, в индустриальном, - изобретение атомной бомбы. Действительно, если последняя является средством
«уничтожения материи», то первый может стать средством «уничтожения информации» - ведь очень часто то, что известно всем, не нужно никому.

С подачи американского математика «раскрутка» нового метода пошла столь успешно, что 1994 год стал началом великого бума на квантовые компьютеры.

Вопрос. Что делать председателю когда наступит час "Х" ?

Сообщение отредактировал erbolg: 22 April 2010 - 16:11

[backspace]

erbolg (17.04.10) писал:

to backspace

Буквы "з" , "и" , "л" один раз взвешиваются

блин

___________


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

Сообщение отредактировал backspace: 22 April 2010 - 14:56

[erbolg]

За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF (Electronic Frontier Foundation (EFF), Фонд Электронных Рубежей ) назначила денежные призы соответственно в 150 000 и 250 000 долларов США.

Наибольшим известным простым числом по состоянию на июнь 2009 года является 2^43112609 − 1. Оно содержит 12 978 189 десятичных цифр

Сообщение отредактировал erbolg: 22 April 2010 - 15:48

[erbolg]

to backspace

"Ханойские башни" не решили ?

Там есть очень красивый способ, недавно узнал

[backspace]

erbolg (22.04.10) писал:

to backspace

"Ханойские башни" не решили ?

Там есть очень красивый способ, недавно узнал

Привет! Не помню такую задачку, а где она?

[erbolg]

http://thebanker.kz/index.php?showtopic=17...ost&p=74712

Сообщение отредактировал erbolg: 22 April 2010 - 18:28

[bambinа]

erbolg (22.04.10) писал:

"Ханойские башни" не решили ?
Там есть очень красивый способ, недавно узнал

какой?

[erbolg]

to bambinа

Скажу за дополнительные деньги