школьные-прикольные

[☭-Изделие 20Д]

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

уклался в Показать скрытый текст

6

но может и меньше можно
бум думать

Сорри - убрал хайд
http://nazva.net/forum/in....msg268948.html#msg268948
Народ привередливый - за 8 ему не нравится т.к. не хотят отталкиваться от предыдущих вопросов

[☭-Изделие 20Д]

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

уклался в Показать скрытый текст

6

но может и меньше можно
бум думать

Сорри убрал дикий хайд на 6000 http://nazva.net/forum/in....msg268948.html#msg268948
оставил только спойлер
Но там народ привередливый - не нравятся им "цепочные" вопросы

Что же до ответов, то они действительно могут зависеть от ответов на предыдущие вопросы. Однако мне известен алгоритм за 6 вопросов, в котором следующие вопросы не зависят от ответов на предыдущие. В алгоритме же за 5 вопросов --- зависят. Таким образом, возникает ещё один вопрос: можно ли меньше чем за 6 независимых вопросов определить число бубновых карт?

Да, и задача легко обобщается на случай 2n карт и n+1 зависимого вопроса (и n+2 независимых вопросов).

ЭЭээ вапщета областная олимпиада для 10-11 кл. сочетается со школой также как школа с высшпартшколой

[замат]

антэ: Если для кого-то баян, - то сорри.

Между домами Васи и Пети течёт речка.
У каждого своё расстояние от дома до этой реки.
Как надо друзьям построить мост, который бы был на одинаковом расстоянии от обоих домов?

пост: Шириной реки можно пренебрегать.

Если алгебраически, то на расстоянии (l^2+b^2-a^2)/(2l) от проекции дома A на реку, где
a - расстояние от дома А до реки;
b - расстояние от дома B до реки;
l - длина реки между проекциями домов A и B на реку.

Если геометически, то строим прямую AB ищем середину отрезка AB ичерез неё проводим перпендикуляр. Пересечение с рекой и будет искомой точкой.

А если река протекает перпендикулярно АВ , то тогда как построить мост  равноудалённый от А иВ? Допустим что А в 3 раза дальше  от реки чем В? 

Очевидно, никак

можно, от одного дома до другого ,от крыльца одного до крыльца другого

[☭-Изделие 20Д]

антэ: Если для кого-то баян, - то сорри.

Между домами Васи и Пети течёт речка.
У каждого своё расстояние от дома до этой реки.
Как надо друзьям построить мост, который бы был на одинаковом расстоянии от обоих домов?

пост: Шириной реки можно пренебрегать.

Если алгебраически, то на расстоянии (l^2+b^2-a^2)/(2l) от проекции дома A на реку, где
a - расстояние от дома А до реки;
b - расстояние от дома B до реки;
l - длина реки между проекциями домов A и B на реку.

Если геометически, то строим прямую AB ищем середину отрезка AB ичерез неё проводим перпендикуляр. Пересечение с рекой и будет искомой точкой.

А если река протекает перпендикулярно АВ , то тогда как построить мост  равноудалённый от А иВ? Допустим что А в 3 раза дальше  от реки чем В? 

Очевидно, никак

можно, от одного дома до другого ,от крыльца одного до крыльца другого

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

[снн]

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

уклался в Показать скрытый текст

6

но может и меньше можно
бум думать

Сорри убрал дикий хайд на 6000 http://nazva.net/forum/in....msg268948.html#msg268948
оставил только спойлер
Но там народ привередливый - не нравятся им "цепочные" вопросы

Что же до ответов, то они действительно могут зависеть от ответов на предыдущие вопросы. Однако мне известен алгоритм за 6 вопросов, в котором следующие вопросы не зависят от ответов на предыдущие. В алгоритме же за 5 вопросов --- зависят. Таким образом, возникает ещё один вопрос: можно ли меньше чем за 6 независимых вопросов определить число бубновых карт?

Да, и задача легко обобщается на случай 2n карт и n+1 зависимого вопроса (и n+2 независимых вопросов).

