o
    §ƒðjØ‰  ã                   @   s  d dl mZ d dlmZmZ d dlmZ d dlmZ d dl	m
Z
 d dlmZmZ d dlmZ d dlmZ d d	lmZmZmZ d d
lmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z=m>Z>m?Z?m@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZK d dlLmMZMmNZN d dlOmPZP d dlQmRZRmSZS edƒ\ZTZUZVZWdd„ ZXdd„ ZYdd„ ZZdd„ Z[dd„ Z\dd„ Z]dd„ Z^dd„ Z_dd „ Z`d!d"„ Zad#d$„ Zbd%d&„ Zcd'd(„ Zdd)d*„ Zed+d,„ Zfd-d.„ Zgd/d0„ Zhd1d2„ Zid3d4„ Zjd5d6„ Zkd7d8„ Zld9d:„ Zmd;d<„ Znd=d>„ Zod?d@„ ZpdAdB„ ZqdCdD„ ZrdEdF„ ZsdGdH„ ZtdIdJ„ ZudKdL„ ZvdMdN„ ZwdOdP„ ZxdQdR„ ZydSdT„ ZzdUdV„ Z{dWdX„ Z|dYdZ„ Z}d[d\„ Z~d]d^„ Zd_d`„ Z€dadb„ Z�dcdd„ Z‚dedf„ Zƒdgdh„ Z„didj„ Z…dkdl„ Z†dmS )né    )Údedent)ÚisliceÚproduct)ÚBasic)ÚInteger©Úordered)ÚDummyÚsymbols©Ú	factorial)ÚMatrix)ÚRGS_enumÚ
RGS_unrankÚPermutation)5Ú
_partitionÚ_set_partitionsÚbinary_partitionsÚ	braceletsÚcaptureÚcartesÚcommon_prefixÚcommon_suffixÚconnected_componentsÚ
dict_mergeÚfilter_symbolsÚflattenÚgenerate_bellÚgenerate_derangementsÚgenerate_involutionsÚgenerate_oriented_forestÚgroupÚhas_dupsÚibinÚiproductÚkbinsÚminlexÚmultisetÚmultiset_combinationsÚmultiset_partitionsÚmultiset_permutationsÚ	necklacesÚnumbered_symbolsÚ
partitionsÚpermutationsÚ	postfixesÚprefixesÚreshapeÚrotate_leftÚrotate_rightÚrunsÚsiftÚstrongly_connected_componentsÚsubsetsÚtakeÚtopological_sortÚ	unflattenÚuniqÚ
variationsÚordered_partitionsÚ	rotationsÚis_palindromicÚiterableÚNotIterableÚmultiset_derangementsÚsigned_permutationsÚsequence_partitionsÚsequence_partitions_empty)Úfactoring_visitorÚmultiset_partitions_taocp)ÚS)ÚraisesÚwarns_deprecated_sympyzw,x,y,zc                  C   sš   ddl m} m} tƒ � t|ttgƒƒttgksJ ‚W d   ƒ n1 s$w   Y  tƒ � tttg| d�ttgks;J ‚W d   ƒ d S 1 sFw   Y  d S )Nr   ©Údefault_sort_keyr   ©Úkey)Úsympy.utilities.iterablesrL   r   rJ   ÚlistÚyÚxÚsortedrK   © rT   ú¦/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/utilities/tests/test_iterables.pyÚtest_deprecated_iterables!   s   ÿ"ÿrV   c                   C   s´   t dƒsJ ‚t dƒsJ ‚t dƒsJ ‚t dƒsJ ‚t dƒrJ ‚t dƒr$J ‚t ddƒs+J ‚t dd	ƒr2J ‚t dd	d
ƒs:J ‚t dd	dƒsBJ ‚t ddƒsIJ ‚t dd	ƒrPJ ‚t dd	dƒsXJ ‚d S )NÚ rR   ÚxxÚxyxÚxyÚxyzxÚxxyzzyxé   é   éÿÿÿÿé   Úxxyzyxé   )r?   rT   rT   rT   rU   Útest_is_palindromic)   s   rc   c                     s"  t dƒddgks
J ‚t ttffƒttgksJ ‚ddgdgg‰ t ˆ dd�ˆ ks(J ‚t ˆ dd�g d¢ks4J ‚t ˆ d	d�g d
¢ks@J ‚t ˆ dd�g d
¢ksLJ ‚tt‡ fdd„ƒ G dd„ dtƒ} t | ttƒtgƒ| ttƒtgksoJ ‚t | ttƒtg| d�tttgks�J ‚t h d£ƒth d£ƒks�J ‚d S )N)r]   ©r]   r]   ©éþÿÿÿr_   ©r]   r^   ©r   r   r   ©Úlevels)re   rg   rh   r^   )rf   r_   r]   r^   r   r   é   c                      s   t ˆ dd�S )Nr_   ri   )r   rT   ©ÚlsrT   rU   Ú<lambda>D   ó    ztest_flatten.<locals>.<lambda>c                   @   ó   e Zd ZdS )ztest_flatten.<locals>.MyOpN©Ú__name__Ú
__module__Ú__qualname__rT   rT   rT   rU   ÚMyOpF   ó    ru   ©Úcls>   r]   r^   é   )r   rR   rI   Ú
ValueErrorr   rQ   ÚzrP   )ru   rT   rl   rU   Útest_flatten9   s   $$ r|   c                  C   s’  t tƒ ƒdgks
J ‚t tg ƒƒg ksJ ‚t tg d¢ƒƒg d¢ks"J ‚ttddgg d¢ƒƒg d¢ks3J ‚ttddgddgddgƒƒg d	¢ksGJ ‚tttjƒƒd
u sRJ ‚tttjtjƒƒd
u s_J ‚dttjƒv shJ ‚dttjtjƒv ssJ ‚dttjtjtjƒv s€J ‚ttttjtjtjƒdƒƒ} | D ]\}}}t|t	ƒsœJ ‚t|t	ƒs£J ‚t|t	ƒsªJ ‚q�tt
tddƒgd Ž ƒD ]}|ttjtjtjƒv sÆJ ‚q·d S )NrT   ©r]   r^   rk   ©rd   ©r^   ©rk   r]   r^   ©rk   é   rb   ©©r]   rk   )r]   r‚   )r]   rb   ©r^   rk   ©r^   r‚   )r^   rb   r   ©©r   r   r   ©r   r   r]   )r   r]   r   ©r   r]   r]   )r]   r   r   ©r]   r   r]   ©r]   r]   r   ©r]   r]   r]   Tr€   )r‚   rb   iè  rf   rk   )rP   r$   rS   r@   rH   ÚIntegersÚsetr   Ú
isinstancer   r   Úrange)ÚtriplesÚn1Ún2Ún3ÚtrT   rT   rU   Útest_iproductO   s$   "(ÿr—   c                   C   s@  t g ƒg ksJ ‚t g dd�g ksJ ‚t dgƒdggksJ ‚t dgdd�dgks)J ‚t ddgƒddggks6J ‚t ddgdd�dgksCJ ‚t g d¢ƒg d¢gksPJ ‚t g d¢dd�dgks]J ‚t g d¢ƒdgd	gdggksmJ ‚t g d¢dd�g d
¢ks{J ‚t g d¢ƒddgg d¢dgddggks�J ‚t g d¢dd�g d¢ksžJ ‚d S )NF)Úmultipler]   ©r]   r]   rg   r�   r„   ©r]   r^   r]   r^   )r™   ©r^   r]   r™   )r]   r]   r^   r^   r^   r]   rk   rk   ©r^   r^   r^   rk   )rg   r…   r™   ©rk   r^   )r!   rT   rT   rT   rU   Ú
test_groupe   s    * rž   c                  C   sà  t tg d¢dƒƒdgksJ ‚t tg d¢dƒƒg d¢ksJ ‚t tg d¢dƒƒg d¢ks,J ‚t tg d¢dƒƒdgks:J ‚t td	ƒƒ} t t| dd
d�ƒdgksNJ ‚t t| dd
d�ƒg d¢ks]J ‚t t| dd
d�ƒg d¢kslJ ‚t t| dd
d�ƒg d¢ks{J ‚tt t| d	d
d�ƒƒdksŠJ ‚t t| d d… ddd�ƒg ks›J ‚t t| d d… dd
d�ƒg d¢ks®J ‚t tddgd
d�ƒg d¢ks¾J ‚t tddgdd�ƒg d¢ksÎJ ‚t tg d¢dƒƒg d¢ksÝJ ‚t tg d¢dd
d�ƒg d¢ksîJ ‚d S )Nr}   r   rT   r]   r~   r^   )rg   r„   r…   rk   r‚   T©Ú
repetition©©r   rd   r   r€   )
rh   ©r   r]   ©r   r^   ©r   rk   r™   rg   r„   ©r^   r^   r…   ©rk   rk   )rˆ   r‰   )r   r   r^   )r   r   rk   rŠ   ©r   r]   r^   ©r   r]   rk   )r   r^   r^   ©r   r^   rk   )r   rk   rk   r�   ©r]   r]   r^   ©r]   r]   rk   ©r]   r^   r^   r}   )r]   rk   rk   rœ   )r^   r^   rk   )r^   rk   rk   )rk   rk   rk   é#   F)rˆ   r‰   rŠ   r�   )rT   rd   r   r™   rg   r¦   )rT   rd   r   rg   )r™   rg   r„   r¦   r…   r§   )rP   r7   r‘   Úlen©ÚlrT   rT   rU   Útest_subsetsz   s0   
"&ÿÿÿÿr²   c                  C   sb  t tdƒƒ} t t| ddd�ƒdgksJ ‚t t| ddd�ƒg d¢ks#J ‚t t| ddd�ƒg d	¢ks2J ‚t t| d
dd�ƒg d¢ksAJ ‚t t| ddd�ƒdgksOJ ‚t t| ddd�ƒg d¢ks^J ‚t t| ddd�ƒg d¢ksmJ ‚tt t| d
dd�ƒƒdks|J ‚tt t| ddd�ƒƒdks‹J ‚t t| d d… d
dd�ƒg ksœJ ‚t t| d d… d
dd�ƒg d¢ks¯J ‚d S )Nr‚   r   FrŸ   rT   r]   r¡   r^   )r£   r¤   r¥   ©r]   r   rg   r„   ©r^   r   r›   r…   ©rk   r   ©rk   r]   r�   rk   )r¨   r©   ©r   r^   r]   rª   ©r   rk   r]   )r   rk   r^   ©r]   r   r^   )r]   r   rk   ©r]   r^   r   r}   )r]   rk   r   )r]   rk   r^   ©r^   r   r]   )r^   r   rk   ©r^   r]   r   )r^   r]   rk   )r^   rk   r   )r^   rk   r]   )rk   r   r]   )rk   r   r^   )rk   r]   r   )rk   r]   r^   )rk   r^   r   ©rk   r^   r]   T)rh   r£   r¤   r¥   r³   r™   rg   r„   r´   r›   r¦   r…   rµ   r¶   r�   r§   é@   é   r‡   )rP   r‘   r<   r¯   r°   rT   rT   rU   Útest_variations¢   s   "*rÀ   c                   C   sŠ   t tddgg d¢ƒƒg d¢ksJ ‚t tƒ ƒdgksJ ‚t tdƒƒdgks&J ‚t tddd�ƒd	gks3J ‚t tt tdƒƒƒƒd
dgksCJ ‚d S )Nr]   r^   r�   rƒ   rT   Úa)rÁ   )Úrepeat)rÁ   rÁ   r¢   rd   )rP   r   r‘   rT   rT   rT   rU   Útest_cartesº   s   ÿ$rÃ   c                  C   s2   t ƒ } t| tdƒƒ}t|dƒttdƒƒksJ ‚d S )Nzx0 x2 x3rk   zx1 x4 x5)r,   r   r
   r8   rP   )ÚsÚfilteredrT   rT   rU   Útest_filter_symbolsÃ   s   rÆ   c                  C   sD   t td�} tt| ƒtƒsJ ‚tt ddtdƒgd�ƒtdƒks J ‚d S )Nrw   ÚCr]   ÚC1)ÚstartÚexcludeÚC2)r,   r	   r�   Únextr
   )rÄ   rT   rT   rU   Útest_numbered_symbolsÉ   s
   
