xmoonlight, неа, там в книге решение есть, с чудесным свойством: инвариант не меняется, если выкинуть два одинаковых камня. Эту же идею увидел и в вашем примере. Спасибо за него.
xmoonlight, такие ученики переходят на удаленное обучение дома, сейчас это просто.
А про задачу: "Следующая задача имеет неожиданно простое решение.
4.5.9. Имеется _n_ одинаковых на вид камней, некоторые из которых на самом деле различны по весу. Имеется прибор, позволяющий по двум камням определить, одинаковы они или различны (но не говорящий, какой тяжелее). Известно, что среди этих камней большинство (более _n_/2) одинаковых. Сделав не более _n_ взвешиваний, найдите хотя бы один камень из этого большинства. (Предостережение. Если два камня одинаковые, это не гарантирует их принадлежности к большинству.)"
А. Шень. Программирование: теоремы и задачи (c1) 6-е изд., М.: МЦНМО, 2017
xmoonlight, я сам дошел :) Правда классе в пятом, не помню точно. Тут еще, по-моему, важно - именно догадаться так перегруппировать ряд, что бы он сложился. А модификаци, типа кратности
N - это уже не новая идея, такой радости не принесет.
А про простые числа - вы на решето Эратосфена намекаете?
НС интересно. Занятно, что этот алгоритм я прочитал еще в задачнике А.Шеня несколько лет назад, без применения с нейросетям. Переосмыслю.
Тут еще такое дело, что это будет час рассказа о профессии. А не малый мехмат, на который они не подписывались. Сам себя все время одергиваю, что бы не начать лекции читать, у них учительница рядом будет :)
А вы правы, в этом свете мне нравится. Спасибо большое xmoonlight, надо потренироваться это быстро рисовать и говорить. Думаю только, не отнимет ли это мое объяснение у них радость дойти до этого самим?..
О, спасибо, то, что надо. В пункт 4 просится шуточное "открыть холодильник, достать слона, положить жирафа". А так, алгоритмы они не так давно проходили, у них программирование есть, это не мы :)