ЭЭээ вапщета областная олимпиада для 10-11 кл. сочетается со школой также как школа с высшпартшколой

Изделие, а почему вам не нравится ответ Семеныча и логика Фортпоста?
Там присутствует  система и единая тактика!

Предлагаю устроить эксперимент!!!!!

Вы, Вячеслав, выкладываете у себя карты, а Фортпост или Семеныч, или еще кто по желанию( например ,я  ) задает вопросы. Проверим тактику на деле!))

[☭-Изделие 20Д]

У меня это просто цитата из ссылки, я ж написал, что к этой задаче там почему-то болезненное отношение
 
Но если так хочется можно сделать так
Выложите здесь свои 8 карт под хайд перекрывающий Семеныча на +100 или уж сразу поставьте 10000,
Карты пронумерованы от 1 до 8. И пускай оне задают 6 вопросов - типа сколько бубей в 1-4-7 картах
А в конце просто снимите хайд.
Из тех кто под него сможет заглянуть кроме Вас как владельца вроде сейчас никого нет, правда не помню сколько у Тианы, но 10К было вроде только у снега и может Ильи.

[☭-Изделие 20Д]

В математическом тесте школьникам предлагалось 30 задач. За каждый верный ответ начислялось 7 баллов, а за каждый неверный — снималось 3 балла. Костя получил 110. Сколько из его 30 ответов оказались ошибочными?

[Вилли ☂]

В математическом тесте школьникам предлагалось 30 задач. За каждый верный ответ начислялось 7 баллов, а за каждый неверный — снималось 3 балла. Костя получил 110. Сколько из его 30 ответов оказались ошибочными?

10 не правельных

[☭-Изделие 20Д]

Наткнулся вот случайно мож нригодится
//текст доступен после регистрации//

[☭-Изделие 20Д]

типа

Ñåðèÿ 16. Áåç âòîðîé çàäà÷è è ïî÷òè âñÿ ñïåöèàëüíî äëÿ ïÿòèêëàññíèêîâ.
1.  îäíîì ÿùèêå ëåæàò áåëûå øàðèêè, â äðóãîì ÷åðíûå, à â òðåòüåì  áåëûå è ÷åðíûå âïåðåìåøêó. Õóëèãàí Ñàøà ïîâåñèë
íà ÿùèêàõ òàáëè÷êè áåëûå ÷åðíûå ñìåñü"è ñ ãîðäîñòüþ ñîîáùèë ïðèÿòåëþ Äèìå, ÷òî íàäïèñè ïåðåïóòàíû è íè îäíà èç íèõ
íå ñîîòâåòñòâóåò ïðàâäå. Êàê Äèìå, âûòàùèâ íàîùóïü âñåãî îäèí øàðèê èç êàêîãî-íèáóäü ÿùèêà, îïðåäåëèòü, â êàêîì ÿùèêå
ëåæàò áåëûå øàðèêè, â êàêîì  ÷åðíûå, à â êàêîì  ñìåñü?
3.  êëåòêàõ òàáëèöû 3 £ 3 ñòîÿò íóëè. Ìîæíî âûáðàòü ëþáîé êâàäðàò 2 £ 2 è óâåëè÷èòü íà åäèíèöó âñå ñòîÿùèå â íåì
÷èñëà. Ìîæíî ëè çà íåñêîëüêî òàêèõ îïåðàöèé ïîëó÷èòü òàáëèöó, èçîáðàæåííóþ íèæå?

Бля, что за  сорри

а тупо копипастится не желают 

[vlad-31315]

По поводу 4-й
Как среднестатистический пятиклассник проверит 909091 на простоту?

[zhekas]

По поводу 4-й
Как среднестатистический пятиклассник проверит 909091 на простоту?

Там есть признак невыполнения попроще.
Проверки на четность/нечетность вполне достаточно.

[vlad-31315]

А по-подробнее?
Влад, увы, не пятиклассник.

[zhekas]

Ну если произведение 5 множителей даёт 100000001, то что можно сказать о самих множителях (с точки зрения четности)?

[vlad-31315]

не чёт