ÿrÍ   c                   C   sÔ   t ttdƒƒdd„ ƒddgg d¢dœksJ ‚t ttgdd„ ƒtgtgd	œks(J ‚t tjgd
d„ ƒddgiks8J ‚t g d¢dd„ dd�ddgddgfksMJ ‚t g d¢dd„ dd�dgg d¢fksaJ ‚ttdd„ ƒ d S )Nrb   c                 S   ó   | d S ©Nr^   rT   ©Ú_rT   rT   rU   rn   Ñ   ó    ztest_sift.<locals>.<lambda>r]   rk   )r   r^   r‚   r³   c                 S   ó
   |   t¡S ©N©ÚhasrR   rÐ   rT   rT   rU   rn   Ò   ó   
 )FTc                 S   rÓ   rÔ   rÕ   rÐ   rT   rT   rU   rn   Ó   r×   F©r   r]   r^   rk   c                 S   rÎ   rÏ   rT   ©rR   rT   rT   rU   rn   Ô   rÒ   T©Úbinaryr   r^   c                 S   s   | d dkS )Nrk   r]   rT   rÙ   rT   rT   rU   rn   Ö   ro   rª   c                   S   s   t g d¢dd„ dd�S )NrØ   c                 S   rÎ   )Nrk   rT   rÙ   rT   rT   rU   rn   Ù   rÒ   z-test_sift.<locals>.<lambda>.<locals>.<lambda>TrÚ   )r5   rT   rT   rT   rU   rn   Ø   s   )	r5   rP   r‘   rR   rQ   rH   ÚOnerI   rz   rT   rT   rT   rU   Ú	test_siftÐ   s   ,$ 
