Предположим, что Маша невезучая и отгадывает цифру с последней попытки.Всего цифр 10 => 10 попыток на каждую цифру, число двузначное, значит 20 попыток + ещё потом нужно угадать порядок (например, 56 или 65), а это ещё одна попытка.Мой ответ: 21 попытка.А теперь давай правильный ответ
>>195495889Ойбля, погоди, я даун. Маше просто достаточно перебрать все 10 цифр, и она уже угадает обе цифрыМой новый ответ: 11 попыток
>>195495967Как понял, Маша называет число, и если хотя бы одна цифра есть в загаданном (пусть не на своём месте), будет "тепло". Так что логика другая. Сначала нужно говорить числа 10, 32, 54, 76, 98. Если только одно будет "тёплым"(например 32) и если это не загаданное число, то надо либо перевернуть(23), либо это число из двух одинаковых цифр (22 или 33). В этом случае максимум 5+3=8 попыток. Если “теплых" числа два, то чуть сложнее, сейчас может распишу
>>195496645Допустить тёплые числа 54 и 76. Проблем первые цифры (57), потом вторые (46). Если только одно тёплое(57), то меняем местами и повторяем цифры (75, 55, 77). Если оба тёплые, то берём первую цифру первого и вторую второго (56). Если оно тёплое, то делаем как раньше, то есть поворот, повтор цифр. Если не тёплое, то тоже самое, но со второй цифрой первого числа + первую цифру второго (47). Итого максимум 5 + 4 = 9 попыток
>>195495211 (OP)Спасибо что решил за меня задачу. Пойду показывать и купаться в лучах славы а возможно и пятерку в журнал
>>195496875Проебался с подсчётом. 5 попыток вначале, потом ещё 2, если не повезло, ещё 1 и ещё 3 на поворот и повторы. Максимум 11 попыток. Но может я слишком намудрил и есть попроще способ
>>195495211 (OP)ебаное условие какое тотребуется уточнитьесли я даше говорю 24, а даша загадала 42, это для даши тепло или холодно?
>>195496875Можно ещё быстрее.Берём цифру из любого "холодного" числа и компании с любой цифрой "теплого". В результате наш "Франкенштейн" будет либо теплым — значит, мы из теплого числа взяли теплую цифру, либо наоборот, холодным, т.е. мы из теплого числа взяли холодную цифру. То же самое делаем во вторых числом, итого 2 попытки на поиск нужных цифр. Затем нас достаточно назвать любую перестановку этих двух теплых цифр.Итого: 5 попыток на первоначальную пристрелку, 2 на поиск теплых и 1 на перестановку =8
>>195497554Во-первых всего 90 чисел.Во-вторых подскажи как Маше формулировать вопросы, чтобы неопределенность уменьшалась ровно в 2 раза, не догоняю.
>>195497554Я загадал число 99. Ты отгадываешь числа: 10,11,12,13,14,15,16,17... Дальше явно будет больше, попыток, чем 7.
>>195495211 (OP)Много попыток (штук 5-10). Тупо рендом. Плюс к этому, хаос вносит субъективизм: для одного человека число на расстояни 7-ми от загаданного может быть холодно, а для другого тепло. Никто не знает, к каком типу людей относится Даша.
Это невозможно решить, если Даша загадала например 53, я спрашиваю 35 она скажет горячо и если я скажу 53 она скажет горячо.
Поясняю: Нужно выбрать оптимальную стратегию, при которой Маша, какой бы тупой они ни была, гарантированно угадала загаданное число за наименьшее число попыток.
>>195495211 (OP)9, сначала называем числа 10 23 45 67 89, {5} после составляем числа из одной цифры "теплого" числа и одной "холодного" чтобы выяснить 2 правильные цифры {7} (к примеру теплыми оказались 23 и 67, делаем 2 числа 21 и 61, если получилось теплое - значит искомая цифра 2/6 соответственно, иначе 3/7) , и еще 2 попытки на составление числа из 2 цифр (45/54) {9}
Будем называть числа с разными цифрами до тех пор, пока не получим 2 "тепло" и 1 "холодно" или пока не назовем все цифры ровно по одному разу. На это потребуется максимум 5 вопросов.Если у нас 1 "тепло", то угадываем ответ за три вопроса: перестановка внутри числа и два числа из двух одинаковых цифр.Если у нас 2 "тепло", то нужно найти цифры исходного числа из четырех оставшихся. Это можно сделать, взяв одну из цифр, которая точно не входит в исходное число и проверив все цифры из двух "близких" чисел. В худшем случае для этого потребуется 4 вопроса. В худшем случае у нас есть два варианта числа (две перестановки), и нам нужно их проверить.Итого в худшем случае 11 вопросов.
>>195495211 (OP)Спрашиваю 90817263Если нет, то проверяю 53 и 35Если одно из них горячото говорю его перевернутымЕсли есть оба горячие (63 и 72 например), то спрашиваю 62 если горячо это 26, если холодно то пытаюсь 37, если нет это 73Итого 6 попыток
>задача 4 класс>теория игр, часть С в егэ по информатике>слова в оп-посте как вызовШкольник ну ни капли не палится.
>>195498418В таком случае 8 попыток. За 5 мы получим теплое число, после за 2 мы составим 2 числа как я и расписал, получим что цифра единственная и после составим единственно верное число
>>195498344Стоп, подожди. Она не говорит, что мы угадали число? Тогда это в принципе не разрешимая задача, т.к. у тебя есть две не различимые в рамках задачи перестановки цифр в числе.
>>ОПляМаша может загадать число из 2-х одинаковых цифр?При дашиной догадке всё равно будет "тепло" или "тепло-тепло", или "угадала"?Если Маша может загадать число из 2-х одинаковых цифр и Даша угадывает его с 1-ой попытки, то ответ: 1МИНИМАЛЬНОЕ КОЛИЧЕСТВО ПОПЫТОК: 1
>>195498511Нет, не получим. Вот смотри, ты составил два числа и получил два "холодно". С чего ты решил, что цифра единственная? тебе нужно почекать 4 числа (54, 45, 44, 55).
>>195498615я получил число 23, я составляю 21 31, получаю нужную цифру и составляю 22/33 соответственно.
Да вы что вообще ? ебобо ? Рассматриваем наихудший случай.маше достаточно перебрать от 0 до 9 (это 10 попыток) ДВА раза, чтобы гарантированно узнать что загадала ксюша. Итого: 10 * 2 + 1=21 Ответ: 21.
>>195495211 (OP)Тред не читай, сразу отвечай.Как я понял загадано 2х значное число, а говорить нужно цифры. Для того что бы гарантировано узнать какие цифры в этом числе - нужно назвать все цифры от 0 до 9 и даша скажет 1 или 2 раза "тепло", в случае если она скажет один раз "тепло" все ясно - типа 11, 22 и т.д. а если 2 то хз как отгадывать число называя цифры.Или Маше надо говорить именно числа? Тогда надо сказать сначала 10, 23, 45, 67, 89, потом еще максимум 2 раза назвать числа в которых поменять десятки и единицы между числами и потом, если совсем не повезет в оставшемся числе поменять цифры. Так 8 получается, не?
>>195498849ну боже мой. называй двузначный. начинай с 10, 11,12,13.. и т.д одну цифру точно угадаем(допустим это была 4). и потом также второй раз. 41,42,43,44,45... если на 49 - не угадали, значит ответ 94. ксюша же на второй угаданной цифре скажет нам "тепло"
>>195498944можно, но в задаче сказано гарантированно. а ты предлагаешь попытаться угадать. яже предлагаю гарантию
>>195499096прочитай внимательно условия и не еби мне голову.какое НАИМЕНЬШЕЕ число попыток даст ГАРАНТИЮ результата
>>195498615Хотя нет, подожди. Если я получаю 2 теплых числа, к примеру 23 и 45, то в них автоматически есть по одной теплой цифре, соответственно варианта с 2 одинаковыми цифрами быть не может, а если же я получил всего одну цифру, к примеру 23 тогда опять же все делается как я и расписал: 21 - 31, и отсюда 22/33 за 8 попыток, 23/32 за 9.
1234567890получаем пару теплых чисел xy znxz xn - оба холодные, ответ yyxz xn - оба теплые - yz yn - одно холодное\одно теплое, далее 2 попытки на порядок - xn nxминимум для гарантированного - 5 + 4 + 2
>>195499454Ты даун? Речь идет о гипотетической ситуации. Минимально число можно отгадать с 1 попытки, вероятность мала, но тут про вероятность в условии задачи не сказано. Другого варианта ответа на конкретную задачу быть не может.
>>195499563Гарантированно отгадать. Даже если она ошиблась и назвала первое и следующие числа неверно.
>>195495211 (OP)Блять, ебанько, хватит врать про 4 класс. Как меня заебало, что каждый урод пытается всунуть что-то типа "задача для школьников", "задача за 4-й класс", "ее решили 99% людей". Даун сам иди решай ее, раз такая простая.
двач даже не может массово продвинуть идею вечной молодости ,вечной автономной капсулы, и вычисления протеинов
>>195495211 (OP)К примеру берем загаданное число 98:Методом перебора хуярим 10,11,22,33,44,55,66,77,88,99.10,11,22,33,44,55,66,77,88,99.Остается только вариант 89 или 98.Итого 12 попыток.
даша загадала 74я говорю даше 12345?теплоя говорю 67890?теплоя говорю123?холодно 45? тепло678?тепло 56холодно47 или 74, тут какойто косяк в условии раз позиция цифры в числе неважнаитого 7 попытокя
>>195495211 (OP)ОП, так что с моим вариантом, я где-то неправ или можно еще дешевле?вот тут вот я >>195498265
>>195495211 (OP)>Если Маша называет одну из цифр верно, Даша говорит "тепло".Как минимум одну или ровно одну? От этого зависит решение.
первоначальный подбор12345678последняя пара очевидно методом исключения будет либо теплой, либо холодной, либо искомой.получаем пару теплых чисел xy znxz xn - оба холодные, ответ yyxz xn - оба теплые - yz yn - одно холодное\одно теплое, далее остается вариант xn\nx из которых правильных nx так как xn уже спрашивали.минимум для гарантированного - 4 + 4 + 1 (последняя если надо именно отгадать число, и нам не говорят сразу ура ты отгадал).
>>195499911да забей, в условии столько недосказанного, что трактовку задания можно додумать самому по сотне разных вариантов
>>195499931твое искомое число 21, тебе как теплое выдало 12, но в твоих рассуждениях нету варианта yx
>>195500011если ты загадал 90 то соответственно получаяя 4 "холодных" варианта на первые 8 цифр методом исключения остаются две. 9 и 0, перебрать все варианты с 9 и 0 это еще 4 мува.
Проще всего перебрать сначала xy, где x = 1 to 9, а y = 0. Как только получаем перебором первого числа "Тепло", начинаем перебирать второе число y.Результат будет найден за несколько секунд.
>>195500011ты загадал 90, предположим маша идет от центра к периферии 45 23 67 89 (тепло), проверяем восьмерку - 88? холодно -> ищем числа с 9: 19 29 39 49 59 69 79 89 99, 98 97 96 95 94 93 92 91 90 (угадала, сука?)23 попытки
Тактика такая:1. Первые 5 попыток (10, 23, 45, 67, 89) дадут 3 варианта: "угадал", "тепло" на одном из чисел, "тепло" на двух числах. При угадывании, общее кол-во попыток: минимум 1, максимум 5.2. При "тепло" на одном числе XY, будет еще 3 попытки (XX, YX, YY). Таким образом, общее кол-во попыток: минимум 6, максимум 8.3. При "тепло" на двух числах XY и AB, будет еще 8 попыток (XA, XB, YA, YB, AX, AY, BX, BY) или 6 попыток если одно из чисел например XY=10 (XA, XB, AX, AY, BX, BY). Таким образом, общее кол-во попыток: минимум 6, максимум 14 (или 12).Итог: 1-14 попыток.
>>195495211 (OP)Лень вникать, я так понимаю надо акцентировать внимание на том, что вторая цифра может быть от 0 до 9 (10 вариантов) а первая - только от 1 до 9 (9 вариантов).
Подсказка: Можно переделать задачу так, чтобы Маша угадала как можно быстрее число при наибольшем количестве попыток.
>>195500109очень похоже на решение, бля обидно что я немного накосячил со стартом, впринципе размышлял так же, только обосравшись в самом начале, в итоге все по пизде пошло
>>195500348Да, кстати, тогда очевидно, что либо 0, либо 9 можно использовать, и из перебора 90 убрать. Не додумался.
>>195495211 (OP)> Какое наименьшее число попыток понадобится Маше, чтобы отгадать числоПерефразируем это как> Сколько попыток нужно, чтобы угадать число?МИНИМАЛЬНАЯ ПОПЫТКА ОДНАЛИБО УГАДЫВАЕШЬ, ЛИБО НЕ УГАДЫВАЕШЬ И УЖЕ ПРИДЕТСЯ ДЕЛАТЬ ДВЕ ПОПЫТКИ
Да вы заебали игнорить, критикуйте блжад! 9, сначала называем числа 10 23 45 67 89, {5} к примеру получаем 2 теплых числа, после составляем числа из одной цифры "теплого" числа и одной "холодного" чтобы выяснить правильные цифры {7} (к примеру теплыми оказались 23 и 67, делаем 2 числа 21 и 61, если получилось теплое - значит искомая цифра 2/6 соответственно, иначе 3/7) , и еще 2 попытки на составление числа из 2 цифр (45/54) {9} При этом если как "теплое" нам выдают всего одно число, к примеру 23, все так же составляем 2 числа: 21, 31. {7} При этом, если всего одно число из новых отзывается как теплое соответственно составляем число 22/33 за {8} попыток, если же оба - составляем 23/32 за {9}.
>>195500572Ну выкати свое решение нам, то тут люди и за одну попытку находят решения, только вот с условием почему-то разногласия возникают.
>>195500561И ты тоже прав, выходит так:123456 - тепло78Остаются 65/59/95/50/96/60/69. 11. Или опять потерял где-то.
>>19549521 Первый раз будет 10 вариантов до того как скажут тепло. Потом для каждой цифры по девять вариантов и десять вариантов минус число состоящие из двух одинаковых цифр. Итого 10+9+10-1=28.
>>195500348В таком случае нужно получается, что56 - тепло90 - тепло/холодноИтого: 59/95/50/96/60/69/55/66. Тогда 12
Называем 10, 23, 45, 67 - это 4 хода. Если все холодно, то ответ 89 или 98 - это 6 ходов. Если 1 тепло, то 89 тоже тепло. Далее берем 2 тепло, допустим 10 и 23, и называем 13, если тепло - то ответ 13 или 31, если нет - ответ 20. Это тоже 6 ходов. Ответ 6
>>195495211 (OP)Итак, 0 1 2 3 4 5 6 7 8 9 - перебрали, 10 попыток, дальше, если два горячих, то еще две на называние числа, то есть 12. Мб, есть и быстрее способ.
так блядь, падажжи ебана.первоначальный подбор12345678если все ок, получаем пару чисел - 12 + 56, далее xz xn - оба холодные, ответ yyxz xn - оба теплые - yz yn - одно холодное\одно теплое, далееостается вариант xn\nx из которых правильных nx так как xn уже спрашивали.получаем выбор 12 + 90, например.12 21 11 22 19 10 29 202 встречается 5 раз.1 встречается 5 раз.0 и 9 два раза.берем x y z n 1 2 9 0берем 4 варианта xz xn yz yn.все теплые? искомое число 12\21, еще 1 вариант на проверку порядка. теплые только xz xn yz - искомое число 19\91, еще 1 вариант на проверку порядка. все.4 + 4 + 1 на проверку порядка. (+1 если угадывание числа идет за отдельную попытку).
>>195500756В третий раз бля:123456 - тепло78--Имеем ввиду 90 (тепло/холодно) не называя--Остаются 65/59/95/50/60/96/69. Тогда 11.
>>195499834 модифицировал шизофазию, вот решениезагадано число 6912345нет67890да7890да890да90да0нетотфильтровалось 9 и спряталось 66780да780нетполучаем 9 и 68 попыток
>>195501132двачую этого, оп сука ты уже скажи правильно/нет, чтобы люди мозги не ебали и если не правильно, пытались решать по другому
>>195495211 (OP)10, 23, 45, 67, 89Допустим число 87. Вышло два "тепло". Далее мы юзаем 68 и 97 в худшем случае и получаем снова два тепло.Окей, теперь юзаем 69 и 78. Получаем одно тепло.87. На десятой попытке угадать любое число можно.
>>195501290Ты прав:123456 - тепло78--Имеем ввиду 90 (тепло/холодно) не называя--Остаются 55/66/65/59/95/50/60/96/69. Тогда 13.Все, нет?
>>195501103примеры:загадано 71.пара 12 теплая, 78 теплая. 4 попытки.17 18 - обе теплые. 2 попытки.28 - холодная. 1 попытка.искомое число 17\71 - 1 попытка на проверку порядка.итого 8.загадано 97.пара 78 теплая. 4 попытки.70 79 80 89 - теплое теплое холодное теплое.загаданное число 79\97 - 1 попытка на проверку порядка.9 попыток.загадано 88 хайль гитлер.4 попытки дают на тепло 78 и 90 в уме.79 70 холодные - значит наше число 88.проверяем это - итого 7 попыток.
>>195501290А ты хорош.>>195501455Нет, ты просто продолжил. Тут выгоднее назвать 90 тогда будет, не придётся гадать на число из одной цифры.
Решение:Пусть Даша загадала какое-то число. Выпишем числа:12;34;56;78;90Маша может потратить 5 попыток, но точно угадает цифру десятков или единиц. Пусть Маша угадала одно из цифр в числе и Даша сказала "тепло". Переберём все остальные цифры в числе, за исключеним того, которое мы угадали.Маша может потратить 9 попыток , но точно угадает само число.Ответ: 14.
>>195500653Называю 12345678Если было тепло называю 90 Если холодно то это перевернутое значение теплого числа гарантированноЕсли тепло то называю цифру из теплого Например 56 и 90 теплыеНазываю 5 если холодно назыаю 69, есди холодно то это 60 гарантированноЕсли назвал 5 и было тепло называю 9 если холодно это 50, если тепло то называю 59 если терло это 95 гарантированноЕсли было два теплых при проверке12345678Например 12 и 78Называю 8Если 8 холодное называю 2 Если теплое то называю 27 если тепло то это 72 гарантированноЕсли назвал 8 и оно было теплым называю 2, если теплое называю 82 если тепло это 28, если 2 холодным оказалось называю 81 если нет то это число 18
>>195501228нахуя нам проверять 89? и так подбор второй части нам даст правильнуую пару чисел. так что 9 вариантов минималка, как у меня.>>195501103>xz xn yz
>>195501541>Переберём все остальные цифры в числе, за исключеним того, которое мы угадали.Маша может потратить 9 попыток , но точно угадает само число.Что за хуйня блджаж? Она угадает не число , а два числа из двух цифр в разном порядке
>>195501541Вообще то ответ 13:Первый обязательный перебор - 5.Перебор между AB и CD - (AC, AD, BC, BD, CA, CB, DA, DB) - 8.Итого 5+8 = 13 ТРИНАДЦАТЬ СУКА
Смешно ведь то, что мы тут пару, а то и несколько верных решений назвали, которые более рациональны, чем решение в журнале, получается. Люблю такие треды: в голове тепло и свободно. Давайте следующий тред завтра по задачке какой-нибудь.
>>195501541Ты что дебил? Какие 14 попыток? С таким же успехом можно перечислить:11:22:33:44:55:66:77:88:99Получить либо два либо одно тепло. Если одно тепло, то ответ число тепла + 0. Если два тепло получаешь, например 11 и 88, то ответ либо 81 либо 18. Всего на это действие тратится МАКСИМУМ 11 ПОПЫТОК.
12 попытокСначала Маша называет все цифры от 0 до 9 (10 попыток) на 2 из них слышит слово "тепло" (если слышит на одном, то это число будет состоять из двух одинаковых цифр). Далее следует еще 2 попытки, чтобы понять как расставлены цифры в числе (т.е. 25 или 52 к примеру). Итого имеем 10+2 = 12 попыток./threadгде мой приз?
>>195502412Так пусть угадает кто с девятью. Можно же "номинально" загадывать число. А по факту называть специально, чтобы самый худший случай выходил.
>>195502481и хули тебе от 0 до 10 не числа, уеба? никто не сказал, что Маша может только двухзначные перебирать
>>195502412вот тут анон решил за 7 если финальный результат называть не нужно и за 8 если нужно >>195501555
>>195502517От 10 до 99 в условиях задачи тебе ни очем не говорит? Модератор забань этого тупого хуесоса
БЛЯТЬ, КОГДА ЖЕ ВЫ ЗАПОМНИТЕ, ЧТО ВСЕ ТЕ, КТО РЕШАЮТ ЭТО БОЛЕЕ ЧЕМ С 10 ПОПЫТОК -- ВОНЮЧИЙ БИОМУСОР, А ТЕ КТО МЕНЬШЕ 10 ПОПЫТОК -- ЕБАНЫЕ ПИЗДАБОЛЫ!?
>>195501555>Называю 5 если холодно назыаю 69, есди холодно то это 60 гарантированноВот тут ошибка, брат, хотел тебя поцеловать сначала. Если 5 холодно, то из возможнвх остаются 6/9/0, называя 69 никак холодно не выйдет, будет тепло, и вариантом может оказаться ещё 96/60/90.
Повторюсь: герой треда - анон вот с этого поста >>195501555 8 попыток, и при этом все внятно пояснено, только опечатка, не 69 а 9*.А ОП - хуй с неправильным решением.Все товарищи, 9_попыток-кун покидает тред.
>>195501555>>195501608>>195501802>>195502532Ребят, вы на месте Маши и пытаетесь угадать число от 10 до 99, поэтому Маша может называть только числа от 10 до 99
>>195495211 (OP)10, 23, 45, 67, 89 - тут обязательно сработает как минимум один раз. Если сработало один раз, то переворачиваем сработавшее число - минимум 6 попыток корочЕсли сработало два раза, ну например 23 и 67, то называем 26, 27, 36, 37. На двух из этих чисел не сработает, значит, делаем две попытки с переворачиванием. Ответ - 11, при этом ответ за счет логики можно улучшить, мне чот сложно думается сейчас
>>195503278такая же хуйня, /ь/рат, приходится самому себя хвалитьмимо самопровозглашенный герой треда
>>195503395Слово «гарантированный» ты не слышал? Так можно 11 загадать вообще или кричать, что случайно с 1 попытки назвать число можно.
>>195495211 (OP)10 23 45 67 89 - 5 попытокесли одно число, то проверить инверсию и дубли каждой цифры - 3 попыткиесли два числа (x1)(y1) и (x2)(y2) то проверить комбинации:(x1)(x2)(y1)(y2)(x1)(y2)(x2)(y1)ответом будут цифры, которые не попали в холодный вариант или их инверсия итого - 5 попытокОтвет, максимально 10 попыток
>>195495211 (OP)Если на все цифры Даша отвечает "холодно", значит число состоит из одинаковых цифр, нужно 9 попыток, в противном случае, цифры разные, и двух попыток хватит.
