[Arquivo!] Pura matemática, física, química, etc.: problemas de treinamento do cérebro não relacionados ao comércio de qualquer forma - página 11

 

O problema original é único precisamente em sua brevidade e redação elementar, sem nenhuma "exceção".

E Petya afinal não é um forasteiro: ele está nesta classe e é amigo de alguns deles.

Mischek >> Не зависимо от N всегда будет двое с одинаковым количеством друзей

Por quê? Por que colocá-la como uma condição do problema, se ela decorre de sua análise?

 

Todos vocês estão contando aqui.... :)

não há solução concreta para este problema... só há probabilidade...

 
Mathemat писал(а) >>

O problema original é único precisamente em sua brevidade e redação elementar, sem nenhuma "exceção".

E Petya afinal não é um forasteiro: ele está nesta classe e é amigo de algumas pessoas.

Tenho a sensação de que a solução será brilhantemente simples também.

 
Mathemat >>:

Первоначальная задача уникальна именно краткостью и элементарностью формулировки, без всяких "за исключением".

И Петя все же не со стороны приперся: он в этом классе учится и дружит с некоторыми.

Почему? Зачем выносить это как условие задачи, если это вытекает из ее анализа?


Não, não, não, não, não, não.

Vou acrescentar aspas.

 

De fato, é. Eu de alguma forma esqueci que a conexão é bilateral e o gráfico não é tão ramificado :/

 
Farnsworth >>:

Действительно, так и есть. Я как то забыл, что связь то двусторонняя по условию и граф не такой ветвистый получается :/


A propósito, como um BEGIN para verificar a correção da afirmação e a existência da solução, pode-se proceder a partir da propriedade de para-transitividade mencionada por Matemat: em qualquer numeração estes serão os termos da progressão aritmética e sua soma deve ser uniforme. Vejo que este não será sempre o caso, e as inclusões dos amigos de Petya (a possível recorrência de um único número na progressão) também são relevantes. Desculpe, não há tempo hoje, não será capaz de fazer cálculos.

https://ru.wikipedia.org/wiki/%D0%90%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B5%D1%81%D1%81%D0%B8%D1%8F

 
Ninguém quer aplicar o binômio de Newton?
 

Tudo bem, eu desisto, minha resposta é o número de alunos dividido por dois, a menos que você conte o aluno maníaco :)

 
Richie >>:

Всё нафиг, сдаюсь, мой ответ - количество учеников, делёное на два, если не считать ученика-маньяка :)


 

Se há uma pessoa na classe que não é amiga de ninguém, a resposta é 12.

Se tal pessoa não existe, ou seja, todos são amigos de alguém, então a resposta é 13.

Posso provar isso muito simplesmente, sem indução, binômio, gráficos, etc. E para o caso geral dos estudantes N. (12 e 13 naturalmente para N=25)