ÿ

ÿrÝ   c                  C   sX   t ƒ } t| dƒttdƒƒksJ ‚t| dƒttdƒƒksJ ‚tg d¢dƒg d¢ks*J ‚d S )Nrb   zx0:5zx5:10©r]   r^   rk   r‚   rb   )r,   r8   rP   r
   )ÚXrT   rT   rU   Ú	test_takeÜ   s   rà   c                   C   sô   t i dtttiƒdtttiksJ ‚t dtttii ƒdtttiks"J ‚t dtidtttiƒdtdtttiks7J ‚t dtttidtiƒdtdtttiksLJ ‚t ttdœdtttiƒdtdtttiksbJ ‚t dtttittdœƒdtdtttiksxJ ‚d S )Nr]   r^   rg   )r   rR   rQ   r{   rT   rT   rT   rU   Útest_dict_mergeå   s   ""**,0rá   c                   C   sˆ   t tg ƒƒg ks
J ‚t tdgƒƒdggksJ ‚t tddgƒƒdgddggks(J ‚t tg d¢ƒƒdgddgg d¢g d¢g d¢gksBJ ‚d S )Nr]   r^   rÞ   r}   ©r]   r^   rk   r‚   )rP   r0   rT   rT   rT   rU   Útest_prefixesð   ó   "ÿrã   c                   C   sˆ   t tg ƒƒg ks
J ‚t tdgƒƒdggksJ ‚t tddgƒƒdgddggks(J ‚t tg d¢ƒƒdgddgg d¢g d¢g d¢gksBJ ‚d S )Nr]   r^   rÞ   rb   r‚   r�   )r^   rk   r‚   rb   )rP   r/   rT   rT   rT   rU   Útest_postfixesù   rä   rå   c                      s`   g d¢‰g d¢‰ t ˆˆ fƒg d¢ksJ ‚t ˆˆ fdd„ d�g d¢ks$J ‚tt‡ ‡fdd„ƒ d S )	N)r^   rk   rb   é   é   é	   é
   ry   )	)ræ   ry   ©ræ   rç   )rb   ry   )rk   rç   )rk   ré   )ry   r^   )ry   rè   )ry   ré   )rç   rè   )rk   rb   ræ   rç   ry   r^   rè   ré   c                 S   s   |  S rÔ   rT   )ÚvrT   rT   rU   rn   	  ó    z'test_topological_sort.<locals>.<lambda>rM   )ræ   rb   ry   rk   ré   rç   rè   r^   c                      s   t ˆˆ dg fƒS )N)ré   ræ   )r9   rT   ©ÚEÚVrT   rU   rn     ó    )r9   rI   rz   rT   rT   rí   rU   Útest_topological_sort  s   ÿrñ   c                  C   sÈ   t g g fƒg ks
J ‚t g d¢g fƒdgdgdggksJ ‚g d¢} g d¢}t | |fƒg d¢gks1J ‚g d¢} g d¢}t | |fƒdgddgdggksJJ ‚g d¢} g d	¢}t | |fƒddgddggksbJ ‚d S )
Nr}   r]   r^   rk   ©rg   r„   r›   r…   r¶   râ   ©rg   r…   r�   ©rk   r‚   r‚   )rg   r›   rô   )r‚   rk   )r6   ©rï   rî   rT   rT   rU   Ú"test_strongly_connected_components  s   $"$rö   c                  C   sÀ   t g g fƒg ks
J ‚t g d¢g fƒdgdgdggksJ ‚g d¢} g d¢}t | |fƒg d¢gks1J ‚g d¢} g d¢}t | |fƒg d¢gksFJ ‚g d¢} dd	g}t | |fƒddgdd
ggks^J ‚d S )Nr}   r]   r^   rk   rò   râ   ró   rg   rô   r‚   )r   rõ   rT   rT   rU   Útest_connected_components   s   $$r÷   c                  C   s”   g d¢} t | dƒg d¢ksJ ‚t| dƒg d¢ksJ ‚g } t| dƒ}|g ks'J ‚| d¡ | g ks2J ‚t | dƒ}|g ks=J ‚| d¡ | g ksHJ ‚d S )N©r   r]   r^   rk   r‚   r^   )r^   rk   r‚   r   r]   r]   )r‚   r   r]   r^   rk   )r2   r3   Úappend)ÚAÚBrT   rT   rU   Útest_rotate1  s   



rü   c               
   C   sº  g d¢} t t| dƒƒdgdgdgdgdgggksJ ‚tt t| dƒƒƒdks'J ‚tt t| dƒƒƒd	ks4J ‚t tg d
¢dƒƒg d¢dggg d¢ddggg d¢dggg d¢ddggddgg d¢ggksbJ ‚t tg d¢dƒƒg d¢dggddgddggg d¢dggddgddgggks‰J ‚t tg d¢dƒƒg d¢dggg d¢dggddgddggg d¢dggddgddggddgddggdgg d¢ggksÃJ ‚t tg d¢dƒƒddgdggdgddgggksÜJ ‚t tdƒƒg d¢gddgdggddgdggdgddggdgdgdgggk�sJ ‚t tddƒƒddgdggddgdggdgddgggk�s"J ‚t tdgd dƒƒdgddgggk�s7J ‚t tdgd ƒƒg d¢gdgddggdgdgdgggk�sVJ ‚g d¢}t t|ƒƒt tt|ƒƒƒk�skJ ‚t t|dƒƒg k�swJ ‚t t|dƒƒg d¢ggk�s‡J ‚t t|dg dƒƒg k�s–J ‚t t|dg dƒƒg d¢ggk�s©J ‚t tddƒƒg k�sµJ ‚t tddƒƒddgggk�sÅJ ‚t tdƒƒdgggk�sÓJ ‚t tddƒƒg k�sßJ ‚t tdƒƒddggdgdgggk�sóJ ‚t tddƒƒddgggk�sJ ‚t tddƒƒdggk�sJ ‚t tddgdƒƒddgggk�s#J ‚g d¢}dd„ tdƒD ƒ|k�s5J ‚dgd dgd!dgdd"gg d#¢g d$¢g d%¢g}d&d„ tddgƒD ƒ|k�s[J ‚d S )'Nrø   rb   r   r]   r^   rk   r‚   ré   é   )r]   r]   r]   r^   r^   )r]   r]   r]   r^   r�   )r]   r]   r^   r^   r«   r­   râ   r}   )r]   r^   r‚   ©r]   rk   r‚   ©r^   rk   r‚   r¨   r½   rÁ   ÚabÚbÚaaa)$)Úmpsyy)ÚmpsyrQ   )ÚmpsÚyy)r  rQ   rQ   )ÚmpyyrÄ   )ÚmpyÚsy)r  rÄ   rQ   )ÚmpÚsyy)r
  r	  rQ   )r
  rÄ   r  )r
  rÄ   rQ   rQ   )ÚmsyyÚp)ÚmsyÚpy)r  r  rQ   )ÚmsÚpyy)r  r  rQ   )r  r  r  )r  r  rQ   rQ   )ÚmyyÚps)r  r  rÄ   )ÚmyÚpsy)r  r  rQ   )r  r  rÄ   )r  r  r	  )r  r  rÄ   rQ   )ÚmÚpsyy)r  r  rQ   )r  r  r  )r  r  rQ   rQ   )r  r  rÄ   )r  r  r	  )r  r  rÄ   rQ   )r  r  r  )r  r  r	  rQ   )r  r  rÄ   r  )r  r  rÄ   rQ   rQ   c                 S   s   g | ]}t d d„ |D ƒƒ‘qS )c                 s   ó   � | ]}d   |¡V  qdS ©rW   N©Újoin)Ú.0ÚpartrT   rT   rU   Ú	<genexpr>{  ó   € z6test_multiset_partitions.<locals>.<listcomp>.<genexpr>)Útuple©r  r  rT   rT   rU   Ú
<listcomp>{  s    ÿz,test_multiset_partitions.<locals>.<listcomp>Úsympyé   rç   é   r`   )r‚   r^   rk   )r`   r^   r^   )r^   r^   r^   rk   c                 S   s   g | ]	}t |d dgƒ‘qS r…   )rF   r!  rT   rT   rU   r"    s    ÿ)rP   r)   r¯   rS   rG   )rú   rÁ   ÚansÚ
factoringsrT   rT   rU   Útest_multiset_partitionsA  sz   ,&
þ&
þ&(
ý
ÿ
,þ$ÿ*"ÿ

ÿ & ( $ÿ
ÿÿ
ÿÿr(  c                  C   s   g d¢} dd„ t tddƒƒD ƒ| ksJ ‚tdƒ}dd„ t t|dƒƒD ƒ| ks(J ‚dd„ t|dƒD ƒg ks6J ‚t td	gd
dggd
ƒƒd	gd
dgggksLJ ‚tt tddƒƒƒdksYJ ‚tt tddƒƒƒd	ksfJ ‚t tdd	ƒƒdgdgdggkswJ ‚ttdd„ ƒ d S )N)ÚiiiÚiimÚiipÚiisÚimpÚimsÚippÚipsÚissÚmppr  ÚmssÚppsÚpssÚsssc                 S   ó   g | ]}d   |¡‘qS ©rW   r  ©r  ÚirT   rT   rU   r"  †  ó    z.test_multiset_combinations.<locals>.<listcomp>Úmississippirk   c                 S   r7  r8  r  r9  rT   rT   rU   r"  ‰  r;  c                 S   r7  r8  r  r9  rT   rT   rU   r"  ‹  r;  é   r]   r^   rÁ   r   Úabcr  Úcc                   S   s   t tdddœdƒƒS )Nrk   r_   r£   r^   )rP   r(   rT   rT   rT   rU   rn   �  s    z,test_multiset_combinations.<locals>.<lambda>)rP   r(   r'   r¯   rI   rz   )r&  ÚMrT   rT   rU   Útest_multiset_combinationsƒ  s$   ÿÿÿÿ,"rA  c                     sr  g d¢} dd„ t dƒD ƒ| ksJ ‚dd„ t tdƒƒD ƒ| ks J ‚tt g d¢dƒƒddggks0J ‚tt g d	¢dƒƒdd
gddgd
dgd
dgddgdd
ggksOJ ‚ttt ddƒƒƒd
ks\J ‚ttt ddƒƒƒdksiJ ‚g i dfD ]}tt |ƒƒg gks{J ‚qntt |dƒƒg gksˆJ ‚tt |d
ƒƒg ks“J ‚tt |dƒƒg ksžJ ‚dd„ ‰ t‡ fdd„ƒtdƒks°J ‚ttdd„ ƒ d S )N)ÚabbyÚabybÚaybbÚbabyÚbaybÚbbayÚbbyaÚbyabÚbybaÚyabbÚybabÚybbac                 S   r7  r8  r  r9  rT   rT   rU   r"  –  r;  z.test_multiset_permutations.<locals>.<listcomp>rE  c                 S   r7  r8  r  r9  rT   rT   rU   r"  —  r;  rˆ   r^   r   r·   r]   rÁ   rk   rW   r_   c                  S   s8   t ddƒD ]} t| ƒ tg d¢| ƒD ]}t|ƒ qqd S )Nr]   ræ   )r   r   r]   r   r]   )r‘   Úprintr*   )r:  r  rT   rT   rU   Útest¤  s   
ÿþz(test_multiset_permutations.<locals>.testc                      ó   ˆ ƒ S rÔ   rT   rT   ©rO  rT   rU   rn   ©  rì   z,test_multiset_permutations.<locals>.<lambda>aÐ          1
        [0]
        [1]
        2
        [0, 0]
        [0, 1]
        [1, 0]
        [1, 1]
        3
        [0, 0, 0]
        [0, 0, 1]
        [0, 1, 0]
        [0, 1, 1]
        [1, 0, 0]
        [1, 0, 1]
        [1, 1, 0]
        4
        [0, 0, 0, 1]
        [0, 0, 1, 0]
        [0, 0, 1, 1]
        [0, 1, 0, 0]
        [0, 1, 0, 1]
        [0, 1, 1, 0]
        [1, 0, 0, 0]
        [1, 0, 0, 1]
        [1, 0, 1, 0]
        [1, 1, 0, 0]
        5
        [0, 0, 0, 1, 1]
        [0, 0, 1, 0, 1]
        [0, 0, 1, 1, 0]
        [0, 1, 0, 0, 1]
        [0, 1, 0, 1, 0]
        [0, 1, 1, 0, 0]
        [1, 0, 0, 0, 1]
        [1, 0, 0, 1, 0]
        [1, 0, 1, 0, 0]
        [1, 1, 0, 0, 0]
        6
c                   S   s   t tdddœƒƒS )Nrk   r_   r£   )rP   r*   rT   rT   rT   rU   rn   Ñ  rð   )r*   r'   rP   r¯   r   r   rI   rz   )r&  ÚnulrT   rQ  rU   Útest_multiset_permutations“  s"    $
ÿ(rS  c               	   C   s’  i gdi fgg} t dƒD ]_}ttd|d�ƒ| | ksJ ‚ttdd|d�ƒ| | ks+J ‚ttddd|d�ƒ| | ks;J ‚ttddd |d�ƒ| | ksKJ ‚ttdd d|d�ƒ| | ks[J ‚ttddd|d�ƒ| | kskJ ‚qttddd�ƒddidddœd	ddœddigks†J ‚ttddd�ƒddidddd
œdddœddidddœd	ddœddigks¬J ‚ttdd	dd�ƒd	diddddœdddœdddœg  krØdd„ tdd	dd�D ƒksÛJ ‚ J ‚tttdƒdd�ƒddidddœgksðJ ‚ttd	dd�ƒdddœddidddœdd	ig  k�rdd„ td	ƒD ƒk�sJ ‚ J ‚t ddƒD ]&}d}t|ƒD ]\}}|t||ƒk�s6J ‚|d7 }�q(|t|ƒk�sEJ ‚�q d S )Nr   r^   )Úsizer]   r`   )Úkrk   rg   r‚   r}   r„   rç   )rU  r  rþ   r†   r…   c                 S   s2   g | ]}t d d„ |D ƒƒrt| ¡ ƒdkr|‘qS )c                 s   ó   � | ]}|d kV  qdS )r‚   NrT   ©r  rU  rT   rT   rU   r  ç  ó   € ú-test_partitions.<locals>.<listcomp>.<genexpr>rk   )ÚallÚsumÚvaluesr9  rT   rT   rU   r"  æ  s    ÿÿz#test_partitions.<locals>.<listcomp>)r  c                 S   s"   g | ]}t d d„ |D ƒƒr|‘qS )c                 s   rV  )rk   NrT   rW  rT   rT   rU   r  ï  rX  rY  )rZ  r9  rT   rT   rU   r"  î  s
    ÿÿ)r‘   rP   r-   rH   r   r   r   )r&  r:  Únr  ÚqrT   rT   rU   Útest_partitionsÔ  sN      "
