После того, как разминка мозгов прошла более-менее успешно (хотя вторую часть теста никто так и не прошёл), можно перейти к моей любимой логической игре. Как это может пригодиться в жизни? Есть сайт, который предоставляет услуги интернет-телефонии. Раньше у них была игровая зона, где можно было заработать несколько долларов и записать их на свой счёт. Игра называлась "Быки и коровы". Условия жёсткие — надо было за 5 ходов угадать число, задуманное компьютером, хотя математики доказали, что это возможно за 7 ходов. Потом у TimePhone начался финансовый кризис, и они прикрыли эту халяву. Если всё же захотите поиграть в игру с пользой для себя, то попробуйте mnogo.ru, но для начала — задачка из моей партии.
1234 - 0 быков, 2 коровы
2356 - 0 быков, 1 корова
3178 - 1 бык, 1 корова
3047 - 1 бык, 1 корова
Какое число задумал компьютер?
1234 - 0 быков, 2 коровы
2356 - 0 быков, 1 корова
3178 - 1 бык, 1 корова
3047 - 1 бык, 1 корова
Какое число задумал компьютер?
3094?
ОтветитьУдалитьНет, не 3094.
ОтветитьУдалить3419
ОтветитьУдалитьВ газетах раньше помню подобные головоломки были!
ОтветитьУдалитьК предыдущей задаче:
ОтветитьУдалить2^10(mod 11)=1 => 2^30 (mod 11) = 1^3 = 1
2^6(mod 9)=1 => 2^30 (mod 9) = 1^5 = 1
(2^30 (mod 11)= 1) & (2^30 (mod 9) = 1) => 2^30 (mod [11,9]) =1 => 2^30 (mod 99) = 1
/по теореме Эйлера/
3049.
ОтветитьУдалитьНа пятом ходу отгадать трудно - должно быть везение. Есть несколько вариантов, например, 3901.
ОтветитьУдалитьПро быков и коров интересная задачка, признаться честно - первый раз о такой слышу. Ну и мои варианты:
ОтветитьУдалить1072
2071
2107
2748
3489
3894
3901
3910
3984
4157
4167
7145
7146
7248
9348
Tulvit, программу надо подправить.
ОтветитьУдалить1072 не может быть. 1 не может быть на первом месте, так как 1234 - 2 коровы.
Автор, ты мне мозг сломал, блин!
ОтветитьУдалитьБыло бы че ломать!
ОтветитьУдалитьДа, не прав. Я сначала искал все 4-х значные числа без повторяющихся цифр, потом отсеивал по "коровам", и в самом конце по "быкам" из двух последних условий, а надо было по "быкам" из всех четырех условий проверить. Недочет, причем явный и грубый.
ОтветитьУдалитьТулвит, скинь поажлуйста код программы. Интересно посмотреть.
ОтветитьУдалитьЯ так и не понял, в чем РЕАЛЬНАЯ практическая польза игры, кроме денег, которые и ТО УЖЕ НЕ ВЫДАЮТ?
ОтветитьУдалитьПрога жутко корявая /думал напишу строк на 20, поэтому с "правильным" кодом не заморачивался, но вышло строк 100 непонятного бреда, плюс писал в блокноте, скобки не подсвечивались и я в них в итоге запутался когда пытался переделать и сейчас она не работает/. Писал на пхп, т.е. там в начале используются встроенные функции, хотя думаю в других языках есть аналогичные альтернативы, изначально хотел на с++ писать, но потом передумал. Могу расписать на словах алгоритм работы. Ну или если очень нужен исходник, то в комменте выложу через пару часиков - но это будет так сказать наглядный пример как не надо кодить, куча вложенных if-ов и while-ов и прочей атрибутики было кодинга.
ОтветитьУдалить/в чем РЕАЛЬНАЯ практическая польза
ОтветитьУдалитьРазминка мозгов. РЕАЛЬНАЯ практическая польза.
Попытка угадать ответы №2
ОтветитьУдалить3489
3901
3910
4167
7145
ПС
БегемотЙа, код в комменты не вставляется, оставь куда скидывать исходник, только сразу предупреждаю - это быдло код, он заканчивается }}}}}}}}}, хотя вместо вложенных операторов условного перехода и цикла можно было бы сделать функции и поиграться с аргументами и возвращаемыми значениями.
tulvit, молодец !
ОтветитьУдалитьНу пипец вы развели тут ))) Пошел за попкорном.
ОтветитьУдалитьа мой подбор даёт такие возможные варианты:
ОтветитьУдалить4127
4187
4197
7142
7148
7149
7948
8127
8142
8147
8149
8197
9127
9142
9147
9148
9187
9748
Странно как такое могло получиться, вроде ни одного правильного ответа, либо условия не правильно ввел, либо с цифрами где-то ошибся.
ОтветитьУдалитьЯ всегда подозревал, что человек и комп мыслят по разному.
ОтветитьУдалитьУ меня два варианта: 3491 или 3419 :)
ОтветитьУдалить1000 команд - это разумный верхний предел сложности задач. "ДЖОН ФОН НЕЙМАН"
ОтветитьУдалитьХм… По-моему в данном сообщении нет никакой логики..
ОтветитьУдалитьЖенской логики тут точно нет.
ОтветитьУдалить1075 3419 3491 3809 3890 3914
ОтветитьУдалить3980 5071 6071 8072 9038
только эти варианты
0127
ОтветитьУдалить3489
3901
3910
4167
7145