ÿ&
þ 
ÿÿÿ
ÿÿÿÿ
ûr_  c                   C   s�   dd„ t dƒD ƒddgg d¢g d¢g d¢g d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢gks7J ‚tdd„ t dƒD ƒƒdksFJ ‚d S )Nc                 S   ó   g | ]}|d d … ‘qS rÔ   rT   r9  rT   rT   rU   r"     ó    z*test_binary_partitions.<locals>.<listcomp>ré   rç   r^   )rç   r]   r]   )r‚   r‚   r^   )r‚   r‚   r]   r]   )r‚   r^   r^   r^   )r‚   r^   r^   r]   r]   )r‚   r^   r]   r]   r]   r]   )r‚   r]   r]   r]   r]   r]   r]   )r^   r^   r^   r^   r^   )r^   r^   r^   r^   r]   r]   )r^   r^   r^   r]   r]   r]   r]   )r^   r^   r]   r]   r]   r]   r]   r]   )	r^   r]   r]   r]   r]   r]   r]   r]   r]   )
r]   r]   r]   r]   r]   r]   r]   r]   r]   r]   c                 S   r`  rÔ   rT   ©r  ÚjrT   rT   rU   r"    ra  é   é$   )r   r¯   rT   rT   rT   rU   Útest_binary_partitionsÿ  s   
ü"rf  c                  C   sž   dd„ t ddƒD ƒdd„ t ddƒD ƒksJ ‚ttdƒƒg d¢ks"J ‚t ddƒD ]} tt | ƒƒ}t| ƒ}|D ]}|t|jƒks@J ‚| ¡ }q5q'ttd	d
„ ƒ d S )Nc                 S   s   g | ]
}t tt|ƒƒƒ‘qS rT   )r¯   r�   r   r9  rT   rT   rU   r"  
  s    z"test_bell_perm.<locals>.<listcomp>r]   ræ   c                 S   s   g | ]}t |ƒ‘qS rT   r   r9  rT   rT   rU   r"  
  s    ÿrk   )r¨   r·   r»   r¼   rº   r¹   rb   c                   S   s   t tdƒƒS )Nr   )rP   r   rT   rT   rT   rU   rn     ro   z test_bell_perm.<locals>.<lambda>)	r‘   rP   r   r   r   Ú
array_formÚnext_trotterjohnsonrI   rz   )r]  r  r  ÚbirT   rT   rU   Útest_bell_perm	  s   ÿ
þrj  c                  C   sX   g d¢} t | ƒD ]!\}}tt|d ƒƒ}t|ƒ|ksJ ‚tdd„ |D ƒƒdks)J ‚qd S )N)r]   r^   r‚   ré   é   éL   r]   c                 S   s   h | ]}t |ƒd  ’qS r   )r   rb  rT   rT   rU   Ú	<setcomp>  ra  z#test_involutions.<locals>.<setcomp>)Ú	enumeraterP   r   r¯   )Úlengthsr]  ÚNr:  rT   rT   rU   Útest_involutions  s   ýrq  c                  C   sà  t ttttdƒƒƒƒƒdksJ ‚d dd„ tdƒD ƒ¡dks J ‚ttg d¢ƒƒg d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g	ksGJ ‚ttg d¢ƒƒg d¢g d¢gksYJ ‚ttdƒƒtdƒgksfJ ‚t} t| dƒƒg ksrJ ‚dd„ | dƒD ƒdgks€J ‚dd„ | dƒD ƒddgks�J ‚dd„ | dƒD ƒd gks�J ‚d!d„ | d"ƒD ƒg d#¢ks¬J ‚d$d„ | d%ƒD ƒg d&¢ks»J ‚d'd„ | d(ƒD ƒg d)¢ksÊJ ‚ttd*gd+gd+gd,ggƒƒd+gd,gd*gd+ggd+gd*gd,gd+gggksîJ ‚d S )-Nr`   i	  rW   c                 s   r  r  r  r9  rT   rT   rU   r  $  r  z$test_derangements.<locals>.<genexpr>ÚabcdeÚÜbadecbaecdbcaedbcdeabceadbdaecbdeacbdecabeacdbedacbedcacabedcadebcaebdcdaebcdbeacdeabcdebaceabdcebadcedabcedbadabecdaebcdaecbdcaebdcbeadceabdcebadeabcdeacbdebacdebcaeabcdeadbceadcbecabdecbadecdabecdbaedabcedacbedbacedbcarØ   )r]   r   rk   r^   )r]   r^   rk   r   )r]   rk   r   r^   )r^   r   rk   r]   )r^   rk   r   r]   )r^   rk   r]   r   )rk   r   r]   r^   )rk   r^   r   r]   )rk   r^   r]   r   )r   r]   r^   r^   )r^   r^   r   r]   )r^   r^   r]   r   Úbar   Úabbc                 S   r7  r8  r  r9  rT   rT   rU   r"  2  r;  z%test_derangements.<locals>.<listcomp>c                 S   r7  r8  r  r9  rT   rT   rU   r"  3  r;  r>  ÚbcaÚcabc                 S   r7  r8  r  r9  rT   rT   rU   r"  4  r;  ÚaabbÚbbaac                 S   r7  r8  r  r9  rT   rT   rU   r"  5  r;  Úaabbcccc)ÚccccaabbÚccccababÚccccabbaÚccccbaabÚccccbabaÚccccbbaac                 S   r7  r8  r  r9  rT   rT   rU   r"  8  r;  Úaabbccc)ÚcccabbaÚcccababÚcccaabbÚccacbbaÚccacbabÚccacabbÚcbccbaaÚcbccabaÚcbccaabÚbcccbaaÚbcccabaÚbcccaabc                 S   r7  r8  r  r9  rT   rT   rU   r"  <  r;  Úbooks)ÚkbsooÚksbooÚsbkooÚskbooÚoksboÚoskboÚokbsoÚobksoÚoskobÚoksobÚosbokÚobsokrk   r^   r]   )r¯   rP   r   r‘   r  rB   )ÚDrT   rT   rU   Útest_derangements"  s.    ÿ
þ
ÿ$ÿrœ  c               
   C   sˆ   dd„ } g }t ddƒD ]}| || |ddƒ| |ddƒ| |ddƒf¡ qt|ƒtg d¢g d	¢g d
¢g d¢g d¢g d¢g d¢gƒksBJ ‚d S )Nc                 S   s   t tt| ||ƒƒƒS rÔ   )r¯   rP   r+   )r]  rU  ÚfrT   rT   rU   ÚcountD  ó   ztest_necklaces.<locals>.countr]   rç   r^   r   rk   )r]   r^   r^   rk   )r^   rk   rk   r`   )rk   r‚   r‚   ré   )r‚   r`   r`   é   )rb   rç   rç   é'   )r`   é   é   é\   )ræ   é   é   éÆ   )r‘   rù   r   )rž  r  r:  rT   rT   rU   Útest_necklacesC  s    ÿùr¨  c                  C   s¨   t tddƒƒ} t| ƒtddgddgddgddgddgddgddgddgddgddgg
ƒks/J ‚t tddƒƒ} t| ƒtg d¢g d¢g d¢g d	¢g d
¢g d¢gƒksRJ ‚d S )Nr^   r‚   r   r]   rk   )r   r   r   r   )r   r   r   r]   )r   r   r]   r]   )r   r]   r   r]   )r   r]   r]   r]   )r]   r]   r]   r]   )rP   r   r   )ÚbcrT   rT   rU   Útest_braceletsT  s,   öúrª  c                   C   s¨   t tdƒƒg d¢g d¢g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢gksFJ ‚tt tdƒƒƒdksRJ ‚d S )Nrb   rø   )r   r]   r^   rk   rk   )r   r]   r^   rk   r^   )r   r]   r^   rk   r]   )r   r]   r^   rk   r   )r   r]   r^   r^   r^   )r   r]   r^   r^   r]   )r   r]   r^   r^   r   )r   r]   r^   r]   r^   )r   r]   r^   r]   r]   )r   r]   r^   r]   r   )r   r]   r^   r   r]   )r   r]   r^   r   r   )r   r]   r]   r]   r]   )r   r]   r]   r]   r   )r   r]   r]   r   r]   )r   r]   r]   r   r   )r   r]   r   r]   r   )r   r]   r   r   r   )r   r   r   r   r   ré   i2  )rP   r    r¯   rT   rT   rT   rU   Útest_generate_oriented_forestm  s   
ûr«  c                  C   sˆ   t tdƒƒ} t| ƒt t| d d d… | dd d… ƒƒksJ ‚t| dƒt| d d… ƒt| dd … ƒgks4J ‚ttdd„ ƒ ttdd„ ƒ d S )Nré   r^   r]   rb   c                   S   ó   t ttdƒƒdƒS )Nré   rk   ©r:   rP   r‘   rT   rT   rT   rU   rn   {  rð   z test_unflatten.<locals>.<lambda>c                   S   r¬  )Nré   rf   r­  rT   rT   rT   rU   rn   |  rð   )rP   r‘   r:   Úzipr   rI   rz   )ÚrrT   rT   rU   Útest_unflattenw  s
   ..r°  c                   C   sF  t g dgƒg ks
J ‚t ttdƒƒƒg d¢ksJ ‚t ttdƒƒttdƒƒƒg d¢ks+J ‚t g d¢g d¢ƒddgks:J ‚t g d¢g d¢ƒdgksHJ ‚tg dgƒg ksRJ ‚tttdƒƒƒg d¢ks`J ‚tttdƒƒttdƒƒƒg d¢kssJ ‚tttdƒƒttdƒƒƒg ks„J ‚tg d¢g d	¢ƒddgks“J ‚tg d¢g d
¢ƒdgks¡J ‚d S )Nr]   rk   r¨   r‚   r}   )r]   r^   rb   r^   )r]   rk   rb   )rè   r^   rk   )rè   ræ   rk   )r   rP   r‘   r   rT   rT   rT   rU   Útest_common_prefix_suffix  s   &&" r±  c                   C   sp   t g d¢ƒdks
J ‚t dƒdksJ ‚t dƒdksJ ‚t ddd�dks$J ‚t dƒdks,J ‚t d	td
�dks6J ‚d S )Nrº   r¨   r¹   r·   F)ÚdirectedÚabaÚaab)Úbbr  r?  rÁ   rM   )r?  rÁ   rµ  r  )r&   r¯   rT   rT   rT   rU   Útest_minlexŽ  s   r¶  c                      sö   t tttftdd�ƒttgttgfv sJ ‚t tttftdd�ƒt tttftdd�ƒks-J ‚t tttfƒƒttgks;J ‚g d¢g d¢g d¢dgdggdd	„ d
d	„ fg\‰‰ t tˆˆ ddd�ƒdgdgg d¢g d¢g d¢gksoJ ‚tt‡ ‡fdd	„ƒ d S )NF)Údefaultrš   r¸   r¬   r^   r]   c                 S   ó   t | ƒS rÔ   )r¯   rÙ   rT   rT   rU   rn   ž  rÒ   ztest_ordered.<locals>.<lambda>c                 S   r¸  rÔ   )r[  rÙ   rT   rT   rU   rn   ž  rÒ   ©r·  Úwarnc                      s   t tˆˆ ddd�ƒS )NFTr¹  )rP   r   rT   ©ÚkeysÚseqrT   rU   rn   ¡  rŸ  )rP   r   rR   rQ   ÚhashrI   rz   rT   rT   r»  rU   Útest_ordered—  s   *ÿÿÿr¿  c                  C   sÎ   t g ƒg ksJ ‚t dgƒdggksJ ‚t ddgƒdgdggks!J ‚t g d¢ƒdgddggks0J ‚t g d¢ƒddgdggks?J ‚t g d¢ƒdgdgdggksOJ ‚ddlm}  t g d¢| ƒddgdggkseJ ‚d S )Nr]   r«   r^   rš   )r^   r]   r]   r   ©Últ)r4   ÚoperatorrÁ  rÀ  rT   rT   rU   Ú	test_runs¥  s    $rÃ  c                  C   s¬  t tddƒƒ} t| dgƒg d¢g d¢gksJ ‚t| dƒddgks"J ‚t| dƒddgks-J ‚t| ddgfƒddd	dgfd
dddgfgksEJ ‚t| ddgfƒdd	dgfdddgfgks[J ‚t| ddgdfƒddd	gdfd
ddgdfgkstJ ‚tt| ƒdgddgfƒdgddgfd
gddgffks�J ‚tt| ƒdgddfƒdgddfd
gddffks©J ‚tt tdƒƒdd	gdhdgƒddg d¢d
dhdggksÆJ ‚ttdd„ ƒ ttdd„ ƒ d S )Nr]   rè   r‚   râ   )rb   r`   ræ   rç   )r‚   r¦   r^   rk   rb   r`   ræ   rç   r   rg   )rb   r`   rô   rê   r%  )r]   r€   r]   r   rÿ   )ræ   )rç   rè   ré   ry   c                   S   ó   t ddgdgƒS )Nr   r]   r_   ©r1   rT   rT   rT   rU   rn   Ä  ó    ztest_reshape.<locals>.<lambda>c                   S   rÄ  )Nr   r]   rk   rÅ  rT   rT   rT   rU   rn   Å  rÆ  )rP   r‘   r1   r   rI   rz   )r½  rT   rT   rU   Útest_reshape°  s<   
ÿÿÿÿÿÿÿÿÿrÇ  c                      s„  t tdd„ tdƒD ƒƒƒddidddœddidddœddigks"J ‚t tdd„ td	ƒD ƒƒƒd
dgks5J ‚t tdƒƒdgks@J ‚t tdƒƒt dƒksLJ ‚t tdgddgdggƒƒdgddggksbJ ‚t ttdd„ dgddfD ƒƒƒƒdgddfddgdfdddgfgks†J ‚t tdddddgdgdgdgdgg	ƒƒddddgdgdggks§J ‚dg‰ tt‡ fdd„ƒ dgg‰ tt‡ fdd„ƒ d S )Nc                 s   ó   � | ]}|V  qd S rÔ   rT   r!  rT   rT   rU   r  É  ó   € ztest_uniq.<locals>.<genexpr>r‚   r]   r„   r^   rg   c                 s   s   � | ]}|d  V  qdS )r^   NrT   )r  rR   rT   rT   rU   r  Ë  rX  rb   r   rÁ   Úababcr>  c                 s   rÈ  rÔ   rT   r9  rT   rT   rU   r  Ï  rÉ  rk   c                      ó   ‡ fdd„t ˆ ƒD ƒS )Nc                    ó   g | ]}ˆ   |¡‘qS rT   ©Úremover9  ©r�  rT   rU   r"  Ô  r;  ú/test_uniq.<locals>.<lambda>.<locals>.<listcomp>©r;   rT   rÏ  rT   rU   rn   Ô  r;  ztest_uniq.<locals>.<lambda>c                      rË  )Nc                    rÌ  rT   rÍ  r9  rÏ  rT   rU   r"  Ö  r;  rÐ  rÑ  rT   rÏ  rT   rU   rn   Ö  r;  )rP   r;   r-   r‘   r.   rI   ÚRuntimeErrorrT   rT   rÏ  rU   Ú	test_uniqÈ  s"   $ÿ&,  ÿ&ÿrÓ  c                      sâ   t ttdddd�ƒƒdksJ ‚t ttdddd�ƒƒdksJ ‚t ttdddd�ƒƒdks-J ‚t ttddd	d�ƒƒd
ks<J ‚t ttddd d�ƒƒdksKJ ‚dd„ ‰ t‡ fdd„ƒtdƒks]J ‚dd„ ‰t‡fdd„ƒtdƒksoJ ‚d S )NÚ1123r^   r]   r   r$  ry   re  ré   r   rb   rk   c                  S   s:   dD ]} t d| ƒ tg d¢d| d�D ]}t d|ƒ qqd S )N©Nr   r]   ré   ry   ú	ordered =r‰   r^   r   ú   )rN  r%   ©Ú
orderedvalr  rT   rT   rU   Útest1à  s   
ÿþztest_kbins.<locals>.test1c                      rP  rÔ   rT   rT   )rÚ  rT   rU   rn   å  rì   ztest_kbins.<locals>.<lambda>a#          ordered = None
            [[0], [0, 1]]
            [[0, 0], [1]]
        ordered = 0
            [[0, 0], [1]]
            [[0, 1], [0]]
        ordered = 1
            [[0], [0, 1]]
            [[0], [1, 0]]
            [[1], [0, 0]]
        ordered = 10
            [[0, 0], [1]]
            [[1], [0, 0]]
            [[0, 1], [0]]
            [[0], [0, 1]]
        ordered = 11
            [[0], [0, 1]]
            [[0, 0], [1]]
            [[0], [1, 0]]
            [[0, 1], [0]]
            [[1], [0, 0]]
            [[1, 0], [0]]
c                  S   s>   dD ]} t d| ƒ tttdƒƒd| d�D ]}t d|ƒ qqd S )NrÕ  rÖ  rk   r^   r   r×  )rN  r%   rP   r‘   rØ  rT   rT   rU   Útest2ý  s   
ÿþztest_kbins.<locals>.test2c                      rP  rÔ   rT   rT   )rÛ  rT   rU   rn     rì   a[          ordered = None
            [[0], [1, 2]]
            [[0, 1], [2]]
        ordered = 0
            [[0, 1], [2]]
            [[0, 2], [1]]
            [[0], [1, 2]]
        ordered = 1
            [[0], [1, 2]]
            [[0], [2, 1]]
            [[1], [0, 2]]
            [[1], [2, 0]]
            [[2], [0, 1]]
            [[2], [1, 0]]
        ordered = 10
            [[0, 1], [2]]
            [[2], [0, 1]]
            [[0, 2], [1]]
            [[1], [0, 2]]
            [[0], [1, 2]]
            [[1, 2], [0]]
        ordered = 11
            [[0], [1, 2]]
            [[0, 1], [2]]
            [[0], [2, 1]]
            [[0, 2], [1]]
            [[1], [0, 2]]
            [[1, 0], [2]]
            [[1], [2, 0]]
            [[1, 2], [0]]
            [[2], [0, 1]]
            [[2, 0], [1]]
            [[2], [1, 0]]
            [[2, 1], [0]]
)r¯   rP   r%   r   r   rT   rT   )rÚ  rÛ  rU   Ú
test_kbinsÙ  s    rÜ  c                   C   sr   t tƒ ƒdu s	J ‚t ttdƒƒƒdu sJ ‚t g d¢ƒdu sJ ‚t dgdggƒdu s+J ‚t dgdggƒdu s7J ‚d S )NFrk   rš   Tr]   r^   )r"   r�   rP   r‘   rT   rT   rT   rU   Útest_has_dups'  s
   rÝ  c                  C   s†   t dg d¢ƒddgddgdggksJ ‚t dg d¢dƒddgddgdggks'J ‚dg d¢f} t dg| ¢R Ž ddgddgdggksAJ ‚d S )	Nrr  )r]   r   r]   r^   r   r  ÚerÁ   r?  Údrk   )r   )ÚoutputrT   rT   rU   Útest__partition/  s   
ÿ
ÿ,rá  c               	   C   s¼   ddl m}  t}t|ddƒƒg gksJ ‚t|ddƒƒg gks J ‚tddƒD ]6}d gttd|ƒƒ D ])}tdd„ |||dƒD ƒƒtdd„ |||dƒD ƒƒ  krW| ||ƒksZJ ‚ J ‚q1q%d S )Nr   )ÚnTr]   ræ   c                 s   ó   � | ]}d V  qdS ©r]   NrT   r!  rT   rT   rU   r  @  rÉ  z*test_ordered_partitions.<locals>.<genexpr>c                 s   rã  rä  rT   r!  rT   rT   rU   r  A  rÉ  )Ú%sympy.functions.combinatorial.numbersrâ  r=   rP   r‘   r[  )râ  r�  r:  rc  rT   rT   rU   Útest_ordered_partitions8  s   ÿþþÿræ  c                   C   s|   t tdƒƒddgddggksJ ‚t ttdƒƒƒg d¢g d¢g d¢gks%J ‚t ttdƒdd	�ƒg d¢g d¢g d¢gks<J ‚d S )
Nr   rÁ   r  rk   r¨   rº   r»   r_   )Údir)rP   r>   r‘   rT   rT   rT   rU   Útest_rotationsE  s    *2rè  c                   C   s¬   t dƒddgks
J ‚t ddƒg d¢ksJ ‚t ddd�dksJ ‚t dddd�dks*J ‚tt dd	ƒƒg d
¢ks7J ‚tt dddd�ƒg d¢ksFJ ‚ttdd„ ƒ ttdd„ ƒ d S )Nrk   r]   rŠ   T)ÚstrÚ11Ú011r^   rZ  )rh   r£   r³   r™   rW   )Ú00Ú01Ú10rê  c                   S   s   t dƒS )Ng      à¿©r#   rT   rT   rT   rU   rn   R  rÒ   ztest_ibin.<locals>.<lambda>c                   S   s
   t ddƒS )Nr^   r]   rï  rT   rT   rT   rU   rn   S  r×   )r#   rP   rI   rz   rT   rT   rT   rU   Ú	test_ibinK  s   rð  c                  C   sú   t dƒdu sJ ‚t dƒdu sJ ‚t d ƒdu sJ ‚G dd„ dtƒ} t | ƒ ƒdu s)J ‚G dd„ dtƒ}t |ƒ ƒdu s:J ‚G d	d
„ d
ƒ}t |ƒ ƒdu sJJ ‚G dd„ dƒ}t |ƒ ƒdu sZJ ‚G dd„ dƒ}t |ƒ ƒdu sjJ ‚G dd„ d|ƒ}t |ƒ ƒdu s{J ‚d S )Nr   Fr]   c                   @   rp   )ztest_iterable.<locals>.Test1Nrq   rT   rT   rT   rU   ÚTest1[  rv   rñ  c                   @   ó   e Zd ZdZdS )ztest_iterable.<locals>.Test2TN©rr   rs   rt   Ú	_iterablerT   rT   rT   rU   ÚTest2`  ó    rõ  Tc                   @   rp   )ztest_iterable.<locals>.Test3Nrq   rT   rT   rT   rU   ÚTest3e  rv   r÷  c                   @   rò  )ztest_iterable.<locals>.Test4TNró  rT   rT   rT   rU   ÚTest4j  rö  rø  c                   @   s   e Zd Zdd„ ZdS )ztest_iterable.<locals>.Test5c                 s   s   � dV  d S )Nr]   rT   )ÚselfrT   rT   rU   Ú__iter__p  s   €
z%test_iterable.<locals>.Test5.__iter__N)rr   rs   rt   rú  rT   rT   rT   rU   ÚTest5o  s    rû  c                   @   rò  )ztest_iterable.<locals>.Test6FNró  rT   rT   rT   rU   ÚTest6u  rö  rü  )r@   rA   )rñ  rõ  r÷  rø  rû  rü  rT   rT   rU   Útest_iterableV  s   rý  c                   C   sD  t tdgdƒƒdgggksJ ‚t tddgdƒƒddgggks J ‚t tddgdƒƒdgdgggks2J ‚t tg d¢dƒƒg d¢ggksCJ ‚t tg d¢dƒƒdgddggddgdgggks\J ‚t tg d¢dƒƒdgdgdgggkspJ ‚t tg dƒƒg ks{J ‚t tg dƒƒg ks†J ‚t tddgdƒƒg ks“J ‚t tddgdƒƒg ks J ‚d S )Nr]   r^   r}   rk   r   )rP   rD   rT   rT   rT   rU   Útest_sequence_partitions{  s   "$"ÿ(rþ  c                   C   sè  t tg dƒƒg ggksJ ‚t tg dƒƒg g ggksJ ‚t tg dƒƒg g g ggks*J ‚t tdgdƒƒdgggks9J ‚t tdgdƒƒg dggdgg ggksMJ ‚t tdgdƒƒg g dggg dgg gdgg g ggkshJ ‚t tddgdƒƒddgggksyJ ‚t tddgdƒƒg ddggdgdggddgg ggks•J ‚t tddgdƒƒg g ddggg dgdggg ddgg gdgg dggdgdgg gddgg g ggksÆJ ‚t tg d¢dƒƒg d¢ggks×J ‚t tg d¢dƒƒg g d¢gdgddggddgdggg d¢g ggksúJ ‚t tg d¢dƒƒg g g d¢gg dgddggg ddgdggg g d¢g gdgg ddggdgdgdggdgddgg gddgg dggddgdgg gg d¢g g gg
k�sKJ ‚t tg dƒƒg k�sWJ ‚t tdgdƒƒg k�sdJ ‚t tddgdƒƒg k�srJ ‚d S )Nr]   r^   rk   r}   r   )rP   rE   rD   rT   rT   rT   rU   Útest_sequence_partitions_empty‹  s<   ( ÿ" ÿ$$
þ".ÿû	 rÿ  c                  C   sH   g d¢} t tdƒƒ| ksJ ‚t tdƒƒ| ksJ ‚t tdƒƒ| ks"J ‚d S )N)rŠ   )r   r_   r]   )r   r]   r_   )r   r_   r_   r‹   )r_   r   r]   )r]   r   r_   )r_   r   r_   rŒ   )r_   r]   r   )r]   r_   r   )r_   r_   r   rŠ   r‹   rŒ   )rP   rC   )r&  rT   rT   rU   Útest_signed_permutations«  s   r   N)‡Útextwrapr   Ú	itertoolsr   r   Úsympy.core.basicr   Úsympy.core.numbersr   Úsympy.core.sortingr   Úsympy.core.symbolr	   r
   Ú(sympy.functions.combinatorial.factorialsr   Úsympy.matrices.denser   Úsympy.combinatoricsr   r   r   rO   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r    r!   r"   r#   r$   r%   r&   r'   r(   r)   r*   r+   r,   r-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   Úsympy.utilities.enumerativerF   rG   Úsympy.core.singletonrH   Úsympy.testing.pytestrI   rJ   ÚwrR   rQ   r{   rV   rc   r|   r—   rž   r²   rÀ   rÃ   rÆ   rÍ   rÝ   rà   rá   rã   rå   rñ   rö   r÷   rü   r(  rA  rS  r_  rf  rj  rq  rœ  r¨  rª  r«  r°  r±  r¶  r¿  rÃ  rÇ  rÓ  rÜ  rÝ  rá  ræ  rè  rð  rý  rþ  rÿ  r   rT   rT   rT   rU   Ú<module>   sz    Ü(				BA+
!
	N	% 